The DOI matches its Crossref record; 15 of the 15 references it cites were found in a registry or an index.
Many-Body Quantum Magic
Open accessAbstract
Magic (nonstabilizerness) is a necessary but "expensive" kind of "fuel" to drive universal fault-tolerant quantum computation.To properly study and characterize the origin of quantum "complexity" in computation as well as physics, it is crucial to develop a rigorous understanding of the quantification of magic.Previous studies of magic mostly focused on small systems and largely relied on the discrete Wigner formalism (which is only well behaved in odd prime power dimensions).Here we present an initiatory study of the magic of genuinely many-body quantum states that may be strongly entangled, with focus on the important case of many qubits, at a quantitative level.We first address the basic question of how "magical" a many-body state can be, and show that the maximum magic of an n-qubit state is essentially n, simultaneously for a range of "good" magic measures.As a corollary, the resource theory of magic has asymptotic golden currency states.We then show that, in fact, almost all n-qubit pure states have magic of nearly n.In the quest for explicit, scalable cases of highly entangled states whose magic can be understood, we connect the magic of hypergraph states with the second-order nonlinearity of their underlying Boolean functions.Next, we go on and investigate many-body magic in practical and physical contexts.We first consider a variant of measurement-based quantum computation where the client is restricted to Pauli measurements, in which magic is a necessary feature of the initial "resource" state.We show that n-qubit states with nearly n magic, or indeed almost all states, cannot supply nontrivial speedups over classical computers.We then present an example of analyzing the magic of "natural" condensed matter systems of physical interest.We apply the Boolean function techniques to derive explicit bounds on the magic of certain representative two-dimensional symmetry-protected topological states, and comment on possible further connections between magic and the quantum complexity of phases of matter.
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
Gottesman, D., & Chuang, I. L. (1999) · Nature · doi:10.1038/46503 · Cited by 1,860
Measurement-based quantum computation on cluster states
Raussendorf, R., Browne, D. E., & Briegel, H. J. (2003) · Physical Review A · doi:10.1103/physreva.68.022312 · Cited by 1,655
Average Entropy of a Subsystem
Page, D. N. (1993) · arXiv · doi:10.48550/arxiv.gr-qc/9305007 · Cited by 1,578
Average entropy of a subsystem
Page, D. N. (1993) · Physical Review Letters · doi:10.1103/physrevlett.71.1291 · Cited by 1,578
Universal quantum computation with ideal Clifford gates and noisy ancillas
Bravyi, S., & Kitaev, A. (2005) · Physical Review A · doi:10.1103/physreva.71.022316 · Cited by 1,525 · cited 3×
“However, adding a non-Clifford unitary gate restores universality, and it was observed by Bravyi and Kitaev [42] that the same results when a pure “magic” state is made available.”
BackgroundMethodResultInfluentialBlack holes as mirrors: quantum information in random subsystems
Hayden, P., & Preskill, J. (2007) · Journal of High Energy Physics · doi:10.1088/1126-6708/2007/09/120 · Cited by 1,332 · cited 1×
“[68] Patrick Hayden and John Preskill, “Black holes as mirrors: quantum information in random subsystems,” Journal of High Energy Physics 2007, 120–120 (2007).”
BackgroundRestrictions on Transversal Encoded Quantum Gate Sets
Eastin, B., & Knill, E. (2009) · Physical Review Letters · doi:10.1103/physrevlett.102.110502 · Cited by 457
Local Random Quantum Circuits are Approximate Polynomial-Designs
Brandão, F. G. S. L., Harrow, A. W., & Horodecki, M. (2016) · Communications in Mathematical Physics · doi:10.1007/s00220-016-2706-8 · Cited by 404
Reversible Framework for Quantum Resource Theories
Brandão, F. G. S. L., & Gour, G. (2015) · Physical Review Letters · doi:10.1103/physrevlett.115.070503 · Cited by 357 · cited 2×
“An interesting implication is that the resource theory of magic is asymptotically reversible under stabilizer-preserving free operations, thus lifting the -resource-generation subtlety in the general theory of reversibility [27].”
BackgroundExtending Noether’s theorem by quantifying the asymmetry of quantum states
Marvian, I., & Spekkens, R. W. (2014) · Nature Communications · doi:10.1038/ncomms4821 · Cited by 327 · cited 1×
“[47] Iman Marvian and Robert W Spekkens, “Extending noether’s theorem by quantifying the asymmetry of quantum states,” Nature Communications 5, 3821 (2014).”
Background
Cited by
Leone, L., Oliviero, S. F. E., & Hamma, A. (2022) · Physical Review Letters · doi:10.1103/physrevlett.128.050402 · Cited by 276
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
“Further, it can be easily implemented in numerical simulations to study the magic of manybody quantum systems [39, 40].”
Non-trivial area operators require non-local magic
Cao, C. (2024) · Journal of High Energy Physics · doi:10.1007/jhep11(2024)105 · Cited by 17
Metadata
- Authors
- Liu, Z.-W., & Winter, A.
- Venue
- PRX Quantum
- Publisher
- American Physical Society (APS)
- Published
- 2022-05-12
- Volume
- 3
- Issue
- 2
- ISSN
- 2691-3399 (ISSN-L)
- OpenAlex
- W3096699309
- Cited by
- 166
- References
- 15
- FWCI
- 9.37
- Type
- journal article
- Language
- en
- Open access
- gold
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: Many-Body Quantum Magic. https://app.cochat.ai/papers/10.1103/prxquantum.3.020333
- The paper
- Liu, Z.-W., & Winter, A. (2022). Many-Body Quantum Magic. PRX Quantum. https://doi.org/10.1103/prxquantum.3.020333
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.