Obstacles to quantum annealing in a planar embedding of XORSAT
- 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}
}
Free Publicly Available Full Text
Publisher's Version of Record
DOI: 10.1103/PhysRevB.100.054435
DOI: 10.1103/PhysRevB.100.054435
Other availability
Search WorldCat to find libraries that may hold this journal
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
journal, April 2001
- Farhi, E.; Goldstone, J.; Gutmann, S.
- Science, Vol. 292, Issue 5516
Complexity of several constraint-satisfaction problems using the heuristic classical algorithm WalkSAT
journal, July 2011
- Guidetti, Marco; Young, A. P.
- Physical Review E, Vol. 84, Issue 1
Theory of first-order phase transitions
journal, July 1987
- Binder, K.
- Reports on Progress in Physics, Vol. 50, Issue 7
Ashkin-Teller Criticality and Pseudo-First-Order Behavior in a Frustrated Ising Model on the Square Lattice
journal, January 2012
- Jin, Songbo; Sen, Arnab; Sandvik, Anders W.
- Physical Review Letters, Vol. 108, Issue 4
First-Order Transitions and the Performance of Quantum Algorithms in Random Optimization Problems
journal, May 2010
- Jörg, Thomas; Krzakala, Florent; Semerjian, Guilhem
- Physical Review Letters, Vol. 104, Issue 20
Being Glassy Without Being Hard to Solve
journal, December 2010
- Ricci-Tersenghi, F.
- Science, Vol. 330, Issue 6011
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
Continuous quantum phase transitions
journal, January 1997
- Sondhi, S. L.; Girvin, S. M.; Carini, J. P.
- Reviews of Modern Physics, Vol. 69, Issue 1
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
Quantum vertex model for reversible classical computing
journal, May 2017
- Chamon, C.; Mucciolo, E. R.; Ruckenstein, A. E.
- Nature Communications, Vol. 8, Issue 1
Demonstration of a Scaling Advantage for a Quantum Annealer over Simulated Annealing
journal, July 2018
- Albash, Tameem; Lidar, Daniel A.
- Physical Review X, Vol. 8, Issue 3
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
Analytic and Algorithmic Solution of Random Satisfiability Problems
journal, June 2002
- Mezard, M.
- Science, Vol. 297, Issue 5582
Probability of violation of the Ehrenfest principle in fast passage
journal, May 1965
- Wannier, Gregory H.
- Physics Physique Fizika, Vol. 1, Issue 5
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
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
Singular ferromagnetic susceptibility of the transverse-field Ising antiferromagnet on the triangular lattice
journal, February 2018
- Biswas, Sounak; Damle, Kedar
- Physical Review B, Vol. 97, Issue 8
Quantum annealing in the transverse Ising model
journal, November 1998
- Kadowaki, Tadashi; Nishimori, Hidetoshi
- Physical Review E, Vol. 58, Issue 5
Quasi-adiabatic quantum Monte Carlo algorithm for quantum evolution in imaginary time
journal, May 2013
- Liu, Cheng-Wei; Polkovnikov, Anatoli; Sandvik, Anders W.
- Physical Review B, Vol. 87, Issue 17
Stochastic series expansion method for quantum Ising models with arbitrary interactions
journal, November 2003
- Sandvik, Anders W.
- Physical Review E, Vol. 68, Issue 5
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
QuSpin: a Python package for dynamics and exact diagonalisation of quantum many body systems part I: spin chains
journal, January 2017
- Weinberg, Phillip; Bukov, Marin
- SciPost Physics, Vol. 2, Issue 1
The one-dimensional Ising model with a transverse field
journal, March 1970
- Pfeuty, Pierre
- Annals of Physics, Vol. 57, Issue 1
Quantum Monte Carlo simulations of tunneling in quantum adiabatic optimization
journal, March 2016
- Brady, Lucas T.; van Dam, Wim
- Physical Review A, Vol. 93, Issue 3
Optimization by Simulated Annealing
journal, May 1983
- Kirkpatrick, S.; Gelatt, C. D.; Vecchi, M. P.
- Science, Vol. 220, Issue 4598
On the Adiabatic Theorem of Quantum Mechanics
journal, November 1950
- Kato, Tosio
- Journal of the Physical Society of Japan, Vol. 5, Issue 6
Simplest random K -satisfiability problem
journal, January 2001
- Ricci-Tersenghi, Federico; Weigt, Martin; Zecchina, Riccardo
- Physical Review E, Vol. 63, Issue 2
Quantum Adiabatic Algorithm and Scaling of Gaps at First-Order Quantum Phase Transitions
journal, July 2012
- Laumann, C. R.; Moessner, R.; Scardicchio, A.
- Physical Review Letters, Vol. 109, Issue 3
Performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
journal, November 2012
- Farhi, Edward; Gosset, David; Hen, Itay
- Physical Review A, Vol. 86, Issue 5