Efficient simulation of many-body localized systems
arXiv:1508.04756
Abstract
An efficient numerical method is developed using the matrix product formalism for computing the properties at finite energy densities in one-dimensional (1D) many-body localized (MBL) systems. Arguing that any efficient (possibly quantum) algorithm can only have a polynomially small energy resolution, we propose a (rigorous) polynomial-time (classical) algorithm that outputs a diagonal density operator supported on a microcanonical ensemble of an inverse polynomial bandwidth. The proof uses no other conditions for MBL but assumes that the effect of any local perturbation (e.g., injecting conserved charges) is restricted to a region whose radius grows logarithmically with time. A non-optimal version of this algorithm efficiently simulates the quantum phase estimation algorithm in 1D MBL systems; a heuristic version of the algorithm can be easily coded and used to, e.g., detect energy-tuned dynamical quantum phase transitions between MBL phases. We extend the algorithm to two and higher spatial dimensions using the projected entangled pair formalism.
References in corpus (34)
- Chaos and Quantum Thermalization
- Thermalization and its mechanism for generic isolated quantum systems
- Area laws for the entanglement entropy - a review
- Localization of interacting fermions at high temperature
- Efficient simulation of one-dimensional quantum many-body systems
- The many-body localization phase transition
- An Area Law for One Dimensional Quantum Systems
- Many-body localization edge in the random-field Heisenberg chain
- Unbounded growth of entanglement in models of many-body localization
- Many body localization in Heisenberg XXZ magnet in a random field
- Interacting electrons in disordered wires: Anderson localization and low-temperature transport
- Phenomenology of fully many-body-localized systems
- A phenomenology of certain many-body-localized systems
- Local conservation laws and the structure of the many-body localized states
- Simulating Hamiltonian dynamics with a truncated Taylor series
- Matrix product states represent ground states faithfully
- Universal slow growth of entanglement in interacting strongly disordered systems
- Universal dynamics and renormalization in many body localized systems
- Integrals of motion in the Many-Body localized phase
- Area laws in a many-body localized state and its implications for topological order
- Localization protected quantum order
- Lieb-Robinson Bounds and the Exponential Clustering Theorem
- Many-body localization in one dimension as a dynamical renormalization group fixed point
- The computational complexity of PEPS
- Constructing local integrals of motion in the many-body localized phase
- Dynamical quantum phase transitions in random spin chains
- Hamiltonian complexity
- The Dynamics of 1D Quantum Spin Systems Can Be Approximated Efficiently
- Many-body localisation implies that eigenvectors are matrix-product states
- Quantum revivals and many-body localization
- Matrix Product State applications for the ALPS project
- Dynamical Localization in Disordered Quantum Spin Systems
- Quantum circuit complexity of one-dimensional topological phases
- Spectral tensor networks for many-body localization