Long-range nonstabilizerness and phases of matter

Abstract

Long-range nonstabilizerness can be defined as the amount of nonstabilizerness which cannot be removed by shallow local quantum circuits. In this work, we study long-range nonstabilizerness in the context of many-body quantum physics, a task with possible implications for quantum-state preparation protocols and implementation of quantum-error correcting codes. After presenting a simple argument showing that long-range nonstabilizerness is a generic property of many-body states, we restrict to the class of ground states of gapped local Hamiltonians. We focus on one-dimensional systems and present rigorous results in the context of translation-invariant matrix product states (MPSs). By analyzing the fixed points of the MPS renormalization-group flow, we provide a sufficient condition for long-range nonstabilizerness, which depends entirely on the local MPS tensors. Physically, our condition captures the fact that the mutual information between distant regions of stabilizer fixed points is quantized, and this fact is not changed after applying shallow quantum circuits. We also discuss possible ramifications in the classification of phases of matter and quantum error correction.

7 pages + 8 pages, 3 figures

References in corpus (69)

• Fault-tolerant quantum computation by anyons
• Classification of topological quantum matter with symmetries
• Topological entanglement entropy
• Detecting topological order in a ground state wave function
• Improved Simulation of Stabilizer Circuits
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Entanglement spectrum of a topological phase in one dimension
• Logical quantum processor based on reconfigurable atom arrays
• A Theory of Fault-Tolerant Quantum Computation
• Classification of Gapped Symmetric Phases in 1D Spin Systems
• Local unitary transformation, long-range quantum entanglement, wave function renormalization, and topological order
• Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
• Classifying quantum phases using Matrix Product States and PEPS
• Quantum error correction below the surface code threshold
• The Resource Theory of Stabilizer Computation
• Restrictions on Transversal Encoded Quantum Gate Sets
• Quasi-adiabatic Continuation of Quantum States: The Stability of Topological Ground State Degeneracy and Emergent Gauge Invariance
• Application of a resource theory for magic states to fault-tolerant quantum computing
• Bipartite entanglement and entropic boundary law in lattice spin systems
• A Sharp Fannes-type Inequality for the von Neumann Entropy
• Stabilizer Rényi entropy
• Ground state entanglement and geometric entropy in the Kitaev's model
• Magic State Distillation: Not as Costly as You Think
• Renormalization group transformations on quantum states
• Index theory of one dimensional quantum walks and cellular automata
• Topology and edge modes in quantum critical chains
• Gapless topological phases and symmetry-enriched quantum criticality
• Gapless Symmetry Protected Topological Order
• Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
• A Gapless Symmetry-Protected Topological Phase of Fermions in One Dimension
• Matrix Product Unitaries: Structure, Symmetries, and Topological Invariants
• Hierarchy of topological order from finite-depth unitaries, measurement and feedforward
• Quantifying nonstabilizerness of matrix product states
• Quantum Circuits assisted by LOCC: Transformations and Phases of Matter
• Symmetry constraints on many-body localization
• Gapped quantum liquids and topological order, stochastic local transformations and emergence of unitarity
• Entanglement Negativity at Measurement-Induced Criticality
• Conformal field theories are magical
• Preparation of matrix product states with log-depth quantum circuits
• Quantum Chaos is Quantum
• Many-body magic via Pauli-Markov chains -- from criticality to gauge theories
• Matrix Product Density Operators: Renormalization Fixed Points and Boundary Theories
• Magic-state resource theory for the ground state of the transverse-field Ising model
• Random quantum circuits are approximate unitary $t$-designs in depth $O\left(n{t}^{5+o(1)}\right)$
• Measuring nonstabilizerness via multifractal flatness
• Nonstabilizerness determining the hardness of direct fidelity estimation
• Magic spreading in random quantum circuits
• Pauli Spectrum and Non-stabilizerness of Typical Quantum Many-Body States
• Dynamical Magic Transitions in Monitored Clifford+T Circuits
• Entanglement topological invariants for one-dimensional topological superconductors
• Resource theory of quantum scrambling
• Non-stabilizerness versus entanglement in matrix product states
• A ${\mathbb{Z}}_2$-index of symmetry protected topological phases with time reversal symmetry for quantum spin chains
• Symmetry-protected sign problem and magic in quantum phases of matter
• Entanglement-magic separation in hybrid quantum circuits
• Matrix Product Representation of Locality Preserving Unitaries
• Critical behaviors of non-stabilizerness in quantum spin chains
• Characterization of an operational quantum resource in a critical many-body system
• Nonstabilizerness in U(1) lattice gauge theory
• Classifying Quantum Phases With The Torus Trick
• Entanglement transitions as a probe of quasiparticles and quantum thermalization
• Phase transition in Stabilizer Entropy and efficient purity estimation
• A classification of phases of bosonic quantum lattice systems in one dimension
• Exact solution of long-range stabilizer Rényi entropy in the dual-unitary XXZ model
• Magic Resources of the Heisenberg Picture
• Mana and thermalization: probing the feasibility of near-Clifford Hamiltonian simulation
• Entanglement and Stabilizer entropies of random bipartite pure quantum states
• A nonstabilizerness monotone from stabilizerness asymmetry
• Counting stabiliser codes for arbitrary dimension

Cited by in corpus (6)

• Efficient witnessing and testing of magic in mixed quantum states
• Designs from magic-augmented Clifford circuits
• Breaking global symmetries with locality-preserving operations
• Stabilizer Rényi Entropy for Translation-Invariant Matrix Product States
• Resource complexity of Symmetry Protected Topological phases
• Van Hove singularities in stabilizer entropy densities