arXiv:2610.05093
The magic cost of fermionic randomness
Chenfeng Cao, Yifan Tang, Jens Eisert
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.
AI Summary
How much input non-Gaussianity is needed for Haar-random passive fermionic linear optics to produce anticoncentrated or Porter–Thomas output probabilities? The setting is a pure input of $2N$ fermions on $4N$ modes, with resource quantified by the one-body defect $\nu=\operatorname{tr}[\Gamma(1-\Gamma)]\in[0,N]$. For every such input and fixed $0<r<1$, the rescaled probability $X=\binom{4N}{2N}p(x)$ satisfies $\mathbb E X^r\le C_r[(1+\nu)/N]^{r(1-r)/2}$. Thus $\nu=o(N)$ makes $X\to0$ in probability, excluding even tail anticoncentration. For products of bounded-size fixed-number blocks, $\nu\to\infty$ gives $\mathbb E X^2\sim2N/\nu$, making extensive defect necessary and sufficient for anticoncentration. For four-mode two-particle block products, every fixed integer moment obeys $\mathbb E X^\ell\sim\ell!(N/\nu)^{\binom{\ell}{2}}$; the Porter–Thomas hierarchy occurs exactly when $\nu/N\to1$. The proofs combine physical-mode/replica representation theory, permutation-saddle asymptotics, and fractional-moment estimates for natural-orbital excitation sectors. A two-copy balanced beam splitter measures $\nu=\operatorname{Var}(\Delta n)/2$; its full histogram determines the replica-singlet weight fixing the collision moment. An entropy monotone yields the exact deterministic preparation bound $q_0+2\sum_tq_t\ge4\nu$, counting resource modes and gate supports. Extensive defect is not sufficient for arbitrary correlated inputs: a complementary two-Slater cat has $\nu=N$ but fails anticoncentration. Below maximal density, integer moments do not determine the general product-family limit law. Approximate-sampling hardness remains conditional on average-case probability-estimation hardness; at maximal density the stated $\ell_1$ tolerance is $1/64$. Mixed inputs can anticoncentrate without non-convex-Gaussianity, limiting the resource interpretation to pure states.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
- Comments
- 30 pages, 5 figures