Exponential lower bounds on the fermionic Gaussian rank of magic states and the bosonic coherent state rank of Fock states
quant-ph
Submitted: 2026-10-02
Updated: 2026-10-02
Code: https://github.com/or1426/Gaussian-rank-magic-states
Sources
- Lower Bounds on Coherent State Rank
- Quadratic Lower bounds on the Approximate Stabilizer Rank: A Probabilistic Approach
- Explicit lower bounds on strong quantum simulation
- Gaussian decomposition of magic states for matchgate computations
- Robust exponential lower bounds for fermionic and bosonic Gaussian ranks
- Fermionic non-Gaussianity via Bell sampling: monotones and efficient quantum algorithms
- Cactus barriers
- Nonlinear methods for tensors: determinantal equations for secant varieties beyond cactus
- Recursive Koszul flattenings of determinant and permanent tensors
- Measuring Non-Gaussian Magic in Fermions: Convolution, Entropy, and the Violation of Wick's Theorem and the Matchgate Identity
- Fermionic Gaussian Testing and Non-Gaussian Measures via Convolution
- Practical Tests and Witnesses of Fermionic non-Gaussianity
- Williamson majorization theory of fermionic non-Gaussianity
- Computable fermionic non-Gaussianity from the covariance matrix
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians