Fetching the paper…
Reading the bibliography…
Perturbed Hamming weight problems serve as examples of optimization instances for which the adiabatic algorithm provably out performs classical simulated annealing.
Beweis des adiabatensatzes
Max Born and Vladimir Fock · 1928
Earlier work this paper cites.
Mean deviation of the binomial distribution
James S Frame · 1945
Earlier work this paper cites.
Two notes on phase-integral methods
W. H. Furry · 1947
Earlier work this paper cites.
Optimization by simulated annealing
S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi · 1983
Earlier work this paper cites.
Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm
Vladimír Černỳ · 1985
Earlier work this paper cites.
Aspects of symmetry: selected Erice lectures
Sidney Coleman · 1988
Earlier work this paper cites.
Discrete semiclassical methods in the theory of rydberg atoms in external fields
PA Braun · 1993
Earlier work this paper cites.
Quantum annealing in the transverse ising model
T. Kadowaki and H. Nishimori · 1998
Earlier work this paper cites.
Application of the discrete Wentzel–Kramers–Brillouin method to spin tunneling
Anupam Garg · 1998
Earlier work this paper cites.
Quantum computation by adiabatic evolution
Edward Farhi, Jeffrey Goldstone, Sam Gutmann, and Michael Sipser · 2000
Earlier work this paper cites.
Spin tunnelling in molecular magnets
Anupam Garg · 2000
Cited alongside, same era.
Quantum annealing by the path-integral monte carlo method: The two-dimensional random ising model
R. Martoňák, G. E. Santoro, and E. Tosatti · 2002
Cited alongside, same era.
Quantum adiabatic evolution algorithms versus simulated annealing
Edward Farhi, Jeffrey Goldstone, and Sam Gutmann · 2002
Cited alongside, same era.
Quantum adiabatic evolution algorithms with different paths
Edward Farhi, Jeffrey Goldstone, and Sam Gutmann · 2002
Cited alongside, same era.
The quantum adiabatic optimization algorithm and local minima
Ben W Reichardt · 2004
Cited alongside, same era.
Optimization by quantum annealing: Lessons from hard 3-sat cases
D. Battaglia, G. E. Santoro, and E. Tosatti · 2005
Cited alongside, same era.
Quantum annealing with more than one hundred qubits
S Boixo, TF Rønnow, SV Isakov, Z Wang, D Wecker, DA Lidar, JM Martinis, and M Troyer · 2014
Later among the works it cites.
Computational role of collective tunneling in a quantum annealer
Sergio Boixo, Vadim N. Smelyanskiy, Alireza Shabani, Sergei V. Isakov, Mark Dykman, Vasil S. Denchev, Mohammad Amin, Anatoly Smirnov, Masoud Mohseni, and Hartmut Neven · 2014
Later among the works it cites.
WKB approximation for abruptly varying potential wells
Attapon Amthong · 2014
Later among the works it cites.
Different strategies for optimization using the quantum adiabatic algorithm
Elizabeth Crosson, Edward Farhi, Cedric Yen-Yu Lin, Han-Hsuan Lin, and Peter Shor · 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…
Bounds for the adiabatic approximation with applications to quantum computation
Sabine Jansen, Mary-Beth Ruskai, and Ruedi Seiler · 2007
Cited alongside, same era.
A comparison of classical and quantum annealing dynamics
Sei Suzuki · 2009
Cited alongside, same era.
Unstructured randomness, small gaps and localization
Edward Farhi, Jeffrey Goldstone, David Gosset, Sam Gutmann, and Peter Shor · 2011
Cited alongside, same era.
Erik Torrontegui, Sara Ibáñez, Sofia Martínez-Garaot, Michele Modugno, Adolfo del Campo, David Guéry-Odelin, Andreas Ruschhaupt, Xi Chen, and Juan Gonzalo Muga · 2013
Cited alongside, same era.
Cheng-Wei Liu, Anatoli Polkovnikov, and Anders W. Sandvik · 2015
Closest in time.
Comparative study of the performance of quantum annealing and simulated annealing
Hidetoshi Nishimori, Junichi Tsuda, and Sergey Knysh · 2015
Closest in time.
Tunneling and speedup in quantum optimization for permutation-symmetric problems
Siddharth Muthukrishnan, Tameem Albash, and Daniel A Lidar · 2015
Closest in time.
Quantum monte carlo simulations of tunneling in quantum adiabatic optimization
Lucas T Brady and Wim van Dam · 2015
Closest in time.
When diabatic trumps adiabatic in quantum optimization
Siddharth Muthukrishnan, Tameem Albash, and Daniel A Lidar · 2015
Closest in time.