skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

This content will become publicly available on August 22, 2020

Title: Obstacles to quantum annealing in a planar embedding of XORSAT

Authors:
ORCiD logo; ; ; ;
Publication Date:
Sponsoring Org.:
USDOE
OSTI Identifier:
1558729
Grant/Contract Number:  
SC0019275
Resource Type:
Publisher's Accepted Manuscript
Journal Name:
Physical Review B
Additional Journal Information:
Journal Name: Physical Review B Journal Volume: 100 Journal Issue: 5; Journal ID: ISSN 2469-9950
Publisher:
American Physical Society
Country of Publication:
United States
Language:
English

Citation Formats

Patil, Pranay, Kourtis, Stefanos, Chamon, Claudio, Mucciolo, Eduardo R., and Ruckenstein, Andrei E. Obstacles to quantum annealing in a planar embedding of XORSAT. United States: N. p., 2019. Web. doi:10.1103/PhysRevB.100.054435.
Patil, Pranay, Kourtis, Stefanos, Chamon, Claudio, Mucciolo, Eduardo R., & Ruckenstein, Andrei E. Obstacles to quantum annealing in a planar embedding of XORSAT. United States. doi:10.1103/PhysRevB.100.054435.
Patil, Pranay, Kourtis, Stefanos, Chamon, Claudio, Mucciolo, Eduardo R., and Ruckenstein, Andrei E. Fri . "Obstacles to quantum annealing in a planar embedding of XORSAT". United States. doi:10.1103/PhysRevB.100.054435.
@article{osti_1558729,
title = {Obstacles to quantum annealing in a planar embedding of XORSAT},
author = {Patil, Pranay and Kourtis, Stefanos and Chamon, Claudio and Mucciolo, Eduardo R. and Ruckenstein, Andrei E.},
abstractNote = {},
doi = {10.1103/PhysRevB.100.054435},
journal = {Physical Review B},
number = 5,
volume = 100,
place = {United States},
year = {2019},
month = {8}
}

Journal Article:
Free Publicly Available Full Text
This content will become publicly available on August 22, 2020
Publisher's Version of Record

Save / Share:

Works referenced in this record:

A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
journal, April 2001


Complexity of several constraint-satisfaction problems using the heuristic classical algorithm WalkSAT
journal, July 2011


Theory of first-order phase transitions
journal, July 1987


Ashkin-Teller Criticality and Pseudo-First-Order Behavior in a Frustrated Ising Model on the Square Lattice
journal, January 2012


First-Order Transitions and the Performance of Quantum Algorithms in Random Optimization Problems
journal, May 2010


Being Glassy Without Being Hard to Solve
journal, December 2010


Anderson localization makes adiabatic quantum optimization fail
journal, June 2010

  • Altshuler, Boris; Krovi, Hari; Roland, Jérémie
  • Proceedings of the National Academy of Sciences, Vol. 107, Issue 28
  • DOI: 10.1073/pnas.1002116107

Continuous quantum phase transitions
journal, January 1997


Evidence for quantum annealing with more than one hundred qubits
journal, February 2014

  • Boixo, Sergio; Rønnow, Troels F.; Isakov, Sergei V.
  • Nature Physics, Vol. 10, Issue 3
  • DOI: 10.1038/nphys2900

Quantum vertex model for reversible classical computing
journal, May 2017

  • Chamon, C.; Mucciolo, E. R.; Ruckenstein, A. E.
  • Nature Communications, Vol. 8, Issue 1
  • DOI: 10.1038/ncomms15303

Demonstration of a Scaling Advantage for a Quantum Annealer over Simulated Annealing
journal, July 2018


Statistical Mechanics of Cross‐Linked Polymer Networks I. Rubberlike Elasticity
journal, November 1943

  • Flory, Paul J.; Rehner, John
  • The Journal of Chemical Physics, Vol. 11, Issue 11
  • DOI: 10.1063/1.1723791

Analytic and Algorithmic Solution of Random Satisfiability Problems
journal, June 2002


Probability of violation of the Ehrenfest principle in fast passage
journal, May 1965


Finite size scaling analysis of ising model block distribution functions
journal, June 1981

  • Binder, K.
  • Zeitschrift f�r Physik B Condensed Matter, Vol. 43, Issue 2
  • DOI: 10.1007/BF01293604

Exchange Monte Carlo Method and Application to Spin Glass Simulations
journal, June 1996

  • Hukushima, Koji; Nemoto, Koji
  • Journal of the Physical Society of Japan, Vol. 65, Issue 6
  • DOI: 10.1143/JPSJ.65.1604

Singular ferromagnetic susceptibility of the transverse-field Ising antiferromagnet on the triangular lattice
journal, February 2018


Quantum annealing in the transverse Ising model
journal, November 1998


Quasi-adiabatic quantum Monte Carlo algorithm for quantum evolution in imaginary time
journal, May 2013


Stochastic series expansion method for quantum Ising models with arbitrary interactions
journal, November 2003


Phase transitions in quantum annealing of an NP-hard problem detected by fidelity susceptibility
journal, April 2019

  • Takahashi, Jun; Hukushima, Koji
  • Journal of Statistical Mechanics: Theory and Experiment, Vol. 2019, Issue 4
  • DOI: 10.1088/1742-5468/ab0819

QuSpin: a Python package for dynamics and exact diagonalisation of quantum many body systems part I: spin chains
journal, January 2017


The one-dimensional Ising model with a transverse field
journal, March 1970


Quantum Monte Carlo simulations of tunneling in quantum adiabatic optimization
journal, March 2016


Optimization by Simulated Annealing
journal, May 1983


On the Adiabatic Theorem of Quantum Mechanics
journal, November 1950

  • Kato, Tosio
  • Journal of the Physical Society of Japan, Vol. 5, Issue 6
  • DOI: 10.1143/JPSJ.5.435

Simplest random K -satisfiability problem
journal, January 2001

  • Ricci-Tersenghi, Federico; Weigt, Martin; Zecchina, Riccardo
  • Physical Review E, Vol. 63, Issue 2
  • DOI: 10.1103/PhysRevE.63.026702

Quantum Adiabatic Algorithm and Scaling of Gaps at First-Order Quantum Phase Transitions
journal, July 2012


Performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
journal, November 2012