Fetching the paper…
Reading the bibliography…
We provide and analyze examples that counter the widely made claim that tunneling is needed for a quantum speedup in optimization problems.
N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, J. Chem. Phys. 21
1953
Earlier work this paper cites.
A. Messiah, Quantum Mechanics , Vol. 2 (North-Holland, Amsterdam, 1962)
1962
Earlier work this paper cites.
W. K. Hastings, Biometrika 57
1970
Earlier work this paper cites.
F. Arecchi, E. Courtens, R. Gilmore, and H. Thomas, Physical Review A 6
1972
Earlier work this paper cites.
E. H. Lieb, Communications in Mathematical Physics 31
1973
Earlier work this paper cites.
J. R. Klauder, Physical Review D 19
1979
Earlier work this paper cites.
J. Dormand and P. Prince, Journal of Computational and Applied Mathematics 6
1980
Earlier work this paper cites.
S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, Science 220
1983
Earlier work this paper cites.
P. Ray, B. K. Chakrabarti, and A. Chakrabarti, Phys. Rev. B 39
1989
Earlier work this paper cites.
U. Wolff, Phys. Rev. Lett. 62
1989
Earlier work this paper cites.
J. R. Cash and A. H. Karp, ACM Trans. Math. Softw. 16
1990
Earlier work this paper cites.
O. Krafft and M. Schaefer, Journal of Applied Probability 30
1993
Earlier work this paper cites.
A. Finnila, M. Gomez, C. Sebenik, C. Stenson, and J. Doll, Chemical Physics Letters 219
1994
Earlier work this paper cites.
V. T. Stefanov, Journal of Applied Probability , 846 (1995)
1995
Earlier work this paper cites.
T. Kadowaki and H. Nishimori, Phys. Rev. E 58
1998
Earlier work this paper cites.
V. I. Manousiouthakis and M. W. Deem, J. Chem. Phys. 110
1999
Cited alongside, same era.
E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, arXiv:quant-ph/0001106 (2000)
2000
Cited alongside, same era.
H. Nishimori, Statistical Physics of Spin Glasses and Information Processing: An Introduction (Oxford University Press, Oxford, UK, 2001)
2001
Cited alongside, same era.
W. van Dam, M. Mosca, and U. Vazirani, Foundations of Computer Science, 2001. Proceedings. 42nd IEEE Symposium on , Foundations of Computer Science, 2001. Proceedings. 42nd IEEE Symposium on , 279 (8-11 Oct. 2001)
2001
Cited alongside, same era.
J. Roland and N. J. Cerf, Phys. Rev. A 65
2002
Cited alongside, same era.
R. A. Horn and C. R. Johnson, Matrix Analysis (Cambridge University Press, 2012)
2012
Later among the works it cites.
J. A. Smolin and G. Smith, arXiv:1305.4904 (2013)
2013
Later among the works it cites.
B. Heim, T. F. Rønnow, S. V. Isakov, and M. Troyer, arXiv:1411.5693 (2014)
2014
Later among the works it cites.
T. F. Rønnow, Z. Wang, J. Job, S. Boixo, S. V. Isakov, D. Wecker, J. M. Martinis, D. A. Lidar, and M. Troyer, Science 345
2014
Later among the works it cites.
The semiclassical potential has been used profitably in various QA studies, e.g., Refs. Farhi et al. 2002a ; Schaller and Schützhold 2010 ; Farhi et al. 2002b ; Boixo et al. 2014
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…
2002
Cited alongside, same era.
R. Martoňák, G. E. Santoro, and E. Tosatti, Phys. Rev. B 66
2002
Cited alongside, same era.
G. E. Santoro, R. Martoňák, E. Tosatti, and R. Car, Science 295
2002
Cited alongside, same era.
B. W. Reichardt, in Proceedings of the Thirty-sixth Annual ACM Symposium on Theory of Computing , STOC ’04 (ACM, New York, NY, USA, 2004) pp. 502–510
2004
Cited alongside, same era.
S. Jansen, M.-B. Ruskai, and R. Seiler, J. Math. Phys. 48
2007
Cited alongside, same era.
D. A. Lidar, A. T. Rezakhani, and A. Hamma, J. Math. Phys. 50
2009
Cited alongside, same era.
M. H. S. Amin, Phys. Rev. Lett. 102
2009
Cited alongside, same era.
E. Crosson, E. Farhi, C. Y.-Y. Lin, H.-H. Lin, and P. Shor, arXiv preprint arXiv:1401.7320 (2014)
2014
Later among the works it cites.
I. Hen, Journal of Physics A: Mathematical and Theoretical 47
2014
Later among the works it cites.
M. Jarret and S. P. Jordan, Journal of Mathematical Physics 55
2014
Later among the works it cites.
W. M. Kaminsky, in Quantum Optimization Workshop (The Fields Institute for Research in Mathematical Sciences, 2014)
2014
Later among the works it cites.
2014
Later among the works it cites.
S. Suzuki and A. Das (guest eds.), Eur. Phys. J. Spec. Top. 224
2015
Closest in time.
S. Owerre and M. Paranjape, Physics Reports 546
2015
Closest in time.
D. S. Steiger, T. F. Rønnow, and M. Troyer, arXiv:1504.07991 (2015)
2015
Closest in time.
I. Hen, J. Job, T. Albash, T. F. Rønnow, M. Troyer, and D. Lidar, arXiv:1502.01663 (2015)
2015
Closest in time.
T. Albash, T. F. Rønnow, M. Troyer, and D. A. Lidar, Eur. Phys. J. Spec. Top. 224
2015
Closest in time.