Fetching the paper…
Reading the bibliography…
There have been multiple attempts to design synthetic benchmark problems with the goal of detecting quantum speedup in current quantum annealing machines.
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. Kadowaki and H. Nishimori, Quantum annealing in the transverse Ising model , Phys. Rev. E 58
1998
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.
R. Martoňák, G. E. Santoro, and E. Tosatti, Quantum annealing by the path-integral Monte Carlo method: The two-dimensional random Ising model , Phys. Rev. B 66
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.
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.
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.
A. Das and B. K. Chakrabarti, Quantum Annealing and Analog Quantum Computation , Rev. Mod. Phys. 80
2008
Earlier work this paper cites.
S. Morita and H. Nishimori, Mathematical Foundation of Quantum Annealing , J. Math. Phys. 49
2008
Earlier work this paper cites.
M. H. S. Amin, D. V. Averin, and J. A. Nesteroff, Decoherence in adiabatic quantum computation , Phys. Rev. A 79
2009
Earlier work this paper cites.
V. Kolmogorov, Blossom V: A new implementation of a minimum cost perfect matching algorithm , Math. Prog. Comp. 1
2009
Earlier work this paper cites.
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
Earlier work this paper cites.
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
Earlier work this paper cites.
G. A. Brady, N. Kapur, J. L. Summers, and H. M. Thompson, A case study and critical assessment in calculating power usage effectiveness for a data centre , Energy conversion and management 76
2013
Earlier work this paper 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, Defining and detecting quantum speedup , Science 345
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.
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.
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
Cited alongside, same era.
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.
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.
J. Marshall, V. Martin-Mayor, and I. Hen, Practical engineering of hard spin-glass instances , Phys. Rev. A 94
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.
W. Wang, J. Machta, and H. G. Katzgraber, Bond chaos in spin glasses revealed through thermal boundary conditions , Phys. Rev. B 93
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
A. Selby, Efficient subgraph-based sampling of Ising-type models with frustration (2014), (arXiv:cond-mat/1409.3934)
2014
Cited alongside, same era.
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
Cited alongside, same era.
B. Heim, T. F. Rønnow, S. V. Isakov, and M. Troyer, Quantum versus classical annealing of Ising spin glasses , Science 348
2015
Cited alongside, same era.
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
Cited alongside, same era.
T. Albash, T. F. Rønnow, M. Troyer, and D. A. Lidar, Reexamining classical and quantum models for the D-Wave One processor , Eur. Phys. J. Spec. Top. 224
2015
Cited alongside, same era.
V. Martin-Mayor and I. Hen, Unraveling Quantum Annealers using Classical Hardness , Nature Scientific Reports 5
2015
Cited alongside, same era.
2015
Cited alongside, same era.
Z. Zhu, A. J. Ochoa, and H. G. Katzgraber, Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension , Phys. Rev. Lett. 115
2015
Cited alongside, same era.
2016
Later among the works it cites.
K. Nishimura, H. Nishimori, A. J. Ochoa, and H. G. Katzgraber, Retrieving the ground state of spin glasses using thermal noise: Performance of quantum annealing at finite temperatures , Phys. Rev. E 94
2016
Later among the works it cites.
(2016), top500 List – June 2016, URL https://www.top500.org/list/2016/06/
2016
Later among the works it cites.
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 (2017), (arXiv:quant-phys/1701.04579)
2017
Closest in time.
T. Albash and D. A. Lidar, Evidence for a Limited Quantum Speedup on a Quantum Annealer (2017), (arXiv:quant-phys/1705.07452)
2017
Closest in time.
J. Marshall, E. G. Rieffel, and I. Hen, Thermalization, freeze-out and noise: deciphering experimental quantum annealers , Phys. Rev. App. 6
2017
Closest in time.
It has been tempting to refer to the approach developed in Ref. King et al. 2017 “frustrated cluster loops Hen à la King,” but that would be a mouthful every time it appears in the text
2017
Closest in time.
S. Mandrà and H. G. Katzgraber, The pitfalls of planar spin-glass benchmarks: Raising the bar for quantum annealers (again) , Quantum Sci. Technol. 2
2017
Closest in time.
An analysis using SQA has not been included in this study because preliminary results on the instances studied in Ref. Albash and Lidar 2017 show that PT+ICM is at least one order of magnitude faster than SQA with a comparable scaling
2017
Closest in time.
S. Mandrà and H. G. Katzgraber, In preparation (2018)
2018
Closest in time.