The DOI matches its Crossref record; 21 of the 21 references it cites were found in a registry or an index.
Theory of Quantum Annealing of an Ising Spin Glass
Open accessAbstract
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.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Theory of Quantum Annealing of an Ising Spin Glass. https://app.cochat.ai/papers/10.1126/science.1068774
- The paper
- Santoro, G. E., Martoňák, R., Tosatti, E., & Car, R. (2002). Theory of Quantum Annealing of an Ising Spin Glass. Science. https://doi.org/10.1126/science.1068774
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.