The DOI matches its DataCite record.
Importance sampling of randomized measurements for probing entanglement
Open accessAbstract
We show that combining randomized measurement protocols with importance sampling allows for characterizing entanglement in significantly larger quantum systems and in a more efficient way than in previous work. A drastic reduction of statistical errors is obtained using classical techniques of machine-learning and tensor networks using partial information on the quantum state. In present experimental settings of engineered many-body quantum systems this effectively doubles the (sub-)system sizes for which entanglement can be measured. In particular, we show an exponential reduction of the required number of measurements to estimate the purity of product states and GHZ states.
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?
Importance sampling has been proposed to substantially reduce the number of samples necessary for randomized overlap measurement.
“Moreover, importance sampling has been proposed to substantially reduce the number of samples necessary (Rath et al. , 2021).”
From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Rath et al., 2021
The main text (pp. 2–3) says importance sampling reduces the number of randomized measurements needed to estimate purity, with an exponential reduction for product and GHZ states. That supports the cited sentence’s claim about reducing measurements, but our copy does not establish the broader characterization as randomized overlap measurement between states. (LLM, conf=0.83)
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
No references could be resolved yet.
Research works printed but not linked: 9
- [(2021).](http://dx.doi.org/10.1038/s41586-021-03585-1) · DOI · Paper page
- [15]A. Ketterer, S. Imai, N. Wyderka, and O. G¨ uhne, arXiv:2012.12176. · arXiv
- [20]X.-L. Qi, E. J. Davis, A. Periwal, and M. Schleier-Smith, arXiv:1906.00524. · arXiv
- A. Dunsworth, C. Gidney, I. Aleiner, F. Arute, K. Arya, J. Atalaya, R. Babbush, J. C. Bardin, R. Barends, J. Basso, A. Bengtsson, A. Bilmes, M. Broughton, B. B. Buckley, D. A. Buell, B. Burkett, N. Bushnell, B. Chiaro, R. Collins, W. Courtney, S. Demura, A. R. Derk, D. Eppens, C. Erickson, E. Farhi, L. Foaro, A. G. Fowler, B. Foxen, M. Giustina, A. Greene, J. A. Gross, M. P. Harrigan, S. D. Harrington, J. Hilton, S. Hong, T. Huang, W. J. Huggins, L. B. Ioffe, S. V. Isakov, E. Jeffrey, Z. Jiang, D. Kafri, K. Kechedzhi, T. Khattar, S. Kim, P. V. Klimov, A. N. Korotkov, F. Kostritsa, D. Landhuis, P. Laptev, A. Locharla, E. Lucero, O. Martin, J. R. McClean, M. McEwen, K. C. Miao, M. Mohseni, S. Montazeri, W. Mruczkiewicz, J. Mutus, O. Naaman, M. Neeley, C. Neill, M. Y. Niu, T. E. O'Brien, A. Opremcak, B. Pat´ o, A. Petukhov, N. C. Rubin, D. Sank, V. Shvarts, D. Strain, M. Szalay, B. Villalonga, T. C. White, Z. Yao, P. Yeh, J. Yoo, A. Zalcman, H. Neven, S. Boixo, A. Megrant, Y. Chen, J. Kelly, V. Smelyanskiy, A. Kitaev, M. Knap, F. Pollmann, and P. Roushan, 'Realizing topologically ordered states on a quantum processor,' (2021), arXiv:2104.01180 [quant-ph]. · arXiv
- [31]D. Zhu, Z.-P. Cian, C. Noel, A. Risinger, D. Biswas, L. Egan, Y. Zhu, A. M. Green, C. H. Alderete, N. H. Nguyen, Q. Wang, A. Maksymov, Y. Nam, M. Cetina, N. M. Linke, M. Hafezi, and C. Monroe, 'Crossplatform comparison of arbitrary quantum computations,' (2021), arXiv:2107.11387 [quant-ph]. · arXiv
- [33]P. Diaconis and P. J. Forrester, arXiv:1512.09229. · arXiv
- [34]M. Planitz, W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, Numerical Recipes: The Art of Scientific Computing , 3rd ed., Vol. 71 (Cambridge University Press, New York, NY, USA, 1987).
- [36]U. Schollw¨ ock, Annals of Physics 326 , 96 (2011). http://dx.doi.org/10.1016/j.aop.2010.09.012 · DOI · Paper page
- [47]M. Fishman, S. R. White, and E. M. Stoudenmire, arXiv:2007.14822. · arXiv
Cited by
Sorted by citations
Noisy intermediate-scale quantum algorithms
Bharti, K., Cervera-Lierta, A., Kyaw, T. H., Haug, T., Alperin-Lea, S., Anand, A., Degroote, M., Heimonen, H., Kottmann, J. S., Menke, T., et al. (2022) · Reviews of Modern Physics · doi:10.1103/revmodphys.94.015004 · Cited by 2,231
Metadata
- Authors
- Rath, A., van Bijnen, R., Elben, A., Zoller, P., & Vermersch, B.
- Affiliations
- Centre National de la Recherche Scientifique (FR)
- Austrian Academy of Sciences (AT)
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2021
- Volume
- 127
- Issue
- 20
- Pages
- 200503-200503
- ISSN
- 0031-9007 (ISSN-L)
- arXiv
- 2102.13524
- OpenAlex
- W3134417373
- Cited by
- 34
- References
- 0
- Citations by year
- 2026: 3 · 2025: 3 · 2024: 8 · 2023: 9 · 2022: 7 · 2021: 4
- FWCI
- 3.02
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Physical Review Letters (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (acceptedVersion)
- arXiv (Cornell University) (submittedVersion)
- HAL (submittedVersion)
- arXiv (Cornell University)
- Funders
- Simons Foundation (651440)
- Agence Nationale de la Recherche (ANR-20-CE47-0005)
- Austrian Science Fund (P. 32597N)
- Studienstiftung des Deutschen Volkes (LPDS 2021-02)
- Horizon 2020 Framework Programme (731473, 817482)
- Air Force Office of Scientific Research (FA9550‐19‐1‐7044)
- Topics
- 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
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
- Keywords
- entanglement detection, randomized measurements, importance sampling, quantum state tomography, tensor networks, machine learning, GHZ states, product states, purity determination, quantum many-body systems, statistical error reduction
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
