CoChat

Perspectives of quantum annealing: methods and implementations

Open access

The 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.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1088/1361-6633/ab85b8

Cites

219 of 219 references verified0 citation errors · 0 not checkable

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.

A few free checks a day · papers already verified open instantly · results are public

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?

5 more claims about this paper

Create a free account to see every claim other papers make about this one.

See all claims — free account

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

Items 201–219 of 219

Research works printed but not linked: 18

  1. Perdomo-Ortiz, 2012, Sci. Rep., 2, 571, 10.1038/srep00571 · DOI · Paper page
  2. Rønnow, 2014, Science, 345, 420, 10.1126/science.1252319 · DOI · Paper page
  3. Dickson, 2013, Nat. Commun., 4, 1903, 10.1038/ncomms2920 · DOI · Paper page
  4. Albash, 2018, Rev. Mod. Phys., 90, 10.1103/revmodphys.90.015002 · DOI · Paper page
  5. Farhi, 2001, Science, 292, 472, 10.1126/science.1057726 · DOI · Paper page
  6. 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
  7. Rønnow, 2014, Science, 345, 420, 10.1126/science.1252319 · DOI · Paper page
  8. Pudenz, 2014, Nat. Commun., 5, 3243, 10.1038/ncomms4243 · DOI · Paper page
  9. Hukushima, 2003, vol 690, p 200
  10. Wang, 2015, Phys. Rev. E, 92, 10.1103/physreve.92.063307 · DOI
  11. Albash, 2015, Eur. Phys. J. Spec. Top., 224, 111, 10.1140/epjst/e2015-02346-0 · DOI · Paper page
  12. Dziarmaga, 2010, New J. Phys., 12, 10.1088/1367-2630/12/5/055007 · DOI · Paper page
  13. Rams, 2016, New J. Phys., 18, 10.1088/1367-2630/aa5079 · DOI
  14. Berry, 2009, J. Phys. A: Math. Theor., 42, 10.1088/1751-8113/42/36/365303 · DOI · Paper page
  15. Hartmann A and Lechner W 2018 arXiv preprint arXiv:1807.02053 · DOI
  16. Graß T, Ravent´ os D, Juli´ a-D´ ıaz B, Gogolin C and Lewenstein M 2016 Nature communications 7 11524
  17. 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
  18. Tran, 2016, SOCS

Cited by

See all 512

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
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
Licence
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.