Cited by 144Quantum Computing Algorithms and ArchitectureQuantum many-body systemsQuantum Information and Cryptography

Quantum advantage with noisy shallow circuits

Open access
Bravyi, Sergey, Gosset, David, König, Robert, Tomamichel, Marco·2020·Nature Physics

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.

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

Integrity signals

Registry

Crossref · 10.1038/s41567-020-0948-z

Cites

Statistics

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.

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

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

The citation lists haven’t been fetched yet

References 52 · Cited by 144

Authors
Bravyi, S., Gosset, D., König, R., & Tomamichel, M.
Affiliations
  • IBM (United States) (US)
  • University of Waterloo (CA)
  • Technical University of Munich (DE)
  • University of Technology Sydney (AU)
Corresponding author
Tomamichel, Marco
Venue
Nature Physics
Published
2020-07-06
Volume
16
Issue
10
Pages
1040-1045
ISSN
  • 1745-2473 (ISSN-L)
  • 1745-2481
OpenAlex
W2929211992
Cited by
144
References
52
Citations by year
2026: 6 · 2025: 29 · 2024: 33 · 2023: 20 · 2022: 18 · 2021: 30 · 2020: 6 · 2019: 2
FWCI
7.27
Type
journal article
Language
en
Open access
Locations
  • Nature Physics (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • National University of Singapore (submittedVersion)
  • mediaTUM – the media and publications repository of the Technical University Munich (Technical University Munich) (submittedVersion)
Funders
  • European Commission (291763)
  • Deutsche Forschungsgemeinschaft (291763)
  • Technische Universität München (291763)
  • QuantERA
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
Keywords
quantum advantage, noisy quantum circuits, shallow quantum circuits, quantum-classical separation

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