Pauli Spectrum and Non-stabilizerness of Typical Quantum Many-Body States
Xhek Turkeshi, Anatoly Dymarsky, Piotr Sierant
TL;DR
This work introduces the Pauli spectrum as a detailed diagnostic of non-stabilizerness (magic) in quantum many-body states and develops a typicality-based framework predicting Haar-like behavior for typical states. It derives exact Pauli-spectrum distributions for Haar-random states, and defines the filtered stabilizer entropy to robustly separate typical from atypical states, including product and pseudomagic ensembles. Through analytical results and extensive numerics on random circuits and chaotic and disordered spin chains, the authors show that typical states exhibit maximal filtered magic density and that tails in the spectrum encode ETH-related fine structure and ergodicity-breaking phenomena. The study also demonstrates the practical utility of sampling Pauli strings and discusses extensions to qudits and future directions in constructing qubit-specific magic monotones and studying magic-driven phase transitions.
Abstract
An important question of quantum information is to characterize genuinely quantum (beyond-Clifford) resources necessary for universal quantum computing. Here, we use the Pauli spectrum to quantify how magic, beyond Clifford, typical many-qubit states are. We first present a phenomenological picture of the Pauli spectrum based on quantum typicality and then confirm it for Haar random states. We then introduce filtered stabilizer entropy, a magic measure that can resolve the difference between typical and atypical states. We proceed with the numerical study of the Pauli spectrum of states created by random circuits as well as for eigenstates of chaotic Hamiltonians. We find that in both cases the Pauli spectrum approaches the one of Haar random states, up to exponentially suppressed tails. Our results underscore differences between typical and atypical states from the point of view of quantum information.
