Mana and thermalization: probing the feasibility of near-Clifford Hamiltonian simulation
arXiv:2201.12367 · doi:10.1103/PhysRevB.106.125130
Abstract
Quantum hydrodynamics is the emergent classical dynamics governing transport of conserved quantities in generic strongly-interacting quantum systems. Recent matrix product operator methods have made simulations of quantum hydrodynamics in 1+1d tractable, but they do not naturally generalize to 2+1d or higher, and they offer limited guidance as to the difficulty of simulations on quantum computers. Near-Clifford simulation algorithms are not limited to one dimension, and future error-corrected quantum computers will likely be bottlenecked by non-Clifford operations. We therefore investigate the non-Clifford resource requirements for simulation of quantum hydrodynamics using ``mana'', a resource theory of non-Clifford operations. For infinite-temperature starting states we find that the mana of subsystems quickly approaches zero, while for starting states with energy above some threshold the mana approaches a nonzero value. Surprisingly, in each case the finite-time mana is governed by the subsystem entropy, not the thermal state mana; we argue that this is because mana is a sensitive diagnostic of finite-time deviations from canonical typicality.
References in corpus (51)
- Chaos and Quantum Thermalization
- Efficient classical simulation of slightly entangled quantum computations
- From Quantum Chaos and Eigenstate Thermalization to Statistical Mechanics and Thermodynamics
- Efficient simulation of one-dimensional quantum many-body systems
- Improved Simulation of Stabilizer Circuits
- The foundations of statistical mechanics from entanglement: Individual states vs. averages
- Canonical Typicality
- The Resource Theory of Stabilizer Computation
- A Theory of Trotter Error
- From Quantum Dynamics to the Canonical Distribution: General Picture and a Rigorous Example
- Application of a resource theory for magic states to fault-tolerant quantum computing
- A random compiler for fast Hamiltonian simulation
- Hudson's Theorem for finite-dimensional quantum systems
- Improved classical simulation of quantum circuits dominated by Clifford gates
- Parafermionic edge zero modes in Z_n-invariant spin chains
- Trading classical and quantum computational resources
- Stabilizer Rényi entropy
- Simulation of quantum circuits by low-rank stabilizer decompositions
- Typicality for Generalized Microcanonical Ensembles
- Matrix product simulations of non-equilibrium steady states of quantum spin chains
- Simulation methods for open quantum many-body systems
- Estimating outcome probabilities of quantum circuits using quasiprobabilities
- Fast simulation of stabilizer circuits using a graph state representation
- Faster quantum simulation by randomization
- Operator Entanglement in Interacting Integrable Quantum Systems: the Case of the Rule 54 Chain
- On the Approach to Thermal Equilibrium of Macroscopic Quantum Systems
- Lower bounds on the non-Clifford resources for quantum computations
- Free parafermions
- Quantum dynamics of thermalizing systems
- Matrix product solutions of boundary driven quantum chains
- A real-time study of diffusive and ballistic transport in spin-1/2 chains using the adaptive time-dependent density matrix renormalization group method
- Normal Typicality and von Neumann's Quantum Ergodic Theorem
- Conformal field theories are magical
- Efficiently computable bounds for magic state distillation
- Convex geometry of quantum resource quantification
- Quantum Chaos is Quantum
- Multipole conservation laws and subdiffusion in any dimension
- Faster Digital Quantum Simulation by Symmetry Protection
- Generalization of von Neumann's Approach to Thermalization
- Thermalization and ergodicity in many-body open quantum systems
- Non-negative Wigner functions in prime dimensions
- Typicality in random matrix product states
- Unbiased Simulation of Near-Clifford Quantum Circuits
- Efficient classical simulation of Clifford circuits with nonstabilizer input states
- Emergent hydrodynamics in non-equilibrium quantum systems
- Hydrodynamics of nonintegrable systems from a relaxation-time approximation
- Statistical properties of random matrix product states
- Operator backflow and the classical simulation of quantum transport
- Characterization of an operational quantum resource in a critical many-body system
- Matrix Product States, Random Matrix Theory and the Principle of Maximum Entropy
- Approximate stabilizer rank and improved weak simulation of Clifford-dominated circuits for qudits
Cited by in corpus (14)
- Quantifying nonstabilizerness of matrix product states
- Stabilizer entropies and nonstabilizerness monotones
- Magic-state resource theory for the ground state of the transverse-field Ising model
- Dynamical Magic Transitions in Monitored Clifford+T Circuits
- Complexity of frustration: a new source of non-local non-stabilizerness
- Stabilizer entropy dynamics after a quantum quench
- Critical behaviors of non-stabilizerness in quantum spin chains
- Magic of quantum hypergraph states
- Exact solution of long-range stabilizer Rényi entropy in the dual-unitary XXZ model
- Gravitational back-reaction is magical
- Long-range nonstabilizerness and phases of matter
- A nonstabilizerness monotone from stabilizerness asymmetry
- Computing quantum magic of state vectors
- Faster computation of nonstabilizerness