Fetching the paper…
Reading the bibliography…
The development of small-scale digital and analog quantum devices raises the question of how to fairly assess and compare the computational power of classical and quantum devices, and of how to detect quantum speedup.
Simulating physics with computers
Feynman, R · 1982
Earlier work this paper cites.
On the computational complexity of Ising spin glass models
Barahona, F · 1982
Earlier work this paper cites.
Optimization by simulated annealing
Kirkpatrick, S., Gelatt, C. D. & Vecchi, M. P · 1983
Earlier work this paper cites.
Parallel speedup of sequential machines: a defense of parallel computation thesis
Parberry, I · 1986
Earlier work this paper cites.
A fast algorithm for the Cyber 205 to simulate the 3d Ising model
Bhanot, G., Duke, D. & Salvador, R · 1986
Earlier work this paper cites.
A fast vectorized Fortran 77 program for the Monte Carlo simulation of the three-dimensional Ising system
Heuer, H.-O · 1990
Earlier work this paper cites.
Algorithms for quantum computation: discrete logarithms and factoring
Shor, P. W · 1994
Earlier work this paper cites.
Universal quantum simulators
Lloyd, S · 1996
Earlier work this paper cites.
A tale of two sieves
Pomerance, C · 1996
Earlier work this paper cites.
Quantum mechanics helps in searching for a needle in a haystack
Grover, L. K · 1997
Earlier work this paper cites.
Strengths and weaknesses of quantum computing
Bennett, C., Bernstein, E., Brassard, G. & Vazirani, U · 1997
Earlier work this paper cites.
Quantum annealing in the transverse Ising model
Kadowaki, T. & Nishimori, H · 1998
Earlier work this paper cites.
Bucket elimination: A unifying framework for reasoning
Dechter, R · 1999
Earlier work this paper cites.
Quantum annealing of a disordered magnet
Brooke, J., Bitko, D., Rosenbaum, T. & Aeppli, G · 1999
Cited alongside, same era.
A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem
Farhi, E. et al · 2001
Cited alongside, same era.
Quantum annealing by the path-integral Monte Carlo method: The two-dimensional random Ising model
Martoňák, R., Santoro, G. E. & Tosatti, E · 2002
Cited alongside, same era.
Theory of quantum annealing of an Ising spin glass
Santoro, G. E., Martoňák, R., Tosatti, E. & Car, R · 2002
Cited alongside, same era.
Quantum annealing by the path-integral Monte Carlo method: The two-dimensional random Ising model
Martoňák, R., Santoro, G. E. & Tosatti, E · 2002
Cited alongside, same era.
Absence of an Almeida-Thouless Line in Three-Dimensional Spin Glasses
Young, A. P. & Katzgraber, H. G · 2004
Oversimplifying quantum factoring
Smolin, J. A., Smith, G. & Vargo, A · 2013
Later among the works it cites.
Measures of quantum computing speedup
Papageorgiou, A. & Traub, J. F · 2013
Later among the works it cites.
Quantum annealing with more than one hundred qubits (2013)
Boixo, S. et al · 2013
Later among the works it cites.
Classical signature of quantum annealing (2013)
Smolin, J. A. & Smith, G · 2013
Later among the works it cites.
Comment on: ‘Classical signature of quantum annealing’ (2013)
Wang, L. et al · 2013
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Adiabatic quantum computation in open systems
Sarandy, M. S. & Lidar, D. A · 2005
Cited alongside, same era.
Experimental investigation of an eight-qubit unit cell in a superconducting optimization processor
Harris, R. et al · 2010
Cited alongside, same era.
Quantum annealing with manufactured spins
Johnson, M. W. et al · 2011
Cited alongside, same era.
Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
Choi, V · 2011
Cited alongside, same era.
Experimental signature of programmable quantum annealing (2012)
Boixo, S., Albash, T., Spedalieri, F. M., Chancellor, N. & Lidar, D. A · 2012
Cited alongside, same era.
Quantum speedup by quantum annealing
Somma, R. D., Nagaj, D. & Kieferová, M · 2012
Cited alongside, same era.
Pudenz, K. L., Albash, T. & Lidar, D. A · 2013
Later among the works it cites.
Experimental evaluation of an adiabatic quantum system for combinatorial optimization
McGeoch, C. C. & Wang, C · 2013
Later among the works it cites.
MAX 2-SAT with up to 108 qubits
Santra, S., Quiroz, G., Steeg, G. V. & Lidar, D · 2013
Later among the works it cites.
Helmut G. Katzgraber, R. S. A., Firas Hamze · 2014
Closest in time.
Optimized simulated annealing for Ising spin glasses (2014)
Isakov, S., Zintchenko, I., Rønnow, T. & Troyer, M · 2014
Closest in time.
A scalable control system for a superconducting adiabatic quantum optimization processor
Johnson, M. W. et al · 2048
Closest in time.
A scalable readout system for a superconducting adiabatic quantum optimization system
Berkley, A. J. et al · 2048
Closest in time.