The magic cost of fermionic randomness

quant-ph

Submitted: 2026-10-04

Updated: 2026-10-04

Comments: 30 pages, 5 figures

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Sources

• The unbearable hardness of deciding about magic
• Measurement-induced non-commutativity in adaptive fermionic linear optics
• Unitary Designs from Doped Matchgate Circuits
• Fermionic entropy: an efficiently measurable strong monotone for non-Gaussianity
• Practical Tests and Witnesses of Fermionic non-Gaussianity
• One-Body Purity, Non-Gaussianity, and Entanglement in Interacting Integrable Models
• Fermionic non-Gaussianity via Bell sampling: monotones and efficient quantum algorithms
• Computable fermionic non-Gaussianity from the covariance matrix
• Williamson majorization theory of fermionic non-Gaussianity
• The commutant of fermionic Gaussian unitaries
• Gaussian decomposition of magic states for matchgate computations
• The fermionic linear optical extent is multiplicative for 4 qubit parity eigenstates
• Optimal and improved gate decompositions for accelerated classical simulation of near-Gaussian fermionic circuits
• Classical simulation of free-fermionic dynamics and quantum chemistry with magic input

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