Doped stabilizer states in many-body physics and where to find them

Abstract

This work uncovers a fundamental connection between doped stabilizer states, a concept from quantum information theory, and the structure of eigenstates in perturbed many-body quantum systems. We prove that for Hamiltonians consisting of a sum of commuting Pauli operators (i.e., stabilizer Hamiltonians) and a perturbation composed of a limited number of arbitrary Pauli terms, the eigenstates can be represented as doped stabilizer states with small stabilizer nullity. This result enables the application of stabilizer techniques to a broad class of many-body systems, even in highly entangled regimes. Building on this, we develop efficient classical algorithms for tasks such as finding low-energy eigenstates, simulating quench dynamics, preparing Gibbs states, and computing entanglement entropies in these systems. Our work opens up new possibilities for understanding the robustness of topological order and the dynamics of many-body systems under perturbations, paving the way for novel insights into the interplay of quantum information, entanglement, and many-body systems.

arXiv commentUpdated proof of theorem 3; 5 pages, 2 figures

References in corpus (32)

• Fault-tolerant quantum computation by anyons
• The density-matrix renormalization group in the age of matrix product states
• Area laws for the entanglement entropy - a review
• Solving the Quantum Many-Body Problem with Artificial Neural Networks
• A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
• Topological quantum memory
• Measurement-based quantum computation with cluster states
• Measurement-based quantum computation
• Local stabilizer codes in three dimensions without string logical operators
• Topological Quantum Distillation
• Fracton Topological Order, Generalized Lattice Gauge Theory and Duality
• Training variational quantum algorithms is NP-hard
• Improved classical simulation of quantum circuits dominated by Clifford gates
• Bipartite entanglement and entropic boundary law in lattice spin systems
• Simulation of quantum circuits by low-rank stabilizer decompositions
• Low Depth Quantum Simulation of Electronic Structure
• Quantum computing enhanced computational catalysis
• Quantum Entanglement in Deep Learning Architectures
• Glassy quantum dynamics in translation invariant fracton models
• Foliated fracton order from gauging subsystem symmetries
• Quantum Chaos is Quantum
• Fast-forwarding of Hamiltonians and Exponentially Precise Measurements
• Complexity of quantum impurity problems
• Nonstabilizerness via matrix product states in the Pauli basis
• Learning t-doped stabilizer states
• Transitions in entanglement complexity in random quantum circuits by measurements
• Learning efficient decoders for quasi-chaotic quantum scramblers
• Stabilizer Tensor Networks: universal quantum simulator on a basis of stabilizer states
• Unscrambling Quantum Information with Clifford decoders
• Hierarchical Clifford transformations to reduce entanglement in quantum chemistry wavefunctions
• Efficient learning of $t$-doped stabilizer states with single-copy measurements
• Zero and Finite Temperature Quantum Simulations Powered by Quantum Magic

Cited by in corpus (14)

• Magic Resources of the Heisenberg Picture
• Probing quantum complexity via universal saturation of stabilizer entropies
• Quantum Non-Local Nonstabilizerness
• Quantum Complexity Fluctuations from Nuclear and Hypernuclear Forces
• A nonstabilizerness monotone from stabilizerness asymmetry
• Efficient distributed inner product estimation via Pauli sampling
• Stabilizer ground states for simulating quantum many-body physics: theory, algorithms, and applications
• Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates
• Maximal Magic for Two-qubit States
• Stabilizer-Accelerated Quantum Many-Body Ground-State Estimation
• Rise and fall of nonstabilizerness via random measurements
• Analyzing the free states of one quantum resource theory as resource states of another
• Experimental characterization of the hierarchy of quantum correlations in top quark pairs
• Limits of Clifford Disentangling in Tensor Network States