Microstate Distinguishability, Quantum Complexity, and the Eigenstate Thermalization Hypothesis
arXiv:2009.00632 · doi:10.1088/1361-6382/ac0e17
Abstract
In this work, we use quantum complexity theory to quantify the difficulty of distinguishing eigenstates obeying the Eigenstate Thermalization Hypothesis (ETH). After identifying simple operators with an algebra of low-energy observables and tracing out the complementary high-energy Hilbert space, the ETH leads to an exponential suppression of trace distance between the coarse-grained eigenstates. Conversely, we show that an exponential hardness of distinguishing between states implies ETH-like matrix elements. The BBBV lower bound on the query complexity of Grover search then translates directly into a complexity-theoretic statement lower bounding the hardness of distinguishing these reduced states.
arXiv comment19 pages, 4 figures; minor changes
References in corpus (45)
- Chaos and Quantum Thermalization
- Thermalization and its mechanism for generic isolated quantum systems
- From Quantum Chaos and Eigenstate Thermalization to Statistical Mechanics and Thermodynamics
- Average Entropy of a Subsystem
- Strengths and Weaknesses of Quantum Computing
- Black holes as mirrors: quantum information in random subsystems
- Replica Wormholes and the Entropy of Hawking Radiation
- A Theory of Quantum Error-Correcting Codes
- Bulk Locality and Quantum Error Correction in AdS/CFT
- Eigenstate Thermalization Hypothesis
- Breakdown of thermalization in finite one-dimensional systems
- Testing whether all eigenstates obey the Eigenstate Thermalization Hypothesis
- The Ryu-Takayanagi Formula from Quantum Error Correction
- Onset of quantum chaos in one-dimensional bosonic and fermionic systems and its relation to thermalization
- Effect of Rare Fluctuations on the Thermalization of Isolated Quantum Systems
- Alternatives to Eigenstate Thermalization
- Finite-size scaling of eigenstate thermalization
- Quantum quenches and thermalization in one-dimensional fermionic systems
- Localization and the effects of symmetries in the thermalization properties of one-dimensional quantum systems
- Off-diagonal matrix elements of local operators in many-body quantum systems
- Eigenstate thermalization within isolated spin-chain systems
- Pushing the limits of the eigenstate thermalization hypothesis towards mesoscopic quantum systems
- Subsystem ETH
- Canonical Typicality of Energy Eigenstates of an Isolated Quantum System
- Eigenstate thermalization in the two-dimensional transverse field Ising model
- Fluctuation-Dissipation Theorem in an Isolated System of Quantum Dipolar Bosons after a Quench
- Relaxation and thermalization in the one-dimensional Bose-Hubbard model: A case study for the interaction quantum quench from the atomic limit
- Entanglement Wedge Reconstruction via Universal Recovery Channels
- Universal recovery maps and approximate sufficiency of quantum relative entropy
- Finite size effects in global quantum quenches: examples from free bosons in an harmonic trap and the one-dimensional Bose-Hubbard model
- Pulling Out the Island with Modular Flow
- Thermalization of Interacting Fermions and Delocalization in Fock space
- Algebraic Approach to Entanglement and Entropy
- Quantum quenches in disordered systems: Approach to thermal equilibrium without a typical relaxation time
- Quantum Error Correcting Codes in Eigenstates of Translation-Invariant Spin Chains
- Relevance of the eigenstate thermalization hypothesis for thermal relaxation
- Entanglement Wedge Reconstruction using the Petz Map
- Universality of Quantum Information in Chaotic CFTs
- Grover's Quantum Search Algorithm for an Arbitrary Initial Mixed State
- Thermalisation of Local Observables in Small Hubbard Lattices
- On Distinguishability of Black Hole Microstates
- Inside Out: Meet The Operators Inside The Horizon
- Grover search and the no-signaling principle
- Quantum State Reduction: Generalized Bipartitions from Algebras of Observables
- Eigenstate Thermalization Hypothesis and Approximate Quantum Error Correction
Cited by in corpus (4)
- Quantum Computational Complexity -- From Quantum Information to Black Holes and Back
- Fixing detailed balance in ancilla-based dissipative state engineering
- Wavefunction branching: when you can't tell pure states from mixed states
- A Strategy for Proving the Strong Eigenstate Thermalization Hypothesis : Chaotic Systems and Holography