A polynomial time algorithm for studying physical observables in chaotic eigenstates

Abstract

We introduce an algorithm, the Orthogonal Operator Polynomial Expansion (OOPEX), to approximately compute expectation values in energy eigenstates at finite energy density of non-integrable quantum many-body systems with polynomial effort, whereas exact diagonalization (ED) of the Hamiltonian $H$ is exponentially hard. The OOPEX relies on the eigenstate thermalization hypothesis, which conjectures that eigenstate expectation values of physical observables in such systems vary smoothly with the eigenstate energy (and other macroscopic conserved quantities, if any), and computes them through a series generated by repeated multiplications, rather than diagonalization, of $H$ and whose successive terms oscillate faster with the energy. The hypothesis guarantees that only the first few terms of this series contribute appreciably. We further show that the OOPEX, in a sense, is the most optimum algorithm based on series expansions of $H$ as it avoids computing the many-body density of states which plagues other similar algorithms. Then, we argue non-rigorously that working in the Fock space of operators, rather than that of states as is usually done, yields convergent results with computational resources that scale polynomially with $N$. We demonstrate the polynomial scaling by applying the OOPEX to the non-integrable Ising chain and comparing with ED and high-temperature expansion (HTX) results. The OOPEX provides access to much larger $N$ than ED and HTX do, which facilitates overcoming finite-size effects that plague the other methods to extract correlation lengths in chaotic eigenstates. In addition, access to large systems allows testing a recent conjecture that the Renyi entropy of chaotic eigenstates has positive curvature if the Renyi index $>1$, and we find encouraging supporting evidence.

arXiv commentAppendices merged with main text

References in corpus (43)

• The Large N Limit of Superconformal Field Theories and Supergravity
• Chaos and Quantum Thermalization
• Many body localization and thermalization in quantum statistical mechanics
• From Quantum Chaos and Eigenstate Thermalization to Statistical Mechanics and Thermodynamics
• A bound on chaos
• Comments on the Sachdev-Ye-Kitaev model
• Black holes and the butterfly effect
• The many-body localization phase transition
• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• The Kernel Polynomial Method
• The foundations of statistical mechanics from entanglement: Individual states vs. averages
• Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
• Bulk Locality and Quantum Error Correction in AdS/CFT
• Chaos in quantum channels
• The Spectrum in the Sachdev-Ye-Kitaev Model
• Many-body localization: an introduction and selected topics
• Quantum mechanical evolution towards thermal equilibrium
• The approach to thermal equilibrium in quantized chaotic systems
• Integrals of motion in the Many-Body localized phase
• Two-dimensional conformal field theory and the butterfly effect
• Finite Temperature Density Matrix Renormalization using an enlarged Hilbert space
• Lieb-Robinson and the butterfly effect
• Typicality for Generalized Microcanonical Ensembles
• Proof of the Ergodic Theorem and the H-Theorem in Quantum Mechanics
• Does a single eigenstate encode the full Hamiltonian?
• The Eigenstate Thermalization Hypothesis and Out of Time Order Correlators
• Determining a local Hamiltonian from a single eigenstate
• Reducing the numerical effort of finite-temperature density matrix renormalization group transport calculations
• Renyi Entropy of Chaotic Eigenstates
• Thermodynamic entropy of a many body energy eigenstate
• Many-body localization, symmetry, and topology
• Butterfly effect in interacting Aubry-Andre model: thermalization, slow scrambling, and many-body localization
• ETH and Modular Invariance of 2D CFTs
• Quantum Error Correcting Codes in Eigenstates of Translation-Invariant Spin Chains
• Typicality and thermality in 2d CFT
• Universality of Quantum Information in Chaotic CFTs
• Eigenstate Thermalization in Systems with Spontaneously Broken Symmetry
• Finite-temperature density-matrix renormalization group method for electron-phonon systems: Thermodynamics and Holstein-polaron spectral functions
• Gaussian Fluctuations in Chaotic Eigenstates
• Characterizing eigenstate thermalization via measures in the Fock space of operators
• Eigenstate Thermalization and Spontaneous Symmetry Breaking in the One-Dimensional Transverse-Field Ising Model with Power-Law Interactions
• Eigenstate Thermalization Hypothesis and Approximate Quantum Error Correction
• The asymptotic Bethe ansatz solution for one-dimensional SU(2) spinor bosons with finite range Gaussian interactions

Cited by in corpus (1)

• Generalized Free Cumulants for Quantum Chaotic Systems