Anticoncentration in Clifford Circuits and Beyond: From Random Tensor Networks to Pseudo-Magic States
arXiv:2502.20455 · doi:10.1103/p8dn-glcw
Abstract
Anticoncentration describes how an ensemble of quantum states spreads over the allowed Hilbert space, leading to statistically uniform output probability distributions. In this work, we investigate the anticoncentration of random Clifford circuits toward the overlap distribution of random stabilizer states. Using exact analytical techniques and extensive numerical simulations based on Clifford replica tensor networks, we demonstrate that random Clifford circuits fully anticoncentrate in logarithmic circuit depth, namely higher-order moments of the overlap distribution converge to those of random stabilizer states. Moreover, we investigate the effect of introducing a controlled number of non-Clifford (magic) resources into Clifford circuits. We show that inserting a polylogarithmic in qudit number of -states is sufficient to drive the overlap distribution toward the Porter-Thomas statistics, effectively recovering full quantum randomness. In short, this fact presents doped tensor networks and shallow Clifford circuits as pseudo-magic quantum states. Our results clarify the interplay between Clifford dynamics, magic-state injection, and quantum complexity, with implications for quantum circuit sampling, many-body quantum physics, and the benchmarking of quantum computational advantage.
14 pages
References in corpus (69)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- The density-matrix renormalization group in the age of matrix product states
- A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
- Improved Simulation of Stabilizer Circuits
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Quantum Resource Theories
- Characterizing Quantum Supremacy in Near-Term Devices
- Predicting Many Properties of a Quantum System from Very Few Measurements
- The ITensor Software Library for Tensor Network Calculations
- Operator Spreading in Random Unitary Circuits
- Quantum Entanglement Growth Under Random Unitary Dynamics
- Integration with respect to the Haar measure on unitary, orthogonal and symplectic group
- Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws
- Random Quantum Circuits
- Stim: a fast stabilizer circuit simulator
- Solution of a minimal model for many-body quantum chaos
- Quantum Supremacy and the Complexity of Random Circuit Sampling
- Stabilizer Rényi entropy
- Simulation of quantum circuits by low-rank stabilizer decompositions
- Emergent statistical mechanics of entanglement in random unitary circuits
- Multifractal Scalings across the Many-Body Localization Transition
- Computational advantage of quantum random sampling
- The entanglement membrane in chaotic many-body systems
- Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
- Universal behavior beyond multifractality in quantum many-body systems
- Universal behavior beyond multifractality of wave-functions at measurement--induced phase transitions
- Quantum Circuits assisted by LOCC: Transformations and Phases of Matter
- Robustness of Magic and Symmetries of the Stabiliser Polytope
- Schur-Weyl Duality for the Clifford Group with Applications: Property Testing, a Robust Hudson Theorem, and de Finetti Representations
- Phase transition in Random Circuit Sampling
- Hadamard-free circuits expose the structure of the Clifford group
- Quantum Chaos is Quantum
- Multifractal dimensions for random matrices, chaotic quantum maps, and many-body systems
- Multipartite Entanglement in Stabilizer Tensor Networks
- Measuring nonstabilizerness via multifractal flatness
- Phase transition in magic with random quantum circuits
- Participation spectroscopy and entanglement Hamiltonian of quantum spin models
- Single T gate in a Clifford circuit drives transition to universal entanglement spectrum statistics
- Pauli Spectrum and Non-stabilizerness of Typical Quantum Many-Body States
- Magic spreading in random quantum circuits
- Typicality in random matrix product states
- Dynamical Magic Transitions in Monitored Clifford+T Circuits
- Recovering quantum gates from few average gate fidelities
- Shallow shadows: Expectation estimation using low-depth random Clifford circuits
- Anticoncentration theorems for schemes showing a quantum speedup
- Efficient unitary designs with a system-size independent number of non-Clifford gates
- Learning t-doped stabilizer states
- Entanglement-magic separation in hybrid quantum circuits
- Many-body quantum chaos and emergence of Ginibre ensemble
- Statistical properties of random matrix product states
- Pseudomagic Quantum States
- Operator relaxation and the optimal depth of classical shadows
- Many-Body Quantum Chaos and Space-time Translational Invariance
- Statistical mechanics model for Clifford random tensor networks and monitored quantum circuits
- A single -gate makes distribution learning hard
- Closed-form analytic expressions for shadow estimation with brickwork circuits
- Hilbert space delocalization under random unitary circuits
- Entanglement Growth and Minimal Membranes in Random Unitary Circuits
- Pseudorandom unitaries are neither real nor sparse nor noise-robust
- Typical Correlation Length of Sequentially Generated Tensor Network States
- Computing exact moments of local random quantum circuits via tensor networks
- Fock-space delocalization and the emergence of the Porter-Thomas distribution from dual-unitary dynamics
- Stabilizer Tensor Networks with Magic State Injection
- Anticoncentration and state design of random tensor networks
- Efficient learning of -doped stabilizer states with single-copy measurements
- Quantum Algorithms for Inverse Participation Ratio Estimation in multi-qubit and multi-qudit systems
- Dynamics of Pseudoentanglement
- Approximate inverse measurement channel for shallow shadows