Fetching the paper…
Reading the bibliography…
There have been multiple attempts to demonstrate that quantum annealing and, in particular, quantum annealing on quantum annealing machines, has the potential to outperform current classical optimization algorithms implemented on CMOS technologies.
S. Sidon, Ein Satz über trigonometrische Polynome und seine Anwendung in der Theorie der Fourier-Reihen , Mathematische Annalen 106
1932
Earlier work this paper cites.
F. Barahona, On the computational complexity of ising spin glass models , Journal of Physics A: Mathematical and General 15
1982
Earlier work this paper cites.
S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, Optimization by simulated annealing , Science 220
1983
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.
T. Eiter and G. Gottlob, The complexity of logic-based abduction , Journal of the ACM 42
1995
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.
T. Kadowaki and H. Nishimori, Quantum annealing in the transverse Ising model , Phys. Rev. E 58
1998
Earlier work this paper cites.
Rieger, H. and Kawashima, N., Application of a continuous time cluster algorithm to the two-dimensional random quantum ising ferromagnet , Eur. Phys. J. B 9
1999
Earlier work this paper cites.
E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem , Science 292
2001
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.
E. Boros and P. L. Hammer, Pseudo-boolean optimization , Discrete Appl. Math. 123
2002
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.
S. V. Isakov and R. Moessner, Interplay of quantum and thermal fluctuations in a frustrated magnet , Phys. Rev. B 68
2003
Earlier work this paper cites.
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
Earlier work this paper cites.
G. E. Santoro and E. Tosatti, TOPICAL REVIEW: Optimization using quantum mechanics: quantum annealing through adiabatic evolution , J. Phys. A 39
2006
Earlier work this paper cites.
H. G. Katzgraber, S. Trebst, D. A. Huse, and M. Troyer, Feedback-optimized parallel tempering Monte Carlo , J. Stat. Mech. P03018 (2006)
2006
Earlier work this paper cites.
A. Feldman, G. Provan, and A. van Gemund, in Abstraction, Reformulation, and Approximation: 7th International Symposium, SARA 2007, Whistler, Canada, July 18-21, 2007. Proceedings , edited by I. Miguel and W. Ruml (Springer Berlin Heidelberg, Berlin, Heidelberg, 2007), pp. 139–154
2007
Earlier work this paper cites.
A. Das and B. K. Chakrabarti, Quantum Annealing and Analog Quantum Computation , Rev. Mod. Phys. 80
2008
Earlier work this paper cites.
A. Perdomo, C. Truncik, I. Tubert-Brohman, G. Rose, and A. Aspuru-Guzik, Construction of model hamiltonians for adiabatic quantum computation and its application to finding low-energy conformations of lattice protein models , Phys. Rev. A 78
2008
Earlier work this paper cites.
2008
Earlier work this paper cites.
H. G. Katzgraber, Introduction to Monte Carlo Methods (2009), (arXiv:0905.1629)
2009
Earlier work this paper cites.
A. Feldman, G. Provan, and A. van Gemund, Approximate model-based diagnosis using greedy stochastic search , Journal of Artificial Intelligence Research 38
2010
Earlier work this paper cites.
A. Perdomo-Ortiz, S. E. Venegas-Andraca, and A. Aspuru-Guzik, A study of heuristic guesses for adiabatic quantum computation , Quantum Inf. Process. 10
2010
Earlier work this paper cites.
R. Harris, M. W. Johnson, T. Lanting, A. J. Berkley, J. Johansson, P. Bunyk, E. Tolkacheva, E. Ladizinsky, N. Ladizinsky, T. Oh, et al., Experimental investigation of an eight-qubit unit cell in a superconducting optimization processor , Phys. Rev. B. 82
2010
Cited alongside, same era.
M. W. Johnson, M. H. S. Amin, S. Gildert, T. Lanting, F. Hamze, N. Dickson, R. Harris, A. J. Berkley, J. Johansson, P. Bunyk, et al., Quantum annealing with manufactured spins , Nature 473
2011
Cited alongside, same era.
V. Choi, Minor-embedding in adiabatic quantum computation: II. minor-universal graph design , Quantum Information Processing 10
2011
Cited alongside, same era.
A. Perdomo-Ortiz, N. Dickson, M. Drew-Brook, G. Rose, and A. Aspuru-Guzik, Finding low-energy conformations of lattice protein models by quantum annealing , Sci. Rep. 2
2012
Cited alongside, same era.
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.
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
Later among the works it cites.
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
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2012
Cited alongside, same era.
T. Albash, S. Boixo, D. A. Lidar, and P. Zanardi, Quantum adiabatic markovian master equations , New J. Phys. 14
2012
Cited alongside, same era.
N. G. Dickson, M. W. Johnson, M. H. Amin, R. Harris, F. Altomare, A. J. Berkley, P. Bunyk, J. Cai, E. M. Chapple, P. Chavez, et al., Thermally assisted quantum annealing of a 16-qubit problem , Nat. Commun. 4
2013
Cited alongside, same era.
S. Boixo, T. Albash, F. M. Spedalieri, N. Chancellor, and D. A. Lidar, Experimental signature of programmable quantum annealing , Nat. Commun. 4
2013
Cited alongside, same era.
2013
Cited alongside, same era.
H. G. Katzgraber, F. Hamze, and R. S. Andrist, Glassy Chimeras Could Be Blind to Quantum Speedup: Designing Better Benchmarks for Quantum Annealing Machines , Phys. Rev. X 4
2014
Cited alongside, same era.
S. Boixo, T. F. Rønnow, S. V. Isakov, Z. Wang, D. Wecker, D. A. Lidar, J. M. Martinis, and M. Troyer, Evidence for quantum annealing with more than one hundred qubits , Nat. Phys. 10
2014
Cited alongside, same era.
T. F. Rønnow, Z. Wang, J. Job, S. Boixo, S. V. Isakov, D. Wecker, J. M. Martinis, D. A. Lidar, and M. Troyer, Defining and detecting quantum speedup , Science 345
2014
Cited alongside, same era.
S. Mandrà, Z. Zhu, W. Wang, A. Perdomo-Ortiz, and H. G. Katzgraber, Strengths and weaknesses of weak-strong cluster problems: A detailed overview of state-of-the-art classical heuristics versus quantum approaches , Phys. Rev. A 94
2016
Later among the works it cites.
Z. Bian, F. Chudak, R. B. Israel, B. Lackey, W. G. Macready, and A. Roy, Mapping constrained optimization problems to quantum annealing with application to fault diagnosis , Frontiers in ICT 3
2016
Later among the works it cites.
S. Mandrà, Z. Zhu, W. Wang, A. Perdomo-Ortiz, and H. G. Katzgraber, Strengths and weaknesses of weak-strong cluster problems: A detailed overview of state-of-the-art classical heuristics versus quantum approaches , Phys. Rev. A 94
2016
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
Later among the works it cites.
A. Biere, Splatz
2016
Later among the works it cites.
K. L. Pudenz, Parameter setting for quantum annealers , arXiv:1611.07552 (2016)
2016
Later among the works it cites.
2017
Closest in time.
N. Chancellor, S. Zohren, and P. A. Warburton, Circuit design for multi-body interactions in superconducting quantum annealing systems with applications to a scalable architecture , npj Quantum Information 3
2017
Closest in time.
2017
Closest in time.
L. Hormozi, E. W. Brown, G. Carleo, and M. Troyer, Nonstoquastic hamiltonians and quantum annealing of an ising spin glass , Phys. Rev. B 95
2017
Closest in time.
H. Nishimori and K. Takada, Exponential enhancement of the efficiency of quantum annealing by non-stoquastic hamiltonians , Frontiers in ICT 4
2017
Closest in time.
J. Strand, A. Przybysz, D. Ferguson, and K. Zick, Zzz coupler for native embedding of max-3sat problem instances in quantum annealing hardware , Bulletin of the American Physical Society (2017)
2017
Closest in time.
H. Karimi, G. Rosenberg, and H. G. Katzgraber, Effective optimization using sample persistence: A case study on quantum annealers and various monte carlo optimization methods , Phys. Rev. E 96
2017
Closest in time.
V. N. Smelyanskiy, D. Venturelli, A. Perdomo-Ortiz, S. Knysh, and M. I. Dykman, Quantum annealing via environment-mediated quantum diffusion , Phys. Rev. Lett. 118
2017
Closest in time.
M. Benedetti, J. Realpe-Gómez, R. Biswas, and A. Perdomo-Ortiz, Quantum-assisted learning of hardware-embedded probabilistic graphical models , Phys. Rev. X 7
2017
Closest in time.
J. Job and D. Lidar, Test-driving 1000 qubits , Quantum Science and Technology 3
2018
Closest in time.
A. Perdomo-Ortiz, M. Benedetti, J. Realpe-Gómez, and R. Biswas, Opportunities and challenges for quantum-assisted machine learning in near-term quantum computers , Quantum Science and Technology 3
2018
Closest in time.
J. King, S. Yarkoni, J. Raymond, I. Ozfidan, A. D. King, M. M. Nevisi, J. P. Hilton, and C. C. McGeoch, Quantum annealing amid local ruggedness and global frustration , Journal of the Physical Society of Japan 88
2019
Closest in time.