CoChat

Benchmarking highly entangled states on a 60-atom analogue quantum simulator

Open access

The DOI matches its Crossref record; 65 of the 65 references it cites were found in a registry or an index.

Abstract

Quantum systems have entered a competitive regime in which classical computers must make approximations to represent highly entangled quantum states 1,2. However, in this beyond-classically-exact regime, fidelity comparisons between quantum and classical systems have so far been limited to digital quantum devices 2–5, and it remains unsolved how to estimate the actual entanglement content of experiments 6. Here, we perform fidelity benchmarking and mixed-state entanglement estimation with a 60-atom analogue Rydberg quantum simulator, reaching a high-entanglement entropy regime in which exact classical simulation becomes impractical. Our benchmarking protocol involves extrapolation from comparisons against an approximate classical algorithm, introduced here, with varying entanglement limits. We then develop and demonstrate an estimator of the experimental mixed-state entanglement 6, finding our experiment is competitive with state-of-the-art digital quantum devices performing random circuit evolution 2–5. Finally, we compare the experimental fidelity against that achieved by various approximate classical algorithms, and find that only the algorithm we introduce is able to keep pace with the experiment on the classical hardware we use. Our results enable a new model for evaluating the ability of both analogue and digital quantum devices to generate entanglement in the beyond-classically-exact regime, and highlight the evolving divide between quantum and classical systems.

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.1038/s41586-024-07173-x

Cites

65 of 65 references verified0 citation errors · 0 not checkable

Statistics

Figures

Fig. 1 Entanglement in quantum and classical systems. a, In quantum systems, entanglement spreads between neighbouring particles before saturating at an extensive level. However, entanglement growth is hampered by experimental errors that reduce the fidelity, limiting entanglement build-up. b, On the other hand, classical computers use approximate simulation algorithms that can often only capture a limited degree of entanglement to avoid an exponential increase in cost, meaning they cannot exactly simulate dynamics at large system sizes and long evolution times. c, Here we compare quantum devices and classical algorithms in their ability to prepare highly entangled states using a Rydberg quantum simulator with up to 60 atoms in a one-dimensional array (shown as a fluorescence image).
Fig. 1 Entanglement in quantum and classical systems. a, In quantum systems, entanglement spreads between neighbouring particles before saturating at an extensive level. However, entanglement growth is hampered by experimental errors that reduce the fidelity, limiting entanglement build-up. b, On the other hand, classical computers use approximate simulation algorithms that can often only capture a limited degree of entanglement to avoid an exponential increase in cost, meaning they cannot exactly simulate dynamics at large system sizes and long evolution times. c, Here we compare quantum devices and classical algorithms in their ability to prepare highly entangled states using a Rydberg quantum simulator with up to 60 atoms in a one-dimensional array (shown as a fluorescence image).CC BY · PubMed Central
Fig. 2 Failure of fidelity estimation with an approximate classical algorithm. a, We use a Rydberg quantum simulator and a classical computer to simulate a time-independent, high-temperature quench starting from the all-zero state, targeting an ideal pure state, ∣ψ⟩. b, The classical algorithm is characterized by a bond dimension, χ, which limits the maximum simulable entanglement, resulting in smaller-than-unity classical simulation fidelity, C. We estimate the quantum fidelity, F, with a cross-correlation between measurement outcomes of the classical and quantum systems, termed15 Fd. c–e. The top shows half-cut von Neumann entanglement entropy of ∣ψ⟩, the middle shows classical simulation fidelity, and the bottom shows the estimated experimental quantum fidelity. We study benchmarking against an exact simulation (grey) or an approximate simulation with limited bond dimension (blue). c, For a system size of n = 30 (left panels), using too small a bond dimension sets a cap in the simulation entanglement. d, This causes the classical fidelity to fall at a time, tex, when the entanglement of the target state becomes too large. e, At roughly tex, the estimated experimental quantum fidelity also drops. For the largest system size, n = 60 (right panels), tex is well before when the entanglement saturates, even for the largest bond dimension we use. The time-axis is normalized by the Rabi frequency (Supplementary Information). f, The estimated fidelity (averaged over all times in e) increases with bond dimension (open markers), before saturating (closed markers) at a bond dimension capturing the necessary entanglement. For the largest system sizes, saturation is not achieved using the available classical resources.
Fig. 2 Failure of fidelity estimation with an approximate classical algorithm. a, We use a Rydberg quantum simulator and a classical computer to simulate a time-independent, high-temperature quench starting from the all-zero state, targeting an ideal pure state, ∣ψ⟩. b, The classical algorithm is characterized by a bond dimension, χ, which limits the maximum simulable entanglement, resulting in smaller-than-unity classical simulation fidelity, C. We estimate the quantum fidelity, F, with a cross-correlation between measurement outcomes of the classical and quantum systems, termed15 Fd. c–e. The top shows half-cut von Neumann entanglement entropy of ∣ψ⟩, the middle shows classical simulation fidelity, and the bottom shows the estimated experimental quantum fidelity. We study benchmarking against an exact simulation (grey) or an approximate simulation with limited bond dimension (blue). c, For a system size of n = 30 (left panels), using too small a bond dimension sets a cap in the simulation entanglement. d, This causes the classical fidelity to fall at a time, tex, when the entanglement of the target state becomes too large. e, At roughly tex, the estimated experimental quantum fidelity also drops. For the largest system size, n = 60 (right panels), tex is well before when the entanglement saturates, even for the largest bond dimension we use. The time-axis is normalized by the Rabi frequency (Supplementary Information). f, The estimated fidelity (averaged over all times in e) increases with bond dimension (open markers), before saturating (closed markers) at a bond dimension capturing the necessary entanglement. For the largest system sizes, saturation is not achieved using the available classical resources.CC BY · PubMed Central
Fig. 3 Fidelity benchmarking a 60-atom system. a, We use a Monte Carlo inference approach to extrapolate the fidelity at large system sizes and long evolution times. Specifically, we train 1,500 neural networks, each instantiated with randomized (hyper)parameters, to predict Fd as a function of size, time and bond dimension, and take the ensemble average as the predicted value. b, We test this procedure using error model simulations from n = 8 to 18 with increased laser intensity noise to emulate the fidelity expected for the experimental n = 60 dataset. For t > 6.6 cycles and n > 15, we only train on bond dimensions below the level necessary for exact simulation to mimic constraints at large system sizes. We observe two behaviours: (1) the ensemble prediction is consistent with the ground truth, and (2) the fidelity seems to follow a non-exponential form. See the Supplementary Information for further cross-checks, as well as analytic evidence for the origin of the non-exponential decay due to non-Markovian noise. c, Experimental fidelities for n up to 60; markers are grayscale where the classical fidelity (with χ = 3,072) is less than 0.99. d, Early-time fidelity decay rate as a function of system size, consistent with linear system-size scaling. e, Fidelity at the time (inset) at which the pure state entanglement saturates, with Fd = 0.095(11) at n = 60; the error bar is the standard error over Monte Carlo inferences added in quadrature with the underlying sampling error.
Fig. 3 Fidelity benchmarking a 60-atom system. a, We use a Monte Carlo inference approach to extrapolate the fidelity at large system sizes and long evolution times. Specifically, we train 1,500 neural networks, each instantiated with randomized (hyper)parameters, to predict Fd as a function of size, time and bond dimension, and take the ensemble average as the predicted value. b, We test this procedure using error model simulations from n = 8 to 18 with increased laser intensity noise to emulate the fidelity expected for the experimental n = 60 dataset. For t > 6.6 cycles and n > 15, we only train on bond dimensions below the level necessary for exact simulation to mimic constraints at large system sizes. We observe two behaviours: (1) the ensemble prediction is consistent with the ground truth, and (2) the fidelity seems to follow a non-exponential form. See the Supplementary Information for further cross-checks, as well as analytic evidence for the origin of the non-exponential decay due to non-Markovian noise. c, Experimental fidelities for n up to 60; markers are grayscale where the classical fidelity (with χ = 3,072) is less than 0.99. d, Early-time fidelity decay rate as a function of system size, consistent with linear system-size scaling. e, Fidelity at the time (inset) at which the pure state entanglement saturates, with Fd = 0.095(11) at n = 60; the error bar is the standard error over Monte Carlo inferences added in quadrature with the underlying sampling error.CC BY · PubMed Central
Fig. 4 Experimental mixed-state entanglement. a, We develop an experimentally measurable proxy that lower-bounds the log negativity, which is a measure of mixed-state entanglement. Here we demonstrate this proxy with error model simulations of RUC and Rydberg evolution. b, The experimental mixed-state entanglement proxy; solid lines are guides to the eye. c, The maximum entanglement proxy for our experiment can be compared against that of literature examples performing global fidelity estimation with digital quantum processors: Sycamore2,5, Zuchongzhi3,4 and H2 (ref. 26) (text indicates release year). For literature examples, the x axis is the number of qubits, whereas for our experiment the effective system size is defined as the number of qubits with the same Hilbert space dimension as our experiment under the Rydberg blockade constraint (Supplementary Information) and is, for instance, roughly 42 at n = 60. The data are summarized in Supplementary Table I. 1D, one dimensional; 2D, two dimensional.
Fig. 4 Experimental mixed-state entanglement. a, We develop an experimentally measurable proxy that lower-bounds the log negativity, which is a measure of mixed-state entanglement. Here we demonstrate this proxy with error model simulations of RUC and Rydberg evolution. b, The experimental mixed-state entanglement proxy; solid lines are guides to the eye. c, The maximum entanglement proxy for our experiment can be compared against that of literature examples performing global fidelity estimation with digital quantum processors: Sycamore2,5, Zuchongzhi3,4 and H2 (ref. 26) (text indicates release year). For literature examples, the x axis is the number of qubits, whereas for our experiment the effective system size is defined as the number of qubits with the same Hilbert space dimension as our experiment under the Rydberg blockade constraint (Supplementary Information) and is, for instance, roughly 42 at n = 60. The data are summarized in Supplementary Table I. 1D, one dimensional; 2D, two dimensional.CC BY · PubMed Central
Fig. 5 Classical cost to simulate the experiment. a, The equivalent classical cost of the experiment, as quantified by the minimum bond dimension, χ*, for the classical simulation to maintain a higher fidelity than the experiment across all times, that is, for C > Fd (inset). We consider several classical algorithms (for example, time-evolving block decimation, TEBD45), all of which become impractical at moderate system sizes. This necessitates the introduction of our Lightcone-MPS algorithm (Supplementary Information), which reaches a maximum value of χ* = 3,400 for n = 60. b, Predicted MPS costs (simulation time, sampling time and peak memory usage) to operate at χ* as a function of the experimental per-atom fidelity (main text). Times are representative of a single 16-core node on the Caltech cluster (Supplementary Information).
Fig. 5 Classical cost to simulate the experiment. a, The equivalent classical cost of the experiment, as quantified by the minimum bond dimension, χ*, for the classical simulation to maintain a higher fidelity than the experiment across all times, that is, for C > Fd (inset). We consider several classical algorithms (for example, time-evolving block decimation, TEBD45), all of which become impractical at moderate system sizes. This necessitates the introduction of our Lightcone-MPS algorithm (Supplementary Information), which reaches a maximum value of χ* = 3,400 for n = 60. b, Predicted MPS costs (simulation time, sampling time and peak memory usage) to operate at χ* as a function of the experimental per-atom fidelity (main text). Times are representative of a single 16-core node on the Caltech cluster (Supplementary Information).CC BY · PubMed Central

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

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

Show all 65 references

Research works printed but not linked: 6

  1. Zhou, Y., Stoudenmire, E. M. & Waintal, X. What limits the simulation of quantum computers? Phys. Rev. X 10, 041038 (2020).
  2. Moses, S. A. et al. A race race track trapped-ion quantum processor. Phys. Rev. X 13, 041052 (2023).
  3. Nielsen, M. A. & Chuang, I. L. Quantum Computation and Quantum Information (Cambridge Univ. Press, 2010).
  4. Haah, J., Hastings, M. B., Kothari, R. & Low, G. H. Quantum algorithm for simulating real time evolution of lattice Hamiltonians. SIAM J. Comput. 52, 6 (2021).
  5. Haah, J., Harrow, A. W., Ji, Z., Wu, X. & Yu, N. Sample-optimal tomography of quantum states. IEEE Trans. Inform. Theory 63, 5628 (2017).
  6. Li, Y. & Benjamin, S. C. Efficient variational quantum simulator incorporating active error minimization. Phys. Rev. X 7, 021050 (2017).

Cited by

See all 64

Metadata

Authors
Shaw, A. L., Chen, Z., Choi, J., Mark, D. K., Scholl, P., Finkelstein, R., Elben, A., Choi, S., & Endres, M.
Affiliations
  • California Institute of Technology (US)
  • The NSF AI Institute for Artificial Intelligence and Fundamental Interactions (US)
  • Massachusetts Institute of Technology (US)
Corresponding author
  • Shaw, Adam L.
  • Choi, Soonwon
  • Endres, Manuel
Venue
Nature
Published
2024-03-20
Volume
628
Issue
8006
Pages
71-77
ISSN
  • 0028-0836 (ISSN-L)
  • 1476-4687
OpenAlex
W4392984773
Cited by
64
References
65
Citations by year
2026: 19 · 2025: 34 · 2024: 10
FWCI
9.26
Type
journal article
Language
en
Open access
Licence
Locations
  • Nature (publishedVersion, cc-by)
  • PubMed Central (publishedVersion, cc-by)
  • PubMed (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • RePEc: Research Papers in Economics (submittedVersion)
  • arXiv (Cornell University)
Funders
  • National Science Foundation (2016245, 1733907, 2237244, CAREER, 1753386)
  • U.S. Department of Energy (DESC0021951)
  • California Institute of Technology (PHY-1733907, 1733907)
  • Deutsche Akademie der Naturforscher Leopoldina - Nationale Akademie der Wissenschaften (LPDS 2021-02)
  • Defense Advanced Research Projects Agency (W911NF2010021, 134371-5113608)
  • Office of Science
  • Advanced Research Projects Agency
  • Multidisciplinary University Research Initiative (W911NF2010136)
  • Walter Burke Institute for Theoretical Physics
  • Institute for Quantum Information and Matter, California Institute of Technology (PHY-1733907)
  • Air Force Office of Scientific Research (FA9550-, FA9550-19-1-0044)
  • Army Research Office (2016245, W911NF2010136)
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 › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
Keywords
analog quantum simulation, entanglement entropy, quantum-classical comparison

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: Benchmarking highly entangled states on a 60-atom analogue quantum simulator. https://app.cochat.ai/papers/10.1038/s41586-024-07173-x
The paper
Shaw, A. L., Chen, Z., Choi, J., Mark, D. K., Scholl, P., Finkelstein, R., Elben, A., Choi, S., & Endres, M. (2024). Benchmarking highly entangled states on a 60-atom analogue quantum simulator. Nature. https://doi.org/10.1038/s41586-024-07173-x

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.