Fetching the paper…
Reading the bibliography…
To date, a conclusive detection of quantum speedup remains elusive.
S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, Optimization by simulated annealing , Science 220
1983
Earlier work this paper cites.
K. Binder and A. P. Young, Spin Glasses: Experimental Facts, Theoretical Concepts and Open Questions , Rev. Mod. Phys. 58
1986
Earlier work this paper cites.
U. Wolff, Collective Monte Carlo updating for spin systems , Phys. Rev. Lett. 62
1989
Earlier work this paper cites.
M. Suzuki, Quantum Monte Carlo Methods in Condensed Matter Physics (World Scientific, Singapore, 1993)
1993
Earlier work this paper cites.
A. B. Finnila, M. A. Gomez, C. Sebenik, C. Stenson, and J. D. Doll, Quantum annealing: A new method for minimizing multidimensional functions , Chem. Phys. Lett. 219
1994
Earlier work this paper cites.
K. Hukushima and K. Nemoto, Exchange Monte Carlo method and application to spin glass simulations , J. Phys. Soc. Jpn. 65
1996
Earlier work this paper cites.
L. K. Grover, Quantum mechanics helps in searching for a needle in a haystack , Phys. Rev. Lett. 79
1997
Earlier work this paper cites.
P. W. Shor, Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer , SIAM J. Comp. 26
1997
Earlier work this paper cites.
T. Kadowaki and H. Nishimori, Quantum annealing in the transverse Ising model , Phys. Rev. E 58
1998
Earlier work this paper cites.
J. Brooke, D. Bitko, T. F. Rosenbaum, and G. Aepli, Quantum annealing of a disordered magnet , Science 284
1999
Earlier work this paper cites.
M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2000)
2000
Earlier work this paper cites.
E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, Quantum Computation by Adiabatic Evolution (2000), arXiv:quant-ph/0001106
2000
Earlier work this paper cites.
H. Nishimori, Statistical Physics of Spin Glasses and Information Processing: An Introduction (Oxford University Press, New York, 2001)
2001
Earlier work this paper cites.
A. K. Hartmann and H. Rieger, Optimization Algorithms in Physics (Wiley-VCH, Berlin, 2001)
2001
Earlier work this paper cites.
M. Elf, C. Gutwenger, M. Jünger, and G. Rinaldi, Lecture notes in computer science 2241 , in Computational Combinatorial Optimization , edited by M. Jünger and D. Naddef (Springer Verlag, Heidelberg, 2001), vol. 2241
2001
Earlier work this paper cites.
J. Houdayer, A cluster Monte Carlo algorithm for 2-dimensional spin glasses , Eur. Phys. J. B. 22
2001
Earlier work this paper cites.
J. Roland and N. J. Cerf, Quantum search by local adiabatic evolution , Phys. Rev. A 65
2002
Earlier work this paper cites.
G. Santoro, E. Martoňák, R. Tosatti, and R. Car, Theory of quantum annealing of an Ising spin glass , Science 295
2002
Earlier work this paper cites.
K. Hukushima and Y. Iba, in The Monte Carlo method in the physical sciences: celebrating the 50th anniversary of the Metropolis algorithm , edited by J. E. Gubernatis (AIP, 2003), vol. 690, p. 200
2003
Earlier work this paper cites.
N. Shenvi, K. R. Brown, and K. B. Whaley, Effects of noisy oracle on search algorithm complexity , Phys. Rev. A 68
2003
Earlier work this paper cites.
H. G. Katzgraber and A. P. Young, Monte Carlo studies of the one-dimensional Ising spin glass with power-law interactions , Phys. Rev. B 67
2003
Earlier work this paper cites.
J. J. Moreno, H. G. Katzgraber, and A. K. Hartmann, Finding low-temperature states with parallel tempering, simulated annealing and simple Monte Carlo , Int. J. Mod. Phys. C 14
2003
Earlier work this paper cites.
A. K. Hartmann and H. Rieger, New Optimization Algorithms in Physics (Wiley-VCH, Berlin, 2004)
2004
Earlier work this paper cites.
F. Hamze and N. de Freitas, in Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence (AUAI Press, Arlington, Virginia, United States, 2004), UAI ’04, p. 243, ISBN 0-9749039-0-6
2004
Earlier work this paper cites.
H. G. Katzgraber, S. Trebst, D. Huse, and M. Troyer, Feedback-optimized parallel tempering Monte Carlo (2004), (unpublished)
2004
Cited alongside, same era.
A. Das and B. K. Chakrabarti, Quantum Annealing and Related Optimization Methods (Edited by A. Das and B.K. Chakrabarti, Lecture Notes in Physics 679, Berlin: Springer, 2005)
2005
Cited alongside, same era.
J. Roland and N. J. Cerf, Noise resistance of adiabatic quantum computation using random matrix theory , Phys. Rev. A 71
2005
Cited alongside, same era.
J.-S. Wang and R. H. Swendsen, Replica Monte Carlo Simulation (Revisited) , Prog. Theor. Phys. Supplement 157
2005
Cited alongside, same era.
G. E. Santoro and E. Tosatti, TOPICAL REVIEW: Optimization using quantum mechanics: quantum annealing through adiabatic evolution , J. Phys. A 39
2006
Cited alongside, same era.
T. Lanting, A. J. Przybysz, A. Y. Smirnov, F. M. Spedalieri, M. H. Amin, A. J. Berkley, R. Harris, F. Altomare, S. Boixo, P. Bunyk, et al., Entanglement in a quantum annealing processor , Phys. Rev. X 4
2014
Later among the works it cites.
S. Santra, G. Quiroz, G. Ver Steeg, and D. A. Lidar, Max 2-SAT with up to 108 qubits , New J. Phys. 16
2014
Later among the works it cites.
2014
Later among the works it cites.
P. Bunyk, E. Hoskinson, M. W. Johnson, E. Tolkacheva, F. Altomare, A. J. Berkley, R. Harris, J. P. Hilton, T. Lanting, and J. Whittaker, Architectural Considerations in the Design of a Superconducting Quantum Annealing Processor , IEEE Trans. Appl. Supercond. 24
2014
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
D. A. Lidar, Towards Fault Tolerant Adiabatic Quantum Computation , Phys. Rev. Lett. 100
2008
Cited alongside, same era.
A. Das and B. K. Chakrabarti, Quantum Annealing and Analog Quantum Computation , Rev. Mod. Phys. 80
2008
Cited alongside, same era.
S. Morita and H. Nishimori, Mathematical Foundation of Quantum Annealing , J. Math. Phys. 49
2008
Cited alongside, same era.
M. H. S. Amin, P. J. Love, and C. J. S. Truncik, Thermally assisted adiabatic quantum computation , Phys. Rev. Lett 100
2008
Cited alongside, same era.
Y. Matsuda, H. Nishimori, and H. G. Katzgraber, Ground-state statistics from annealing algorithms: quantum versus classical approaches , New J. Phys. 11
2009
Cited alongside, same era.
H. G. Katzgraber, Introduction to Monte Carlo Methods (2009), (arXiv:0905.1629)
2009
Cited alongside, same era.
J. Machta, Population annealing with weighted averages: A Monte Carlo method for rough free-energy landscapes , Phys. Rev. E 82
2010
Cited alongside, same era.
S. V. Isakov, I. N. Zintchenko, T. F. Rønnow, and M. Troyer, Optimized simulated annealing for Ising spin glasses (2014), (ancillary material to arxiv:cond-mat/1401.1084)
2014
Later among the works it cites.
A. Lucas, Ising formulations of many NP problems , Front. Physics 12
2014
Later among the works it cites.
A. Selby, Efficient subgraph-based sampling of Ising-type models with frustration (2014), (arXiv:cond-mat/1409.3934)
2014
Later among the works it cites.
E. Crosson, E. Farhi, C. Yen-Yu Lin, H.-H. Lin, and P. Shor, Different Strategies for Optimization Using the Quantum Adiabatic Algorithm (2014), (arXiv:quant-phys/1401.7320)
2014
Later among the works it cites.
S. Mukherjee and B. K. Chakrabarti, Multivariable optimization: Quantum annealing and computation , Eur. Phys. J. Special Topics 224
2015
Later among the works it cites.
H. G. Katzgraber, F. Hamze, Z. Zhu, A. J. Ochoa, and H. Munoz-Bauza, Seeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly , Phys. Rev. X 5
2015
Later among the works it cites.
2015
Later among the works it cites.
K. L. Pudenz, T. Albash, and D. A. Lidar, Quantum Annealing Correction for Random Ising Problems , Phys. Rev. A 91
2015
Later among the works it cites.
I. Hen, J. Job, T. Albash, T. F. Rønnow, M. Troyer, and D. A. Lidar, Probing for quantum speedup in spin-glass problems with planted solutions , Phys. Rev. A 92
2015
Later among the works it cites.
D. Venturelli, S. Mandrà, S. Knysh, B. O’Gorman, R. Biswas, and V. Smelyanskiy, Quantum Optimization of Fully Connected Spin Glasses , Phys. Rev. X 5
2015
Later among the works it cites.
W. Vinci, T. Albash, G. Paz-Silva, I. Hen, and D. A. Lidar, Quantum annealing correction with minor embedding , Phys. Rev. A 92
2015
Later among the works it cites.
S. V. Isakov, I. N. Zintchenko, T. F. Rønnow, and M. Troyer, Optimized simulated annealing for Ising spin glasses , Comput. Phys. Commun. 192
2015
Later among the works it cites.
Z. Zhu, A. J. Ochoa, and H. G. Katzgraber, Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension , Phys. Rev. Lett. 115
2015
Later among the works it cites.
I. Zintchenko, M. B. Hastings, and M. Troyer, From local to global ground states in Ising spin glasses , Phys. Rev. B 91
2015
Later among the works it cites.
S. Mandrà, G. G. Guerreschi, and A. Aspuru-Guzik, Adiabatic quantum optimization in the presence of discrete noise: Reducing the problem dimensionality , Phys. Rev. A 92
2015
Later among the works it cites.
Z. Zhu, A. J. Ochoa, F. Hamze, S. Schnabel, and H. G. Katzgraber, Best-case performance of quantum annealers on native spin-glass benchmarks: How chaos can affect success probabilities , Phys. Rev. A 93
2016
Closest in time.
V. S. Denchev, S. Boixo, S. V. Isakov, N. Ding, R. Babbush, V. Smelyanskiy, J. Martinis, and H. Neven, What is the Computational Value of Finite Range Tunneling? , Phys. Rev. X 6
2016
Closest in time.
S. Boixo, V. N. Smelyanskiy, A. Shabani, S. V. Isakov, M. Dykman, V. S. Denchev, M. H. Amin, A. Y. Smirnov, M. Mohseni, and H. Neven, Computational multiqubit tunnelling in programmable quantum annealers , Nat. Comm. 7
2016
Closest in time.
O. Melchert, H. G. Katzgraber, and M. A. Novotny, Site- and bond-percolation thresholds in K n , n K_{n,n} -based lattices: Vulnerability of quantum annealers to random qubit and coupler failures on chimera topologies , Phys. Rev. E 93
2016
Closest in time.