arXiv preprint ·
Typical Superpositions are Magical
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
Abstract
The non-stabilizerness, or "magic", of a quantum state is a common metric for the hardness of simulation on a classical computer, and is often quantified by the stabilizer Rényi entropy (SRE). We show how random superpositions of classically simulable states saturate the SRE to the symmetry-restricted Haar-random maximum. For any large-$N$ random pure-state ensemble satisfying the conditions of Schur's lemma, the average SRE of the $m$-component superposition $\langle M_2(m)\rangle=N-\log_2[\langle W(m)\rangle]$ is governed by an average witness $\langle W(m)\rangle$ that universally decomposes into a Haar floor and an ensemble-specific excess. As the number of components $m$ increases, the excess is suppressed, resulting in a logarithmic scaling of the SRE before plateauing at the Haar-valued maximum. We derive a general closed form for $\langle W(m)\rangle$ in the thermodynamic limit, and numerically verify our result for random stabilizer states and random Gaussian states.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Quantum Physics
Singular wave functions and quantum collapse in inverse-power potentials
Quantumness of Entanglement in Schwarzschild de Sitter Spacetime
Agent-assisted experimental strategy transfer across quantum processors
Development of a fabrication-to-benchtop process for SiN-based quantum devices
Multiplicative Semidefinite Programming Upper Bounds on Quantum No-Signalling-Assisted Zero-Error Capacity
Get the few papers worth your time in Quantum Physics every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.