The DOI matches its Crossref record; 50 of the 50 references it cites were found in a registry or an index.
Stabilizer Rényi Entropy
Open accessAbstract
We introduce a novel measure for the quantum property of "nonstabilizerness"-commonly known as "magic"-by considering the Rényi entropy of the probability distribution associated to a pure quantum state given by the square of the expectation value of Pauli strings in that state. We show that this is a good measure of nonstabilizerness from the point of view of resource theory and show bounds with other known measures. The stabilizer Rényi entropy has the advantage of being easily computable because it does not need a minimization procedure. We present a protocol for an experimental measurement by randomized measurements. We show that the nonstabilizerness is intimately connected to out-of-time-order correlation functions and that maximal levels of nonstabilizerness are necessary for quantum chaos.
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.
Integrity signals
Registry
Cites
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.
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
On the Einstein Podolsky Rosen paradox
Bell, J. S. (1964) · Physics Physique Fizika · doi:10.1103/physicsphysiquefizika.1.195 · Cited by 12,252
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
Shor, P. W. (1997) · SIAM Journal on Computing · doi:10.1137/s0097539795293172 · Cited by 8,472
Quantum Computation and Quantum Information: 10th Anniversary Edition
Nielsen, M. A., & Chuang, I. L. (2012) · doi:10.1017/cbo9780511976667 · Cited by 8,436
Fault-tolerant quantum computation by anyons
Kitaev, A. Y. (2003) · Annals of Physics · doi:10.1016/s0003-4916(02)00018-0 · Cited by 7,238
Mixed-state entanglement and quantum error correction
Bennett, C. H., DiVincenzo, D. P., Smolin, J. A., & Wootters, W. K. (1996) · Physical Review A · doi:10.1103/physreva.54.3824 · Cited by 5,272
Scheme for reducing decoherence in quantum computer memory
Shor, P. W. (1995) · Physical Review A · doi:10.1103/physreva.52.r2493 · Cited by 4,479
Lloyd, S. (1996) · Science · doi:10.1126/science.273.5278.1073 · Cited by 3,088
On the Problem of Hidden Variables in Quantum Mechanics
BELL, J. S. (1966) · Reviews of Modern Physics · doi:10.1103/revmodphys.38.447 · Cited by 2,845
Good quantum error-correcting codes exist
Calderbank, A. R., & Shor, P. W. (1996) · Physical Review A · doi:10.1103/physreva.54.1098 · Cited by 2,516
Theory of quantum error-correcting codes
Knill, E., & Laflamme, R. (1997) · Physical Review A · doi:10.1103/physreva.55.900 · Cited by 1,593
The Theory of Quantum Information
Watrous, J. (2018) · doi:10.1017/9781316848142 · Cited by 1,325
Entanglement and the foundations of statistical mechanics
Popescu, S., Short, A. J., & Winter, A. (2006) · Nature Physics · doi:10.1038/nphys444 · Cited by 1,057
Theory of fault-tolerant quantum computation
Gottesman, D. (1998) · Physical Review A · doi:10.1103/physreva.57.127 · Cited by 947
Stabilizer Codes and Quantum Error Correction
Gottesman, D. (1997) · arXiv · doi:10.48550/arxiv.quant-ph/9705052 · Cited by 753
Integration with Respect to the Haar Measure on Unitary, Orthogonal and Symplectic Group
Collins, B., & Śniady, P. (2006) · Communications in Mathematical Physics · doi:10.1007/s00220-006-1554-3 · Cited by 634
Probing Rényi entanglement entropy via randomized measurements
Brydges, T., Elben, A., Jurcevic, P., Vermersch, B., Maier, C., Lanyon, B. P., Zoller, P., Blatt, R., & Roos, C. F. (2019) · Science · doi:10.1126/science.aau4963 · Cited by 611
Roads towards fault-tolerant universal quantum computation
Campbell, E. T., Terhal, B. M., & Vuillot, C. (2017) · Nature · doi:10.1038/nature23460 · Cited by 596
Toward the first quantum simulation with quantum speedup
Childs, A. M., Maslov, D., Nam, Y., Ross, N. J., & Su, Y. (2018) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1801723115 · Cited by 551
(2009) · Information Theory · doi:10.1109/9780470544907.ch24 · Cited by 533
The Heisenberg Representation of Quantum Computers
Gottesman, D. (1998) · arXiv · doi:10.48550/arxiv.quant-ph/9807006 · Cited by 489
Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Miller, G. L. (1996) · Cited by 401
Application of a Resource Theory for Magic States to Fault-Tolerant Quantum Computing
Howard, M., & Campbell, E. (2017) · Physical Review Letters · doi:10.1103/physrevlett.118.090501 · Cited by 387
Aspects of Generic Entanglement
Hayden, P., Leung, D. W., & Winter, A. (2006) · Communications in Mathematical Physics · doi:10.1007/s00220-006-1535-6 · Cited by 359
Quantum algorithms for algebraic problems
Childs, A. M., & van Dam, W. (2010) · Reviews of Modern Physics · doi:10.1103/revmodphys.82.1 · Cited by 344
Improved Classical Simulation of Quantum Circuits Dominated by Clifford Gates
Bravyi, S., & Gosset, D. (2016) · Physical Review Letters · doi:10.1103/physrevlett.116.250501 · Cited by 320
Simulation of quantum circuits by low-rank stabilizer decompositions
Bravyi, S., Browne, D., Calpin, P., Campbell, E., Gosset, D., & Howard, M. (2019) · Quantum · doi:10.22331/q-2019-09-02-181 · Cited by 302
Trading Classical and Quantum Computational Resources
Bravyi, S., Smith, G., & Smolin, J. A. (2016) · Physical Review X · doi:10.1103/physrevx.6.021043 · Cited by 299
Mixed-State Entanglement from Local Randomized Measurements
Elben, A., Kueng, R., Huang, H.-Y. (., van Bijnen, R., Kokail, C., Dalmonte, M., Calabrese, P., Kraus, B., Preskill, J., Zoller, P., et al. (2020) · Physical Review Letters · doi:10.1103/physrevlett.125.200501 · Cited by 292
Lower bounds on the non-Clifford resources for quantum computations
Beverland, M. E., Campbell, E. T., Howard, M., & Kliuchnikov, V. (2020) · Quantum Science and Technology · doi:10.1088/2058-9565/ab8963 · Cited by 273
Rényi Entropies from Random Quenches in Atomic Hubbard and Spin Models
Elben, A., Vermersch, B., Dalmonte, M., Cirac, J. I., & Zoller, P. (2018) · Physical Review Letters · doi:10.1103/physrevlett.120.050406 · Cited by 257
Simulation of quantum circuits by low-rank stabilizer decompositions
Bravyi, S. B., Browne, D. E., Calpin, P., Campbell, E. T., Gosset, D., & Howard, M. (2019) · White Rose Research Online (University of Leeds, The University of Sheffield, University of York) · Cited by 224
Quantifying Quantum Speedups: Improved Classical Simulation From Tighter Magic Monotones
Seddon, J. R., Regula, B., Pashayan, H., Ouyang, Y., & Campbell, E. T. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.010345 · Cited by 202
The Clifford group fails gracefully to be a unitary 4-designPreprint
Zhu, H., Kueng, R., Grassl, M., & Gross, D. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1609.08172 · Cited by 199
Conformal field theories are magical
White, C. D., Cao, C., & Swingle, B. G. (2021) · Physical review. B./Physical review. B · doi:10.1103/physrevb.103.075145 · Cited by 171
Elben, A., Vermersch, B., Roos, C. F., & Zoller, P. (2019) · Physical Review A · doi:10.1103/physreva.99.052323 · Cited by 168
Liu, Z.-W., & Winter, A. (2022) · PRX Quantum · doi:10.1103/prxquantum.3.020333 · Cited by 166
Devetak, I., Harrow, A. W., & Winter, A. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.230504 · Cited by 161
(2012) · doi:10.1103/physrevlett.108.110503 · Cited by 153
Single-Copies Estimation of Entanglement Negativity
Zhou, Y., Zeng, P., & Liu, Z. (2020) · Physical Review Letters · doi:10.1103/physrevlett.125.200502 · Cited by 124
Single T gate in a Clifford circuit drives transition to universal entanglement spectrum statistics
Zhou, S., Yang, Z.-C., Hamma, A., & Chamon, C. (2020) · SciPost Physics · doi:10.21468/scipostphys.9.6.087 · Cited by 106
Self-citationLeone, L., Oliviero, S. F. E., Zhou, Y., & Hamma, A. (2021) · Quantum · doi:10.22331/q-2021-05-04-453 · Cited by 106
Self-citationCatalysis and activation of magic states in fault-tolerant architectures
Campbell, E. T. (2011) · Physical Review A · doi:10.1103/physreva.83.032317 · Cited by 95
Characterization of an operational quantum resource in a critical many-body system
Sarkar, S., Mukhopadhyay, C., & Bayat, A. (2020) · New Journal of Physics · doi:10.1088/1367-2630/aba919 · Cited by 67
Proceedings of 37th Conference on Foundations of Computer Science
(1996) · Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1996.548457 · Cited by 66
Transitions in entanglement complexity in random quantum circuits by measurements
Oliviero, S. F. E., Leone, L., & Hamma, A. (2021) · Physics Letters A · doi:10.1016/j.physleta.2021.127721 · Cited by 50
Self-citationLower Bound for the T Count Via Unitary Stabilizer Nullity
Jiang, J., & Wang, X. (2023) · Physical Review Applied · doi:10.1103/physrevapplied.19.034052 · Cited by 48
Random matrix theory of the isospectral twirling
Oliviero, S. F. E., Leone, L., Caravelli, F., & Hamma, A. (2021) · SciPost Physics · doi:10.21468/scipostphys.10.3.076 · Cited by 42
Self-citationToward Physical Realizations of Thermodynamic Resource Theories
Halpern, N. Y. (2016) · The frontiers collection · doi:10.1007/978-3-319-43760-6_8 · Cited by 28
Haferkamp, J., Montealegre‐Mora, F., Heinrich, M., et al. (2020) · arXiv (Cornell University) · Cited by 22
Cited by
The randomized measurement toolbox
Elben, A., Flammia, S. T., Huang, H.-Y., Kueng, R., Preskill, J., Vermersch, B., & Zoller, P. (2022) · Nature Reviews Physics · doi:10.1038/s42254-022-00535-2 · Cited by 355
Scalable Measures of Magic Resource for Quantum Computers
Haug, T., & Kim, M. S. (2023) · PRX Quantum · doi:10.1103/prxquantum.4.010301 · Cited by 104
“Lower bounds on the number of magic states necessary to generate a state or unitary can be related to (sub-)additive measures of magic such as the robustness of magic [20], stabilizer entropy [10] or mana [22].”
Influential
Metadata
- Authors
- Leone, L., Oliviero, S. F. E., & Hamma, A.
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 2022-02-04
- Volume
- 128
- Issue
- 5
- Pages
- 050402-050402
- ISSN
- 0031-9007 (ISSN-L)
- 1079-7114
- OpenAlex
- W4212821541
- Cited by
- 276
- References
- 50
- FWCI
- 19.71
- Type
- journal article
- Language
- en
- Open access
- green
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.