arXiv preprint ·
The magic cost of fermionic randomness
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
Abstract
Sampling-based quantum advantage raises a basic resource question: how much non-Gaussianity is needed to reproduce the random-matrix statistics often associated with quantum chaos? Passive fermionic linear optics preserves Gaussian structure, and even Haar-random mode mixing fails to anticoncentrate for Slater inputs. We show that overcoming this obstruction requires an extensive input resource. For any pure half-filled input state, the one-body defect $ν$, defined as the summed occupation variance of the natural orbitals, must scale linearly with system size. For products of bounded-size blocks on $4N$ modes, this condition is also sufficient, with normalized collision moment asymptotic to $2N/ν$, compared with the Porter-Thomas value 2. For four-mode products, the full Porter-Thomas moment hierarchy is recovered precisely when the defect density tends to its maximum. Assuming average-case hardness, approximate classical sampling remains hard near maximal density, with an error tolerance that increases with the density. Two-copy number fluctuations measure $ν$ directly, and the same quantity lower-bounds the combined cost of non-Gaussian resource modes and parity-preserving local gates in deterministic exact preparation. Fermionic randomness therefore carries an extensive magic cost, with a quantitative link between sampling statistics, preparation resources, and an experimentally accessible witness.
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
Sidewall spacer passivated epitaxial NbN/AlN/NbN Josephson junctions for superconducting qubit applications
Transformer-Based Time-Series Inference of Lindblad Dynamics in Open Quantum Systems
Epitaxial NbN-junction-based self-shunted superconducting flux qubit with high anharmonicity
Constraints on the Origin of Universal $1/f^2$ Photon-Count Spectra at Baseband
Entanglement-of-formation potentials for feedback-assisted classical communication and randomness distillation
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.