Efficient simulation of many-body localized systems

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 (17)

• Thermalization and its mechanism for generic isolated quantum systems
• Localization of interacting fermions at high temperature
• Many-body localization edge in the random-field Heisenberg chain
• Many body localization in Heisenberg XXZ magnet in a random field
• Phenomenology of fully many-body-localized systems
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Matrix product states represent ground states faithfully
• Universal dynamics and renormalization in many body localized systems
• Integrals of motion in the Many-Body localized phase
• Lieb-Robinson Bounds and the Exponential Clustering Theorem
• Constructing local integrals of motion in the many-body localized phase
• 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
• Quantum circuit complexity of one-dimensional topological phases
• Spectral tensor networks for many-body localization

Cited by in corpus (3)

• Dynamical phase transitions in sampling complexity
• Classical simulation of quantum circuits by dynamical localization: analytic results for Pauli-observable scrambling in time-dependent disorder
• Entanglement Dynamics From Random Product States: Deviation From Maximal Entanglement