Theory of Quantum Annealing of an Ising Spin Glass
Open accessThe DOI matches its Crossref record; 21 of the 21 references it cites were found in a registry or an index.
Abstract
Probing the lowest energy configuration of a complex system by quantum annealing was recently found to be more effective than its classical, thermal counterpart. By comparing classical and quantum Monte Carlo annealing protocols on the two-dimensional random Ising model (a prototype spin glass), we confirm the superiority of quantum annealing relative to classical annealing. We also propose a theory of quantum annealing based on a cascade of Landau-Zener tunneling events. For both classical and quantum annealing, the residual energy after annealing is inversely proportional to a power of the logarithm of the annealing time, but the quantum case has a larger power that makes it faster.
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
“The adiabatic theorem of quantum mechanics ensures that QA identi fi es the optimal solution regardless of the size and landscape of the combinatorial parametric space, highlighting QA as a powerful and practical solver 11 -14 .”
From Quantum annealing for combinatorial optimization: a benchmarking study (2025) · cites this paper as [11]
Experimental — accuracy not yet measured
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
Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm
Černý, V. (1985) · Journal of Optimization Theory and Applications · doi:10.1007/bf00940812 · Cited by 3,436
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
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
On the computational complexity of Ising spin glass models
Barahona, F. (1982) · Journal of Physics A: Mathematical and General · doi:10.1088/0305-4470/15/10/028 · Cited by 1,306
Suzuki, M. (1976) · Progress of Theoretical Physics · doi:10.1143/ptp.56.1454 · Cited by 1,132
Ordering Energy Levels of Interacting Spin Systems
Lieb, E., & Mattis, D. (1962) · Journal of Mathematical Physics · doi:10.1063/1.1724276 · Cited by 882
Ordered Phase of Short-Range Ising Spin-Glasses
Fisher, D. S., & Huse, D. A. (1986) · Physical Review Letters · doi:10.1103/physrevlett.56.1601 · Cited by 806
Quantum 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
Quantum Annealing of a Disordered Magnet
Brooke, J., Bitko, D., F., T., Rosenbaum, & Aeppli, G. (1999) · Science · doi:10.1126/science.284.5415.779 · Cited by 518
Quenching of the nonlinear susceptibility at a T=0 spin glass transition
Wu, W., Bitko, D., Rosenbaum, T. F., & Aeppli, G. (1993) · Physical Review Letters · doi:10.1103/physrevlett.71.1919 · Cited by 188
Zero-temperature quantum phase transition of a two-dimensional Ising spin glass
Rieger, H., & Young, A. P. (1994) · Physical Review Letters · doi:10.1103/physrevlett.72.4141 · Cited by 165
Equilibrium behaviour of quantum Ising spin glass
Thill, M. J., & Huse, D. A. (1995) · Physica A Statistical Mechanics and its Applications · doi:10.1016/0378-4371(94)00247-q · Cited by 157
Tunable quantum tunnelling of magnetic domain walls
Brooke, J., Rosenbaum, T. F., & Aeppli, G. (2001) · Nature · doi:10.1038/35098037 · Cited by 133
Grest, G. S., Soukoulis, C. M., & Levin, K. (1986) · Physical Review Letters · doi:10.1103/physrevlett.56.1148 · Cited by 118
Quantum Monte Carlo Methods in Equilibrium and Nonequilibrium Systems
Suzuki, M. (1987) · Springer series in solid-state sciences · doi:10.1007/978-3-642-83154-6 · Cited by 102
Residual Energies after Slow Cooling of Disordered Systems
Huse, D. A., & Fisher, D. S. (1986) · Physical Review Letters · doi:10.1103/physrevlett.57.2203 · Cited by 95
Global Optimization: Quantum Thermal Annealing with Path Integral Monte Carlo
Lee, Y.-H., & Berne, B. J. (1999) · The Journal of Physical Chemistry A · doi:10.1021/jp991868i · Cited by 73
Quantum Thermal Annealing with Renormalization: Application to a Frustrated Model Protein
Lee, Y.-H., & Berne, B. J. (2000) · The Journal of Physical Chemistry A · doi:10.1021/jp002589u · Cited by 23
Approach to the ground state in disordered magnetic systems: Simulated annealing study
Chakrabarti, A., & Toral, R. (1989) · Physical review. B, Condensed matter · doi:10.1103/physrevb.39.542 · Cited by 19
Cooling-rate dependence of the ground-state energy using microcanonical simulated annealing
Ocampo-Alfaro, P., & Guo, H. M. (1996) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.53.1982 · Cited by 5
Research works printed but not linked: 2
- Supplementary details of the method are available on Science Online at www.sciencemag.org/cgi/content/full/295/5564/2427/DC1.
- L. D. Landau E. M. Lifshitz Quantum Mechanics—Non-Relativistic Theory (Pergamon Oxford 1977).
Cited by
Ising formulations of many NP problems
Lucas, A. (2014) · Frontiers in Physics · doi:10.3389/fphy.2014.00005 · Cited by 2,512
Meeting the Clean Energy Demand: Nanostructure Architectures for Solar Energy Conversion
Kamat, P. V. (2007) · The Journal of Physical Chemistry C · doi:10.1021/jp066952u · Cited by 2,249
Robel, I., Subramanian, V., Kuno, M., & Kamat, P. V. (2006) · Journal of the American Chemical Society · doi:10.1021/ja056494n · Cited by 1,762
General Route to Vertical ZnO Nanowire Arrays Using Textured ZnO Seeds
Greene, L. E., Law, M., Tan, D. H., Montano, M., Goldberger, J., Somorjai, G., & Yang, P. (2005) · Nano Letters · doi:10.1021/nl050788p · Cited by 1,442
Fluorescence Resonance Energy Transfer Between Quantum Dot Donors and Dye-Labeled Protein Acceptors
Clapp, A. R., Medintz, I. L., Mauro, J. M., Fisher, B. R., Bawendi, M. G., & Mattoussi, H. (2004) · Journal of the American Chemical Society · doi:10.1021/ja037088b · Cited by 1,302
Metadata
- Authors
- Santoro, G. E., Martoňák, R., Tosatti, E., & Car, R.
- Affiliations
- Scuola Internazionale Superiore di Studi Avanzati (IT)
- Swiss Centre for Scientific Computing, CH-6928 Manno, Switzerland, and Department of Physical Chemistry, ETH-Zürich, CH-8093 Zürich, Switzerland.
- The Abdus Salam International Centre for Theoretical Physics (ICTP) (IT)
- Princeton University (US)
- Corresponding author
- Tosatti, Erio
- Venue
- Science
- Published
- 2002-03-29
- Volume
- 295
- Issue
- 5564
- Pages
- 2427-2430
- ISSN
- 0036-8075 (ISSN-L)
- 1095-9203
- OpenAlex
- W2007473024
- Semantic Scholar
- f19cee6e5ad555d4cc414aac3a09fa34bb8fabde
- Cited by
- 734
- References
- 21
- Citations by year
- 2026: 25 · 2025: 44 · 2024: 33 · 2023: 34 · 2022: 43 · 2021: 62 · 2020: 41 · 2019: 47 · 2018: 36 · 2017: 35 · 2016: 38 · 2015: 38 · 2014: 27 · 2013: 12 · 2012: 19
- FWCI
- 23.03
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Science (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- SDL (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Condensed Matter Physics › Theoretical and Computational Physics
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
- Keywords
- quantum annealing, Ising spin glass, random Ising model, Landau-Zener tunneling, residual energy, ground state search
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.