aiqbench analysis
This paper resolves the open problem of proportional weak typicality for von Neumann entanglement entropy in Gaussian Boson Sampling, proving almost sure convergence to a volume law under Haar-distributed interferometers. By framing the entropy as a singular value statistic and utilizing concentration on the unitary group, the work provides rigorous variance bounds that advance theoretical understanding of quantum sampling complexity. The inclusion of a Lean 4 formalization further strengthens reproducibility for researchers in quantum information theory.
Weak Typicality of von Neumann Entanglement Entropy in Gaussian Boson Sampling
arXiv:2608.17274v1 Announce Type: new Abstract: We study the von Neumann entanglement entropy generated by a Haar distributed passive interferometer acting on $n$ equally squeezed input modes with fixed nonzero squeezing strength $s$. Previous work established proportional weak typicality for integer R'enyi orders $\alpha\geq 2$ and stated a sublinear von Neumann result, while the proportional von Neumann case remained open. For a subsystem of $k_n$ modes satisfying $k_n/n\to r\in(0,1)$, we prove that, for every $\varepsilon>0$ and all sufficiently large $n$, $\mathbb{P}\left(\left|\frac{S_{1,n}}{\mathbb{E}S_{1,n}}-1\right|\geq\varepsilon\right)\leq2\exp\left[-\frac{c_{s,r}\varepsilon^2n^2}{\log^2(en)}\right].$ The proof represents the entropy as a singular value statistic of a principal block of $UU^{\mathsf T}$, where $U$ denotes the unitary interferometer. It regularizes the logarithmic singularity at the endpoint corresponding to a pure Gaussian mode and applies concentration on the unitary group. The result establishes proportional von Neumann weak typicality and further implies almost sure convergence of $S_{1,n}/\mathbb{E}S_{1,n}$ to $1$, a typical volume law, and the variance bound $\mathrm{Var}(S_{1,n})=O_s(\log^2 n)$. An accompanying Lean 4 development verifies the proof chain.
Abstract:We study the von Neumann entanglement entropy generated by a Haar distributed passive interferometer acting on $n$ equally squeezed input modes with fixed nonzero squeezing strength $s$. Previous work established proportional weak typicality for integer R'enyi orders $\alpha\geq 2$ and stated a sublinear von Neumann result, while the proportional von Neumann case remained open. For a subsystem of $k_n$ modes satisfying $k_n/n\to r\in(0,1)$, we prove that, for every $\varepsilon>0$ and all sufficiently large $n$, $\mathbb{P}\left(\left|\frac{S_{1,n}}{\mathbb{E}S_{1,n}}-1\right|\geq\varepsilon\right)\leq2\exp\left[-\frac{c_{s,r}\varepsilon^2n^2}{\log^2(en)}\right].$ The proof represents the entropy as a singular value statistic of a principal block of $UU^{\mathsf T}$, where $U$ denotes the unitary interferometer. It regularizes the logarithmic singularity at the endpoint corresponding to a pure Gaussian mode and applies concentration on the unitary group. The result establishes proportional von Neumann weak typicality and further implies almost sure convergence of $S_{1,n}/\mathbb{E}S_{1,n}$ to $1$, a typical volume law, and the variance bound $\mathrm{Var}(S_{1,n})=O_s(\log^2 n)$. An accompanying Lean 4 development verifies the proof chain.
19 pages, 1 figure, 1 table. Accompanying Lean 4 formalization available at this https URL
arXiv:2608.17274 [quant-ph]
(or arXiv:2608.17274v1 [quant-ph] for this version)
https://doi.org/10.48550/arXiv.2608.17274 Focus to learn more arXiv-issued DOI via DataCite (pending registration)
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Full text under the publisher's open licence · 262 words
Related coverage

Minnesota Team Bounds Entanglement Entropy Deviation in Boson Sampling
Quantum Zeitgeist · Aug 21, 2026

A brief history of quantum vs classical computational advantage
Quantum Journal · Sep 1, 2026
Weak Permanent Anti-Concentration for Random Gaussian Matrices in Boson Sampling
arXiv · Jul 27, 2026
Anticoncentration and entanglement in Gaussian boson sampling
arXiv · Sep 2, 2026