Perspectives of quantum annealing: methods and implementations
Open accessThe DOI matches its Crossref record; 219 of the 219 references it cites were found in a registry or an index.
Abstract
Quantum annealing is a computing paradigm that has the ambitious goal of efficiently solving large-scale combinatorial optimization problems of practical importance. However, many challenges have yet to be overcome before this goal can be reached. This perspectives article first gives a brief introduction to the concept of quantum annealing, and then highlights new pathways that may clear the way towards feasible and large scale quantum annealing. Moreover, since this field of research is to a strong degree driven by a synergy between experiment and theory, we discuss both in this work. An important focus in this article is on future perspectives, which complements other review articles, and which we hope will motivate further research.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“Adaptations to the standard QA mentioned in Section 2 comprise the utilization of timedependent Hamiltonians [136], non-stoquastic Hamiltonians [62], transverse couplers [136], and counter-diabatic driving terms [111].”
From Quantum Combinatorial Optimization in the NISQ Era: A Systematic Mapping Study (2024) · cites this paper as [62]
Experimental — accuracy not yet measuredThe source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“Acomprehensive survey on QA on a conceptual level is provided by Hauke et al. [62], where a strong focus is on future perspectives.”
From Quantum Combinatorial Optimization in the NISQ Era: A Systematic Mapping Study (2024) · cites this paper as [62]
Experimental — accuracy not yet measuredThe cited source says what the claim attributes to it.
In the citing paper
“Suf fi ciently slow evolution from H 0 to Hp enables the quantumsystem to stay at the ground state, which leads to the identi fi cation of the optimal solution of a given combinatorial optimization problem 3,40 .”
From Quantum annealing for combinatorial optimization: a benchmarking study (2025) · cites this paper as [40]
The cited source says what the claim attributes to it.
In the citing paper
“Optimization problems can be cast as a polynomial unconstrained binary optimization (PUBO) expressed in the form of a k -local interaction with k ≥ 3 over binary variables x i ∈ { 0 , 1 } (Hauke et al. , 2020; Perdomo-Ortiz et al. , 2019).”
From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Hauke et al., 2020
The cited source says what the claim attributes to it.
In the citing paper
“The potential of QA has been studied extensively (Brady and van Dam, 2016; Denchev et al. , 2016; Farhi et al. , 2002; Hastings, 2020; Hauke et al. , 2020).”
From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Hauke et al., 2020
5 more claims about this paper
Create a free account to see every claim other papers make about this one.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Optimization by Simulated Annealing
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983) · Science · doi:10.1126/science.220.4598.671 · Cited by 45,134
Quantum computation and quantum information
Law, J. (2001) · ACM SIGSOFT Software Engineering Notes · doi:10.1145/505482.505499 · Cited by 18,842
Quantum Computing in the NISQ era and beyond
Preskill, J. (2018) · Quantum · doi:10.22331/q-2018-08-06-79 · Cited by 8,830
Gisin, N., Ribordy, G., Tittel, W., & Zbinden, H. (2002) · Reviews of Modern Physics · doi:10.1103/revmodphys.74.145 · Cited by 8,515
Spin glasses: Experimental facts, theoretical concepts, and open questions
Binder, K., & Young, A. P. (1986) · Reviews of Modern Physics · doi:10.1103/revmodphys.58.801 · Cited by 5,177
Topology of cosmic domains and strings
Kibble, T. W. B. (1976) · Journal of Physics A: Mathematical and General · doi:10.1088/0305-4470/9/8/029 · Cited by 4,545
Strong coupling of a single photon to a superconducting qubit using circuit quantum electrodynamics
Wallraff, A., Schuster, D. I., Blais, A., Frunzio, L., Huang, R. S., Majer, J., Kumar, S., Girvin, S. M., & Schoelkopf, R. J. (2004) · Nature · doi:10.1038/nature02851 · Cited by 3,796
Quantum Computations with Cold Trapped Ions
Cirac, J. I., & Zoller, P. (1995) · Physical Review Letters · doi:10.1103/physrevlett.74.4091 · Cited by 3,733
Spin Glass Theory and Beyond: An Introduction to the Replica Method and Its Applications
Mezard, M., Parisi, G., & Virasoro, M. (1986) · World Scientific Lecture Notes in Physics · doi:10.1142/0271 · Cited by 3,653
Ladd, T. D., Jelezko, F., Laflamme, R., Nakamura, Y., Monroe, C., & O’Brien, J. L. (2010) · Nature · doi:10.1038/nature08812 · Cited by 3,592
Sachdev, S. (2000) · Cambridge University Press eBooks · doi:10.1017/cbo9780511622540 · Cited by 3,408
Blais, A., Huang, R.-S., Wallraff, A., Girvin, S. M., & Schoelkopf, R. J. (2004) · Physical Review A · doi:10.1103/physreva.69.062320 · Cited by 2,989
Georgescu, I. M., Ashhab, S., & Nori, F. (2014) · Reviews of Modern Physics · doi:10.1103/revmodphys.86.153 · Cited by 2,932
Ising formulations of many NP problems
Lucas, A. (2014) · Frontiers in Physics · doi:10.3389/fphy.2014.00005 · Cited by 2,512
Exchange Monte Carlo Method and Application to Spin Glass Simulations
Hukushima, K., & Nemoto, K. (1996) · Journal of the Physical Society of Japan · doi:10.1143/jpsj.65.1604 · Cited by 2,475
Probing many-body dynamics on a 51-atom quantum simulator
Bernien, H., Schwartz, S., Keesling, A., Levine, H., Omran, A., Pichler, H., Choi, S., Zibrov, A. S., Endres, M., Greiner, M., et al. (2017) · Nature · doi:10.1038/nature24622 · Cited by 2,460
Quantum annealing in the transverse Ising model
Kadowaki, T., & Nishimori, H. (1998) · Physical Review E · doi:10.1103/physreve.58.5355 · Cited by 2,339
Self-citationClarke, J., & Wilhelm, F. K. (2008) · Nature · doi:10.1038/nature07128 · Cited by 2,076
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
Farhi, E., Goldstone, J., Gutmann, S., Lapan, J., Lundgren, A., & Preda, D. (2001) · Science · doi:10.1126/science.1057726 · Cited by 2,056
Quantum ground state and single-phonon control of a mechanical resonator
O’Connell, A. D., Hofheinz, M., Ansmann, M., Bialczak, R. C., Lenander, M., Lucero, E., Neeley, M., Sank, D., Wang, H., Weides, M., et al. (2010) · Nature · doi:10.1038/nature08967 · Cited by 1,959
Cosmological experiments in superfluid helium?
Zurek, W. H. (1985) · Nature · doi:10.1038/317505a0 · Cited by 1,894
Quantum annealing with manufactured spins
Johnson, M. W., Amin, M. H. S., Gildert, S., Lanting, T., Hamze, F., Dickson, N., Harris, R., Berkley, A. J., Johansson, J., Bunyk, P., et al. (2011) · Nature · doi:10.1038/nature10012 · Cited by 1,891
Quantum metrology with nonclassical states of atomic ensembles
Pezzè, L., Smerzi, A., Oberthaler, M. K., Schmied, R., & Treutlein, P. (2018) · Reviews of Modern Physics · doi:10.1103/revmodphys.90.035005 · Cited by 1,682
Spin Glasses and Random Fields
Young, A. P. (1997) · Series on Directions in Condensed Matter Physics · doi:10.1142/3517 · Cited by 1,663
Quantum simulations with trapped ions
Blatt, R., & Roos, C. F. (2012) · Nature Physics · doi:10.1038/nphys2252 · Cited by 1,629
Architecture for a large-scale ion-trap quantum computer
Kielpinski, D., Monroe, C., & Wineland, D. J. (2002) · Nature · doi:10.1038/nature00784 · Cited by 1,589
Albash, T., & Lidar, D. A. (2018) · Reviews of Modern Physics · doi:10.1103/revmodphys.90.015002 · Cited by 1,546
Fast Quantum Gates for Neutral Atoms
Jaksch, D., Cirac, J. I., Zoller, P., Rolston, S. L., Côté, R., & Lukin, M. D. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.2208 · Cited by 1,540
A quantum gas microscope for detecting single atoms in a Hubbard-regime optical lattice
Bakr, W. S., Gillen, J. I., Peng, A., Fölling, S., & Greiner, M. (2009) · Nature · doi:10.1038/nature08482 · Cited by 1,508
Josephson Persistent-Current Qubit
Mooij, J. E., Orlando, T. P., Levitov, L., Tian, L., van der Wal, C. H., & Lloyd, S. (1999) · Science · doi:10.1126/science.285.5430.1036 · Cited by 1,373
Computational Complexity and Fundamental Limitations to Fermionic Quantum Monte Carlo Simulations
Troyer, M., & Wiese, U.-J. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.170201 · Cited by 1,246
Statistical Physics of Spin Glasses and Information Processing: An Introduction
Nishimori, H. (2001) · doi:10.1093/acprof:oso/9780198509417.001.0001 · Cited by 1,182
Self-citationObservation of a many-body dynamical phase transition with a 53-qubit quantum simulator
Zhang, J., Pagano, G., Hess, P. W., Kyprianidis, A., Becker, P., Kaplan, H., Gorshkov, A. V., Gong, Z.-X., & Monroe, C. (2017) · Nature · doi:10.1038/nature24654 · Cited by 1,079
Paik, H., Schuster, D. I., Bishop, L. S., Kirchmair, G., Catelani, G., Sears, A. P., Johnson, B. R., Reagor, M. J., Frunzio, L., Glazman, L. I., et al. (2011) · Physical Review Letters · doi:10.1103/physrevlett.107.240501 · Cited by 1,054
Schoelkopf, R. J., & Girvin, S. M. (2008) · Nature · doi:10.1038/451664a · Cited by 965
Britton, J. W., Sawyer, B. C., Keith, A. C., Wang, C.-C. J., Freericks, J. K., Uys, H., Biercuk, M. J., & Bollinger, J. J. (2012) · Nature · doi:10.1038/nature10981 · Cited by 941
Many-body localization in a quantum simulator with programmable random disorder
Smith, J., Lee, A., Richerme, P., Neyenhuis, B., Hess, P. W., Hauke, P., Heyl, M., Huse, D. A., & Monroe, C. (2016) · Nature Physics · doi:10.1038/nphys3783 · Cited by 915
Self-citationGoals and opportunities in quantum simulation
Cirac, J. I., & Zoller, P. (2012) · Nature Physics · doi:10.1038/nphys2275 · Cited by 891
Quasiparticle engineering and entanglement propagation in a quantum many-body system
Jurcevic, P., Lanyon, B. P., Hauke, P., Hempel, C., Zoller, P., Blatt, R., & Roos, C. F. (2014) · Nature · doi:10.1038/nature13461 · Cited by 863
Self-citationA near–quantum-limited Josephson traveling-wave parametric amplifier
Macklin, C., O’Brien, K., Hover, D., Schwartz, M. E., Bolkhovsky, V., Zhang, X., Oliver, W. D., & Siddiqi, I. (2015) · Science · doi:10.1126/science.aaa8525 · Cited by 821
Self-citationEvidence for quantum annealing with more than one hundred qubits
Boixo, S., Rønnow, T. F., Isakov, S. V., Wang, Z., Wecker, D., Lidar, D. A., Martinis, J. M., & Troyer, M. (2014) · Nature Physics · doi:10.1038/nphys2900 · Cited by 810
Sign problem in the numerical simulation of many-electron systems
Loh, E. Y., Gubernatis, J. E., Scalettar, R. T., White, S. R., Scalapino, D. J., & Sugar, R. L. (1990) · Physical Review B · doi:10.1103/physrevb.41.9301 · Cited by 801
Tunable two-dimensional arrays of single Rydberg atoms for realizing quantum Ising models
Labuhn, H., Barredo, D., Ravets, S., de Léséleuc, S., Macrì, T., Lahaye, T., & Browaeys, A. (2016) · Nature · doi:10.1038/nature18274 · Cited by 778
Adiabatic Population Transfer with Control Fields
Demirplak, M., & Rice, S. A. (2003) · The Journal of Physical Chemistry A · doi:10.1021/jp030708a · Cited by 759
Superconducting persistent-current qubit
Orlando, T. P., Mooij, J. E., Tian, L., van der Wal, C. H., Levitov, L. S., Lloyd, S., & Mazo, J. J. (1999) · Physical Review B · doi:10.1103/physrevb.60.15398 · Cited by 756
Theory of Quantum Annealing of an Ising Spin Glass
Santoro, G. E., Martoňák, R., Tosatti, E., & Car, R. (2002) · Science · doi:10.1126/science.1068774 · Cited by 734
Colloquium : Quantum annealing and analog quantum computation
Das, A., & Chakrabarti, B. K. (2008) · Reviews of Modern Physics · doi:10.1103/revmodphys.80.1061 · Cited by 700
Quantum computing with atomic qubits and Rydberg interactions: progress and challenges
Saffman, M. (2016) · Journal of Physics B: Atomic, Molecular and Optical Physics · doi:10.1088/0953-4075/49/20/202001 · Cited by 687
A Guide to Monte Carlo Simulations in Statistical Physics
Landau, D. P., & Binder, K. (2009) · Cambridge University Press eBooks · doi:10.1017/cbo9780511994944 · Cited by 687 · cited 3×
“† A stoquastic Hamiltonian can generally be simulated efficiently on a classical computer by the standard method of Trotter decomposition (see [149, 150] for exceptions), which leads to non-negative effective local Boltzmann factors [151].”
BackgroundMethodTorrontegui, E., Ibáñez, S., Martínez-Garaot, S., Modugno, M., del Campo, A., Guéry-Odelin, D., Ruschhaupt, A., Chen, X., & Muga, J. G. (2013) · Advances In Atomic, Molecular, and Optical Physics · doi:10.1016/b978-0-12-408090-4.00002-5 · Cited by 648 · cited 1×
“A strategy to overcome this fundamental limitation is to leave the adiabatic approximation and introduce advantageously designed non-adiabatic methods, so-called counter-diabatic driving [202–206] and/or short-cut to adiabaticity [207–209].”
BackgroundQuantum annealing: A new method for minimizing multidimensional functions
Finnila, A. B., Gomez, M. A., Sebenik, C., Stenson, C., & Doll, J. D. (1994) · Chemical Physics Letters · doi:10.1016/0009-2614(94)00117-0 · Cited by 644
Simulating a quantum magnet with trapped ions
Friedenauer, A., Schmitz, H., Glueckert, J. T., Porras, D., & Schaetz, T. (2008) · Nature Physics · doi:10.1038/nphys1032 · Cited by 602
Defining and detecting quantum speedup
Rønnow, T. F., Wang, Z., Job, J., Boixo, S., Isakov, S. V., Wecker, D., Martinis, J. M., Lidar, D. A., & Troyer, M. (2014) · Science · doi:10.1126/science.1252319 · Cited by 601
The flux qubit revisited to enhance coherence and reproducibility
Yan, F., Gustavsson, S., Kamal, A., Birenbaum, J., Sears, A. P., Hover, D., Gudmundsen, T. J., Rosenberg, D., Samach, G., Weber, S., et al. (2016) · Nature Communications · doi:10.1038/ncomms12964 · Cited by 587
Self-citationSuperconducting qubit in a waveguide cavity with a coherence time approaching 0.1 ms
Rigetti, C., Gambetta, J. M., Poletto, S., Plourde, B. L. T., Chow, J. M., Córcoles, A. D., Smolin, J. A., Merkel, S. T., Rozen, J. R., Keefe, G. A., et al. (2012) · Physical Review B · doi:10.1103/physrevb.86.100506 · Cited by 584
Quantum algorithms for supervised and unsupervised machine learning
Lloyd, S., Mohseni, M., & Rebentrost, P. (2013) · arXiv · doi:10.48550/arxiv.1307.0411 · Cited by 542
Shortcuts to Adiabaticity by Counterdiabatic Driving
del Campo, A. (2013) · Physical Review Letters · doi:10.1103/physrevlett.111.100502 · Cited by 530
Digitized adiabatic quantum computing with a superconducting circuit
Barends, R., Shabani, A., Lamata, L., Kelly, J., Mezzacapo, A., Heras, U. L., Babbush, R., Fowler, A. G., Campbell, B., Chen, Y., et al. (2016) · Nature · doi:10.1038/nature17658 · Cited by 463
Microfabricated Surface-Electrode Ion Trap for Scalable Quantum Information Processing
Seidelin, S., Chiaverini, J., Reichle, R., Bollinger, J., Leibfried, D., Britton, J., Wesenberg, J., Blakestad, R., Epstein, R., Hume, D., et al. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.253003 · Cited by 451
Emergence and Frustration of Magnetism with Variable-Range Interactions in a Quantum Simulator
Islam, R., Senko, C., Campbell, W. C., Korenblit, S., Smith, J., Lee, A., Edwards, E. E., Wang, C.-C. J., Freericks, J. K., & Monroe, C. (2013) · Science · doi:10.1126/science.1232296 · Cited by 447
Quantum phases from competing short- and long-range interactions in an optical lattice
Landig, R., Hruby, L., Dogra, N., Landini, M., Mottl, R., Donner, T., & Esslinger, T. (2016) · Nature · doi:10.1038/nature17409 · Cited by 445
Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer
Aramon, M., Rosenberg, G., Valiante, E., Miyazawa, T., Tamura, H., & Katzgraber, H. G. (2019) · Frontiers in Physics · doi:10.3389/fphy.2019.00048 · Cited by 442
Self-citationMinor-embedding in adiabatic quantum computation: I. The parameter setting problem
Choi, V. (2008) · Quantum Information Processing · doi:10.1007/s11128-008-0082-9 · Cited by 410
What is the Computational Value of Finite-Range Tunneling?
Denchev, V. S., Boixo, S., Isakov, S. V., Ding, N., Babbush, R., Smelyanskiy, V., Martinis, J., & Neven, H. (2016) · Physical Review X · doi:10.1103/physrevx.6.031015 · Cited by 399
Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation
Aharonov, D., van Dam, W., Kempe, J., Landau, Z., Lloyd, S., & Regev, O. (2008) · SIAM Review · doi:10.1137/080734479 · Cited by 395
Assisted Adiabatic Passage Revisited
Demirplak, M., & Rice, S. A. (2005) · The Journal of Physical Chemistry B · doi:10.1021/jp040647w · Cited by 389
Bounds for the adiabatic approximation with applications to quantum computation
Jansen, S., Ruskai, M.-B., & Seiler, R. (2007) · Journal of Mathematical Physics · doi:10.1063/1.2798382 · Cited by 384
Entangling atomic spins with a Rydberg-dressed spin-flip blockade
Jau, Y.-Y., Hankin, A. M., Keating, T., Deutsch, I. H., & Biedermann, G. W. (2016) · Nature Physics · doi:10.1038/nphys3487 · Cited by 366
Finding low-energy conformations of lattice protein models by quantum annealing
Perdomo-Ortiz, A., Dickson, N., Drew-Brook, M., Rose, G., & Aspuru-Guzik, A. (2012) · Scientific Reports · doi:10.1038/srep00571 · Cited by 366
Optimization using quantum mechanics: quantum annealing through adiabatic evolution
Santoro, G. E., & Tosatti, E. (2006) · Journal of Physics A: Mathematical and General · doi:10.1088/0305-4470/39/36/r01 · Cited by 354
Observation of Entangled States of a Fully Controlled 20-Qubit System
Friis, N., Marty, O., Maier, C., Hempel, C., Holzäpfel, M., Jurcevic, P., Plenio, M. B., Huber, M., Roos, C., Blatt, R., et al. (2018) · Physical Review X · doi:10.1103/physrevx.8.021012 · Cited by 354
Ion-Trap Quantum Logic Using Long-Wavelength Radiation
Mintert, F., & Wunderlich, C. (2001) · Physical Review Letters · doi:10.1103/physrevlett.87.257904 · Cited by 345
Elements of Phase Transitions and Critical Phenomena
Nishimori, H., & Ortiz, G. (2010) · doi:10.1093/acprof:oso/9780199577224.001.0001 · Cited by 345 · cited 2×
“If, on the other hand, the minimum gap closes polynomially ∆min ∝ N−l (l > 0), as is usually observed in a second-order phase transition according to finite-size scaling [98], then the computation time is polynomial τ ∝ N and the problem is considered easy.”
BackgroundSelf-citationObservation of topological phenomena in a programmable lattice of 1,800 qubits
King, A. D., Carrasquilla, J., Raymond, J., Ozfidan, I., Andriyash, E., Berkley, A., Reis, M., Lanting, T., Harris, R., Altomare, F., et al. (2018) · Nature · doi:10.1038/s41586-018-0410-x · Cited by 323
Materials in superconducting quantum bits
Oliver, W. D., & Welander, P. B. (2013) · MRS Bulletin · doi:10.1557/mrs.2013.229 · Cited by 318
Self-citationCan one trust quantum simulators?
Hauke, P., Cucchietti, F. M., Tagliacozzo, L., Deutsch, I., & Lewenstein, M. (2012) · Reports on Progress in Physics · doi:10.1088/0034-4885/75/8/082401 · Cited by 315
Self-citationArchitectural Considerations in the Design of a Superconducting Quantum Annealing Processor
Bunyk, P. I., Hoskinson, E. M., Johnson, M. W., Tolkacheva, E., Altomare, F., Berkley, A. J., Harris, R., Hilton, J. P., Lanting, T., Przybysz, A. J., et al. (2014) · IEEE Transactions on Applied Superconductivity · doi:10.1109/tasc.2014.2318294 · Cited by 312
Crystallization in Ising quantum magnets
Schauß, P., Zeiher, J., Fukuhara, T., Hild, S., Cheneau, M., Macrì, T., Pohl, T., Bloch, I., & Gross, C. (2015) · Science · doi:10.1126/science.1258351 · Cited by 295
Experimental signature of programmable quantum annealing
Boixo, S., Albash, T., Spedalieri, F. M., Chancellor, N., & Lidar, D. A. (2013) · Nature Communications · doi:10.1038/ncomms3067 · Cited by 293
Optimization Algorithms in Physics
Hartmann, A. H., & Rieger, H. (2001) · Wiley eBooks · doi:10.1002/3527600876 · Cited by 291
Classical and Quantum Shortcuts to Adiabaticity for Scale-Invariant Driving
Deffner, S., Jarzynski, C., & del Campo, A. (2014) · Physical Review X · doi:10.1103/physrevx.4.021013 · Cited by 288
Spin-Spin Interaction and Spin Squeezing in an Optical Lattice
Sørensen, A., & Mølmer, K. (1999) · Physical Review Letters · doi:10.1103/physrevlett.83.2274 · Cited by 277
Minimizing irreversible losses in quantum systems by local counterdiabatic driving
Sels, D., & Polkovnikov, A. (2017) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1619826114 · Cited by 267
3D integrated superconducting qubits
Rosenberg, D., Kim, D., Das, R., Yost, D., Gustavsson, S., Hover, D., Krantz, P., Melville, A., Racz, L., Samach, G. O., et al. (2017) · npj Quantum Information · doi:10.1038/s41534-017-0044-0 · Cited by 259
Self-citationA quantum annealing architecture with all-to-all connectivity from local interactions
Lechner, W., Hauke, P., & Zoller, P. (2015) · Science Advances · doi:10.1126/sciadv.1500838 · Cited by 256
Self-citationAnderson localization makes adiabatic quantum optimization fail
Altshuler, B., Krovi, H., & Roland, J. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1002116107 · Cited by 246
Maller, K. M., Lichtman, M. T., Xia, T., Sun, Y., Piotrowicz, M. J., Carr, A. W., Isenhower, L., & Saffman, M. (2015) · Physical Review A · doi:10.1103/physreva.92.022336 · Cited by 243
Demonstration of a Scaling Advantage for a Quantum Annealer over Simulated Annealing
Albash, T., & Lidar, D. A. (2018) · Physical Review X · doi:10.1103/physrevx.8.031016 · Cited by 238
3D integrated superconducting qubits
Rosenberg, D., Kim, D., Das, R. N., Yost, D., Gustavsson, S., Hover, D. J., Krantz, P., Melville, A. J., Racz, L. M., Samach, G., et al. (2017) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 231
Self-citationBifurcation-based adiabatic quantum computation with a nonlinear oscillator network
Goto, H. (2016) · Scientific Reports · doi:10.1038/srep21686 · Cited by 226
Thermally assisted quantum annealing of a 16-qubit problem
Dickson, N. G., Johnson, M. W., Amin, M. H., Harris, R., Altomare, F., Berkley, A. J., Bunyk, P., Cai, J., Chapple, E. M., Chavez, P., et al. (2013) · Nature Communications · doi:10.1038/ncomms2920 · Cited by 225
A case study in programming a quantum annealer for hard operational planning problems
Rieffel, E. G., Venturelli, D., O’Gorman, B., Do, M. B., Prystay, E. M., & Smelyanskiy, V. N. (2015) · Quantum Information Processing · doi:10.1007/s11128-014-0892-x · Cited by 218
Quantum Optimization of Fully Connected Spin Glasses
Venturelli, D., Mandrà, S., Knysh, S., O’Gorman, B., Biswas, R., & Smelyanskiy, V. (2015) · Physical Review X · doi:10.1103/physrevx.5.031040 · Cited by 209
Quantum stochastic optimization
Apolloni, B., Carvalho, C., & de Falco, D. (1989) · Stochastic Processes and their Applications · doi:10.1016/0304-4149(89)90040-9 · Cited by 207
Solving a Higgs optimization problem with quantum annealing for machine learning
Mott, A., Job, J., Vlimant, J.-R., Lidar, D., & Spiropulu, M. (2017) · Nature · doi:10.1038/nature24047 · Cited by 206
Li, R. Y., Di Felice, R., Rohs, R., & Lidar, D. A. (2018) · npj Quantum Information · doi:10.1038/s41534-018-0060-8 · Cited by 202
Error-corrected quantum annealing with hundreds of qubits
Pudenz, K. L., Albash, T., & Lidar, D. A. (2014) · Nature Communications · doi:10.1038/ncomms4243 · Cited by 198
Inconsistency in the Application of the Adiabatic Theorem
Marzlin, K.-P., & Sanders, B. C. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.160408 · Cited by 196
Entanglement in a Quantum Annealing Processor
Lanting, T., Przybysz, A. J., Smirnov, A. Y., Spedalieri, F. M., Amin, M. H., Berkley, A. J., Harris, R., Altomare, F., Boixo, S., Bunyk, P., et al. (2014) · Physical Review X · doi:10.1103/physrevx.4.021041 · Cited by 195
Adiabatic Quantum Simulation of Quantum Chemistry
Babbush, R., Love, P. J., & Aspuru-Guzik, A. (2014) · Scientific Reports · doi:10.1038/srep06603 · Cited by 191
New Optimization Algorithms in Physics
(2004) · Wiley eBooks · doi:10.1002/3527603794 · Cited by 190
Consistency of the Adiabatic Theorem
Amin, M. H. S. (2009) · Physical Review Letters · doi:10.1103/physrevlett.102.220401 · Cited by 185
Environment-Assisted Quantum Transport in a 10-qubit Network
Maier, C., Brydges, T., Jurcevic, P., Trautmann, N., Hempel, C., Lanyon, B. P., Hauke, P., Blatt, R., & Roos, C. F. (2019) · Physical Review Letters · doi:10.1103/physrevlett.122.050501 · Cited by 180
Self-citationThermal and Residual Excited-State Population in a 3D Transmon Qubit
Jin, X. Y., Kamal, A., Sears, A. P., Gudmundsen, T., Hover, D., Miloshi, J., Slattery, R., Yan, F., Yoder, J., Orlando, T. P., et al. (2015) · Physical Review Letters · doi:10.1103/physrevlett.114.240501 · Cited by 177
Self-citationQuantum Speedup by Quantum Annealing
Somma, R. D., Nagaj, D., & Kieferová, M. (2012) · Physical Review Letters · doi:10.1103/physrevlett.109.050501 · Cited by 176
Realizable Hamiltonians for universal adiabatic quantum computers
Biamonte, J. D., & Love, P. J. (2008) · Physical Review A · doi:10.1103/physreva.78.012352 · Cited by 173
Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer
Rosenberg, G., Haghnegahdar, P., Goddard, P., Carr, P., Wu, K., & de Prado, M. L. (2016) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2016.2574703 · Cited by 171
Tolpygo, S. K., Bolkhovsky, V., Weir, T. J., Johnson, L. M., Gouker, M. A., & Oliver, W. D. (2015) · IEEE Transactions on Applied Superconductivity · doi:10.1109/tasc.2014.2374836 · Cited by 171
Self-citationProbing for quantum speedup in spin-glass problems with planted solutions
Hen, I., Job, J., Albash, T., Rønnow, T. F., Troyer, M., & Lidar, D. A. (2015) · Physical Review A · doi:10.1103/physreva.92.042325 · Cited by 167
Quantum variational autoencoder
Khoshaman, A., Vinci, W., Denis, B., Andriyash, E., Sadeghi, H., & Amin, M. H. (2018) · Quantum Science and Technology · doi:10.1088/2058-9565/aada1f · Cited by 167
Quantum annealing with all-to-all connected nonlinear oscillators
Puri, S., Andersen, C. K., Grimsmo, A. L., & Blais, A. (2017) · Nature Communications · doi:10.1038/ncomms15785 · Cited by 164
Searching for quantum speedup in quasistatic quantum annealers
Amin, M. H. (2015) · Physical Review A · doi:10.1103/physreva.92.052323 · Cited by 155
Cryogenic trapped-ion system for large scale quantum simulation
Pagano, G., Hess, P. W., Kaplan, H. B., Tan, W. L., Richerme, P., Becker, P., Kyprianidis, A., Zhang, J., Birckelbaw, E., Hernandez, M. R., et al. (2018) · Quantum Science and Technology · doi:10.1088/2058-9565/aae0fe · Cited by 154
A cluster Monte Carlo algorithm for 2-dimensional spin glasses
Houdayer, J. (2001) · The European Physical Journal B · doi:10.1007/pl00011151 · Cited by 150
Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
Lidar, D. A., Rezakhani, A. T., & Hamma, A. (2009) · Journal of Mathematical Physics · doi:10.1063/1.3236685 · Cited by 148
Quantum simulation of spin models on an arbitrary lattice with trapped ions
Korenblit, S., Kafri, D., Campbell, W. C., Islam, R., Edwards, E. E., Gong, Z.-X., Lin, G.-D., Duan, L.-M., Kim, J., Kim, K., et al. (2012) · New Journal of Physics · doi:10.1088/1367-2630/14/9/095024 · Cited by 141
Katzgraber, H. G., Hamze, F., & Andrist, R. S. (2014) · Physical Review X · doi:10.1103/physrevx.4.021008 · Cited by 140
Self-citationQuantum annealing with antiferromagnetic fluctuations
Seki, Y., & Nishimori, H. (2012) · Physical Review E · doi:10.1103/physreve.85.051112 · Cited by 131
Self-citationConsistency tests of classical and quantum models for a quantum annealer
Albash, T., Vinci, W., Mishra, A., Warburton, P. A., & Lidar, D. A. (2015) · Physical Review A · doi:10.1103/physreva.91.042314 · Cited by 131
Safavi-Naini, A., Lewis-Swan, R. J., Bohnet, J. G., Gärttner, M., Gilmore, K. A., Jordan, J. E., Cohn, J., Freericks, J. K., Rey, A. M., & Bollinger, J. J. (2018) · Physical Review Letters · doi:10.1103/physrevlett.121.040503 · Cited by 130
Sign- and Magnitude-Tunable Coupler for Superconducting Flux Qubits
Harris, R., Berkley, A. J., Johnson, M. W., Bunyk, P., Govorkov, S., Thom, M. C., Uchaikin, S., Wilson, A. B., Chung, J., Holtham, E., et al. (2007) · Physical Review Letters · doi:10.1103/physrevlett.98.177001 · Cited by 128
Amara, P., Hsu, D., & Straub, J. E. (1993) · The Journal of Physical Chemistry · doi:10.1021/j100127a023 · Cited by 121
Jörg, T., Krzakala, F., Kurchan, J., Maggs, A. C., & Pujos, J. (2010) · EPL (Europhysics Letters) · doi:10.1209/0295-5075/89/40004 · Cited by 121
Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers
Marshall, J., Venturelli, D., Hen, I., & Rieffel, E. G. (2019) · Physical Review Applied · doi:10.1103/physrevapplied.11.044083 · Cited by 118
Transitionless quantum driving for spin systems
Takahashi, K. (2013) · Physical Review E · doi:10.1103/physreve.87.062117 · Cited by 117
Uniqueness of Low-Rank Matrix Completion by Rigidity Theory
Singer, A., & Cucuringu, M. (2010) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/090750688 · Cited by 117
Distinguishing Coherent and Thermal Photon Noise in a Circuit Quantum Electrodynamical System
Yan, F., Campbell, D., Krantz, P., Kjærgaard, M., Kim, D. K., Yoder, J., Hover, D. J., Sears, A., Kerman, A. J., Orlando, T. P., et al. (2018) · Physical Review Letters · doi:10.1103/physrevlett.120.260504 · Cited by 117
Self-citationDetecting highly entangled states with a joint qubit readout
Chow, J. M., DiCarlo, L., Gambetta, J. M., Nunnenkamp, A., Bishop, L. S., Frunzio, L., Devoret, M. H., Girvin, S. M., & Schoelkopf, R. J. (2010) · Physical Review A · doi:10.1103/physreva.81.062325 · Cited by 117
A study of heuristic guesses for adiabatic quantum computation
Perdomo-Ortiz, A., Venegas-Andraca, S. E., & Aspuru-Guzik, A. (2011) · Quantum Information Processing · doi:10.1007/s11128-010-0168-z · Cited by 111
Mandrà, S., Zhu, Z., Wang, W., Perdomo-Ortiz, A., & Katzgraber, H. G. (2016) · Physical Review A · doi:10.1103/physreva.94.022337 · Cited by 111
Self-citationQuantum-Assisted Learning of Hardware-Embedded Probabilistic Graphical Models
Benedetti, M., Realpe-Gómez, J., Biswas, R., & Perdomo-Ortiz, A. (2017) · Physical Review X · doi:10.1103/physrevx.7.041052 · Cited by 111
Reverse annealing for the fully connected p -spin model
Ohkuwa, M., Nishimori, H., & Lidar, D. A. (2018) · Physical Review A · doi:10.1103/physreva.98.022314 · Cited by 111
Self-citationSimple Glass Models and Their Quantum Annealing
Jörg, T., Krzakala, F., Kurchan, J., & Maggs, A. C. (2008) · Physical Review Letters · doi:10.1103/physrevlett.101.147204 · Cited by 109
Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension
Zhu, Z., Ochoa, A. J., & Katzgraber, H. G. (2015) · Physical Review Letters · doi:10.1103/physrevlett.115.077201 · Cited by 106
Self-citationOptimization by quantum annealing: Lessons from hard satisfiability problems
Battaglia, D. A., Santoro, G. E., & Tosatti, E. (2005) · Physical Review E · doi:10.1103/physreve.71.066707 · Cited by 106
Coherent Coupled Qubits for Quantum Annealing
Weber, S. J., Samach, G. O., Hover, D., Gustavsson, S., Kim, D. K., Melville, A., Rosenberg, D., Sears, A. P., Yan, F., Yoder, J. L., et al. (2017) · Physical Review Applied · doi:10.1103/physrevapplied.8.014004 · Cited by 104
Self-citationUnderstanding Quantum Tunneling through Quantum Monte Carlo Simulations
Isakov, S. V., Mazzola, G., Smelyanskiy, V. N., Jiang, Z., Boixo, S., Neven, H., & Troyer, M. (2016) · Physical Review Letters · doi:10.1103/physrevlett.117.180402 · Cited by 103
Adiabatic Quantum Algorithm for Search Engine Ranking
Garnerone, S., Zanardi, P., & Lidar, D. A. (2012) · Physical Review Letters · doi:10.1103/physrevlett.108.230506 · Cited by 102
Optimal Surface-Electrode Trap Lattices for Quantum Simulation with Trapped Ions
Schmied, R., Wesenberg, J. H., & Leibfried, D. (2009) · Physical Review Letters · doi:10.1103/physrevlett.102.233002 · Cited by 102
Quantum annealing correction for random Ising problems
Pudenz, K. L., Albash, T., & Lidar, D. A. (2015) · Physical Review A · doi:10.1103/physreva.91.042302 · Cited by 101
Error Suppression and Error Correction in Adiabatic Quantum Computation: Techniques and Challenges
Young, K. C., Sarovar, M., & Blume-Kohout, R. (2013) · Physical Review X · doi:10.1103/physrevx.3.041013 · Cited by 100
Population annealing with weighted averages: A Monte Carlo method for rough free-energy landscapes
Machta, J. L. (2010) · Physical Review E · doi:10.1103/physreve.82.026704 · Cited by 100
Modernizing quantum annealing using local searches
Chancellor, N. (2017) · New Journal of Physics · doi:10.1088/1367-2630/aa59c4 · Cited by 100
Quantum annealing correction with minor embedding
Vinci, W., Albash, T., Paz-Silva, G., Hen, I., & Lidar, D. A. (2015) · Physical Review A · doi:10.1103/physreva.92.042310 · Cited by 97
Nonstoquastic Hamiltonians and quantum annealing of an Ising spin glass
Hormozi, L., Brown, E. W., Carleo, G., & Troyer, M. (2017) · Physical Review B · doi:10.1103/physrevb.95.184416 · Cited by 97
Albash, T., Rønnow, T. F., Troyer, M., & Lidar, D. A. (2015) · The European Physical Journal Special Topics · doi:10.1140/epjst/e2015-02346-0 · Cited by 96
A Guide to Experimental Algorithmics
McGeoch, C. C. (2012) · Cambridge University Press eBooks · doi:10.1017/cbo9780511843747 · Cited by 96
A coherent quantum annealer with Rydberg atoms
Glaetzle, A. W., van Bijnen, R. M. W., Zoller, P., & Lechner, W. (2017) · Nature Communications · doi:10.1038/ncomms15813 · Cited by 91
Self-citationHow "Quantum" is the D-Wave Machine?
Shin, S. W., Smith, G., Smolin, J. A., & Vazirani, U. (2014) · arXiv · doi:10.48550/arxiv.1401.7087 · Cited by 89 · cited 2×
“16 045006 [113] Shin S W, Smith G, Smolin J A and Vazirani U 2014 How “Quantum” is the D-Wave Machine? (arXiv:1401.”
BackgroundSeeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly
Katzgraber, H. G., Hamze, F., Zhu, Z., Ochoa, A. J., & Munoz-Bauza, H. (2015) · Physical Review X · doi:10.1103/physrevx.5.031026 · Cited by 88
Self-citationRole of boundary conditions in the finite-size Ising model
Cabrera, G. G., & Jullien, R. (1987) · Physical review. B, Condensed matter · doi:10.1103/physrevb.35.7062 · Cited by 88
Seeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly
Katzgraber, H. G., Hamze, F., Zhu, Z., Ochoa, A. J., & Munoz-Bauza, H. (2015) · OakTrust (Texas A&M University Libraries) · Cited by 86
Self-citationA cross-disciplinary introduction to quantum annealing-based algorithms
Venegas-Andraca, S. E., Cruz-Santos, W., McGeoch, C., & Lanzagorta, M. (2018) · Contemporary Physics · doi:10.1080/00107514.2018.1450720 · Cited by 83
A deceptive step towards quantum speedup detection
Mandrà, S., & Katzgraber, H. G. (2018) · Quantum Science and Technology · doi:10.1088/2058-9565/aac8b2 · Cited by 82
Self-citationExponential Enhancement of the Efficiency of Quantum Annealing by Non-Stoquastic Hamiltonians
Nishimori, H., & Takada, K. (2017) · Frontiers in ICT · doi:10.3389/fict.2017.00002 · Cited by 81
Self-citationThe complexity of stoquastic local Hamiltonian problems
Bravyi, S., DiVincenzo, D. P., Oliveira, R., & Terhal, B. M. (2008) · Quantum Information and Computation · doi:10.26421/qic8.5-1 · Cited by 80
Zero-temperature quantum annealing bottlenecks in the spin-glass phase
Knysh, S. (2016) · Nature Communications · doi:10.1038/ncomms12370 · Cited by 79
Engineering Vibrationally Assisted Energy Transfer in a Trapped-Ion Quantum Simulator
Gorman, D. J., Hemmerling, B., Megidish, E., Moeller, S. A., Schindler, P., Sarovar, M., & Haeffner, H. (2018) · Physical Review X · doi:10.1103/physrevx.8.011038 · Cited by 78
Zhu, Z., Ochoa, A. J., Schnabel, S., Hamze, F., & Katzgraber, H. G. (2016) · Physical Review A · doi:10.1103/physreva.93.012317 · Cited by 76
Self-citationChancellor, N., Zohren, S., & Warburton, P. A. (2017) · npj Quantum Information · doi:10.1038/s41534-017-0022-6 · Cited by 76
A quantum annealing approach for fault detection and diagnosis of graph-based systems
Perdomo-Ortiz, A., Fluegemann, J., Narasimhan, S., Biswas, R., & Smelyanskiy, V. N. (2015) · The European Physical Journal Special Topics · doi:10.1140/epjst/e2015-02347-y · Cited by 75
Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field
Susa, Y., Yamashiro, Y., Yamamoto, M., & Nishimori, H. (2018) · Journal of the Physical Society of Japan · doi:10.7566/jpsj.87.023002 · Cited by 75
Self-citationGround-state statistics from annealing algorithms: quantum versus classical approaches
Matsuda, Y., Nishimori, H., & Katzgraber, H. G. (2009) · New Journal of Physics · doi:10.1088/1367-2630/11/7/073021 · Cited by 74
Self-citationPopulation annealing: Theory and application in spin glasses
Wang, W., Machta, J. L., & Katzgraber, H. G. (2015) · Physical Review E · doi:10.1103/physreve.92.063307 · Cited by 74
Self-citationOn the computational complexity of curing non-stoquastic Hamiltonians
Marvian, M., Lidar, D. A., & Hen, I. (2019) · Nature Communications · doi:10.1038/s41467-019-09501-6 · Cited by 74
Mandrà, S., Zhu, Z., & Katzgraber, H. G. (2017) · Physical Review Letters · doi:10.1103/physrevlett.118.070502 · Cited by 72
Self-citationMany-body transverse interactions in the quantum annealing of the p-spin ferromagnet
Seoane, B., & Nishimori, H. (2012) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8113/45/43/435301 · Cited by 72
Self-citationQuantum Adiabatic Algorithm and Scaling of Gaps at First-Order Quantum Phase Transitions
Laumann, C. R., Moessner, R., Scardicchio, A., & Sondhi, S. L. (2012) · Physical Review Letters · doi:10.1103/physrevlett.109.030502 · Cited by 72
Richerme, P., Senko, C., Smith, J., Lee, A., Korenblit, S., & Monroe, C. (2013) · Physical Review A · doi:10.1103/physreva.88.012334 · Cited by 71
Uncertain fate of fair sampling in quantum annealing
Könz, M. S., Mazzola, G., Ochoa, A. J., Katzgraber, H. G., & Troyer, M. (2019) · Physical Review A · doi:10.1103/physreva.100.030303 · Cited by 69
Self-citationOn the Landscape of Combinatorial Optimization Problems
Tayarani-N., M.-H., & Prügel‐Bennett, A. (2013) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2281502 · Cited by 67
Role of nonstoquastic catalysts in quantum adiabatic optimization
Albash, T. (2019) · Physical Review A · doi:10.1103/physreva.99.042334 · Cited by 67
Ising-Model Optimizer with Parallel-Trial Bit-Sieve Engine
Matsubara, S., Tamura, H., Takatsu, M., Yoo, D., Vatankhahghadim, B., Yamasaki, H., Miyazawa, T., Tsukamoto, S., Watanabe, Y., Takemoto, K., et al. (2017) · Advances in intelligent systems and computing · doi:10.1007/978-3-319-61566-0_39 · Cited by 66 · cited 2×
“However, a constant speedup can easily be overcome by better implementations of the classical heuristics on better classical hardware [123, 124].”
BackgroundDoes Adiabatic Quantum Optimization Fail for NP-Complete Problems?
Dickson, N. G., & Amin, M. H. S. (2011) · Physical Review Letters · doi:10.1103/physrevlett.106.050502 · Cited by 64
A transmon quantum annealer: decomposing many-body Ising constraints into pair interactions
Leib, M., Zoller, P., & Lechner, W. (2016) · Quantum Science and Technology · doi:10.1088/2058-9565/1/1/015008 · Cited by 63
Self-citationQuantum annealing with antiferromagnetic transverse interactions for the Hopfield model
Seki, Y., & Nishimori, H. (2015) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8113/48/33/335301 · Cited by 62
Self-citationReadiness of Quantum Optimization Machines for Industrial Applications
Perdomo-Ortiz, A., Feldman, A., Ozaeta, A., Isakov, S. V., Zhu, Z., O’Gorman, B., Katzgraber, H. G., Diedrich, A., Neven, H., de Kleer, J., et al. (2019) · Physical Review Applied · doi:10.1103/physrevapplied.12.014004 · Cited by 62
Self-citationUnraveling Quantum Annealers using Classical Hardness
Martin-Mayor, V., & Hen, I. (2015) · Scientific Reports · doi:10.1038/srep15324 · Cited by 61 · cited 2×
“224 111 [116] Martin-Mayor V and Hen I 2015 Unraveling Quantum Annealers using Classical Hardness (arXiv:1502.”
BackgroundMax 2-SAT with up to 108 qubits
Santra, S., Quiroz, G., Ver Steeg, G., & Lidar, D. A. (2014) · New Journal of Physics · doi:10.1088/1367-2630/16/4/045006 · Cited by 60
Measuring Anomalous Heating in a Planar Ion Trap with Variable Ion-Surface Separation
Boldin, I. A., Kraft, A., & Wunderlich, C. (2018) · Physical Review Letters · doi:10.1103/physrevlett.120.023201 · Cited by 60
Quantum annealing of the p -spin model under inhomogeneous transverse field driving
Susa, Y., Yamashiro, Y., Yamamoto, M., Hen, I., Lidar, D. A., & Nishimori, H. (2018) · Physical Review A · doi:10.1103/physreva.98.042326 · Cited by 58
Self-citationUnraveling Quantum Annealers using Classical Hardness
Martín Mayor, V., & Hen, I. (2015) · Library Open Repository (Universidad Complutense Madrid) · Cited by 58
Nested quantum annealing correction
Vinci, W., Albash, T., & Lidar, D. A. (2016) · npj Quantum Information · doi:10.1038/npjqi.2016.17 · Cited by 57
Quantum Information and Computation
Popescu, S., Linden, N., & Jozsa, R. (2001) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/34/35/001 · Cited by 49
Stabilizers as a design tool for new forms of the Lechner-Hauke-Zoller annealer
Rocchetto, A., Benjamin, S. C., & Li, Y. (2016) · Science Advances · doi:10.1126/sciadv.1601246 · Cited by 47
Experimental bath engineering for quantitative studies of quantum control
Soare, A., Ball, H., Hayes, D., Zhen, X., Jarratt, M. C., Sastrawan, J., Uys, H., & Biercuk, M. J. (2014) · Physical Review A · doi:10.1103/physreva.89.042329 · Cited by 44
Two-local qubit Hamiltonians: when are they stoquastic?
Klassen, J., & Terhal, B. M. (2019) · Quantum · doi:10.22331/q-2019-05-06-139 · Cited by 44
Algorithmic approach to adiabatic quantum optimization
Dickson, N. G., & Amin, M. H. S. (2012) · Physical Review A · doi:10.1103/physreva.85.032303 · Cited by 43
Enhancing quantum annealing performance for the molecular similarity problem
Hernandez, M., & Aramon, M. (2017) · Quantum Information Processing · doi:10.1007/s11128-017-1586-y · Cited by 43
Phase transition in space: how far does a symmetry bend before it breaks?
Zurek, W. H., & Dorner, U. (2008) · Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences · doi:10.1098/rsta.2008.0069 · Cited by 42
Quantum-Merlin-Arthur–complete problems for stoquastic Hamiltonians and Markov matrices
Jordan, S. P., Gosset, D., & Love, P. J. (2010) · Physical Review A · doi:10.1103/physreva.81.032331 · Cited by 41
Universality-class dependence of energy distributions in spin glasses
Katzgraber, H. G., Körner, M., Liers, F., Jünger, M., & Hartmann, A. K. (2005) · Physical Review B · doi:10.1103/physrevb.72.094421 · Cited by 41
Self-citationTrautmann, N., & Hauke, P. (2018) · Physical Review A · doi:10.1103/physreva.97.023606 · Cited by 41
Self-citationSystematic and deterministic graph minor embedding for Cartesian products of graphs
Zaribafiyan, A., Marchand, D. J. J., & Changiz Rezaei, S. S. (2017) · Quantum Information Processing · doi:10.1007/s11128-017-1569-z · Cited by 40
Lanting, T., King, A. D., Evert, B., & Hoskinson, E. (2017) · Physical Review A · doi:10.1103/physreva.96.042322 · Cited by 40
Improved error bounds for the adiabatic approximation
Cheung, D., Høyer, P., & Wiebe, N. (2011) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8113/44/41/415302 · Cited by 36
Adiabatic optimization versus diffusion Monte Carlo methods
Jarret, M., Jordan, S. P., & Lackey, B. (2016) · Physical Review A · doi:10.1103/physreva.94.042318 · Cited by 36
Do multipartite correlations speed up adiabatic quantum computation or quantum annealing?
Batle, J. A. I., Ooi, C. H. R., Farouk, A., Abutalib, M. M., & Abdalla, S. (2016) · Quantum Information Processing · doi:10.1007/s11128-016-1324-x · Cited by 35
The pitfalls of planar spin-glass benchmarks: raising the bar for quantum annealers (again)
Mandrà, S., Katzgraber, H. G., & Thomas, C. (2017) · Quantum Science and Technology · doi:10.1088/2058-9565/aa7877 · Cited by 35
Self-citationQuantum annealing learning search for solving QUBO problems
Pastorello, D., & Blanzieri, E. (2019) · Quantum Information Processing · doi:10.1007/s11128-019-2418-z · Cited by 35
Research works printed but not linked: 18
- Perdomo-Ortiz, 2012, Sci. Rep., 2, 571, 10.1038/srep00571 · DOI · Paper page
- Rønnow, 2014, Science, 345, 420, 10.1126/science.1252319 · DOI · Paper page
- Dickson, 2013, Nat. Commun., 4, 1903, 10.1038/ncomms2920 · DOI · Paper page
- Albash, 2018, Rev. Mod. Phys., 90, 10.1103/revmodphys.90.015002 · DOI · Paper page
- Farhi, 2001, Science, 292, 472, 10.1126/science.1057726 · DOI · Paper page
- Tanaka, 2000, Electron. Commun. Jpn., 83, 84, 10.1002/(sici)1520-6440(200003)83:3<84::aid-ecjc9>3.0.co;2-n · doi:10.1002/(sici)1520-6440(200003)83:3<84::aid-ecjc9>3.0.co;2-n
- Rønnow, 2014, Science, 345, 420, 10.1126/science.1252319 · DOI · Paper page
- Pudenz, 2014, Nat. Commun., 5, 3243, 10.1038/ncomms4243 · DOI · Paper page
- Hukushima, 2003, vol 690, p 200
- Wang, 2015, Phys. Rev. E, 92, 10.1103/physreve.92.063307 · DOI
- Albash, 2015, Eur. Phys. J. Spec. Top., 224, 111, 10.1140/epjst/e2015-02346-0 · DOI · Paper page
- Dziarmaga, 2010, New J. Phys., 12, 10.1088/1367-2630/12/5/055007 · DOI · Paper page
- Rams, 2016, New J. Phys., 18, 10.1088/1367-2630/aa5079 · DOI
- Berry, 2009, J. Phys. A: Math. Theor., 42, 10.1088/1751-8113/42/36/365303 · DOI · Paper page
- Hartmann A and Lechner W 2018 arXiv preprint arXiv:1807.02053 · DOI
- Graß T, Ravent´ os D, Juli´ a-D´ ıaz B, Gogolin C and Lewenstein M 2016 Nature communications 7 11524
- Maller K M, Lichtman M T, Xia T, Sun Y, Piotrowicz M J, Carr A W, Isenhower L and Saffman M 2015 Phys. Rev. A 92 022336 URL http://link.aps.org/doi/10.1103/PhysRevA.92. 022336 · doi:10.1103/physreva.92
- Tran, 2016, SOCS
Cited by
Noisy intermediate-scale quantum algorithms
Bharti, K., Cervera-Lierta, A., Kyaw, T. H., Haug, T., Alperin-Lea, S., Anand, A., Degroote, M., Heimonen, H., Kottmann, J. S., Menke, T., et al. (2022) · Reviews of Modern Physics · doi:10.1103/revmodphys.94.015004 · Cited by 2,231
Superconducting Qubits: Current State of Play
Kjaergaard, M., Schwartz, M. E., Braumüller, J., Krantz, P., Wang, J. I.-J., Gustavsson, S., & Oliver, W. D. (2020) · Annual Review of Condensed Matter Physics · doi:10.1146/annurev-conmatphys-031119-050605 · Cited by 1,544
Self-citationPractical quantum advantage in quantum simulation
Daley, A. J., Bloch, I., Kokail, C., Flannigan, S., Pearson, N., Troyer, M., & Zoller, P. (2022) · Nature · doi:10.1038/s41586-022-04940-6 · Cited by 669
“This is also especially important for the encoding of broader computational challenges (including, for example, optimization) on quantum dynamics, where the resulting Hamiltonians again generally involve long-range interactions 95,96 .”
BackgroundIsing machines as hardware solvers of combinatorial optimization problems
Mohseni, N., McMahon, P. L., & Byrnes, T. (2022) · Nature Reviews Physics · doi:10.1038/s42254-022-00440-8 · Cited by 543
Quantum simulation and computing with Rydberg-interacting qubits
Morgado, M., & Whitlock, S. (2021) · AVS Quantum Science · doi:10.1116/5.0036562 · Cited by 370
“Quantum annealing is a technique for efficiently solving complex optimization problems of widespread practical importance 268 .”
BackgroundMethod
Metadata
- Authors
- Hauke, P., Katzgraber, H. G., Lechner, W., Nishimori, H., & Oliver, W. D.
- Affiliations
- University of Trento (IT)
- Microsoft (United States) (US)
- Austrian Academy of Sciences (AT)
- Tokyo Institute of Technology (JP)
- MIT Lincoln Laboratory (US)
- Venue
- Reports on Progress in Physics
- Publisher
- IOP Publishing
- Published
- 2020-05-01
- Volume
- 83
- Issue
- 5
- Pages
- 054401
- ISSN
- 0034-4885 (ISSN-L)
- 1361-6633
- OpenAlex
- W3014405689
- Cited by
- 507
- References
- 215
- Citations by year
- 2026: 53 · 2025: 120 · 2024: 98 · 2023: 85 · 2022: 81 · 2021: 51 · 2020: 16
- FWCI
- 23.00
- Type
- journal article
- Language
- en
- Open access
- bronze
- doi.org
- Licence
- publishingsupport.iopscience.iop.org/iop-standard/v1 (vor, 6 d)
- iopscience.iop.org/info/page/text-and-data-mining (tdm, 6 d)
- Locations
- Reports on Progress in Physics (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- Iris (University of Trento) (submittedVersion, cc-by-nc-nd)
- DSpace@MIT (Massachusetts Institute of Technology) (submittedVersion, cc-by-nc-sa)
- arXiv (Cornell University)
- Funders
- Deutsche Forschungsgemeinschaft (Collaborative Research Center SFB 1225 (ISOQUANT))
- H2020 European Research Council (AdG EntangleGen (Project ID: 694561))
- Intelligence Advanced Research Projects Activity (MIT Lincoln Laboratory Air Force Contract No.∼FA87)
- Hauser-Raspe foundation
- Austrian Science Fund (SFB BeyondC Project No. F7108-N38)
- European Union's Horizon 2020 research and innovation program (grant agreement No.∼817482 PasQuanS)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
- Keywords
- quantum annealing, combinatorial optimization, quantum annealing hardware, large-scale optimization
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.