Real Time Simulations of Quantum Spin Chains: Density-of-States and Reweighting approaches
arXiv:2209.13970 · doi:10.1103/PhysRevB.107.024302
Abstract
We put the Density-of-States (DoS) approach to Monte-Carlo (MC) simulations under a stress test by applying it to a physical problem with the worst possible sign problem: the real time evolution of a non-integrable quantum spin chain. Benchmarks against numerical exact diagonalisation and stochastic reweighting are presented. Both MC methods, the DoS approach and reweighting, allow for simulations of spin chains as long as , far beyond exact diagonalisability, though only for short evolution times . We identify discontinuities of the density of states as one of the key problems in the MC simulations and propose to calculate some of the dominant contributions analytically, increasing the precision of our simulations by several orders of magnitude. Even after these improvements the density of states is found highly non-smooth and therefore the DoS approach cannot outperform reweighting. We prove this implication theoretically and provide numerical evidence, concluding that the DoS approach is not well suited for quantum real time simulations with discrete degrees of freedom.
arXiv comment16 + 4 pages, 7 figures; code and data available (DOI: 10.5281/zenodo.7164902)
References in corpus (34)
- An efficient, multiple range random walk algorithm to calculate the density of states
- Metal-insulator transition in a weakly interacting many-electron system with localized single-particle states
- Many-body localization, thermalization, and entanglement
- Many-body localization edge in the random-field Heisenberg chain
- Interacting electrons in disordered wires: Anderson localization and low-temperature transport
- Many-body localization in a disordered quantum Ising chain
- Stability and instability towards delocalization in MBL systems
- Theory of the many-body localization transition in one dimensional systems
- A criterion for many-body localization-delocalization phase transition
- Chaos, Complexity, and Random Matrices
- Dynamical obstruction to localization in a disordered spin chain
- Distinguishing localization from chaos: challenges in finite-size systems
- Onset of Random Matrix Behavior in Scrambling Systems
- Challenges to observation of many-body localization
- Polynomially filtered exact diagonalization approach to many-body localization
- Absence of true localization in many-body localized phases
- Wang-Landau Algorithm: a Theoretical Analysis of the Saturation of the Error
- Shift-invert diagonalization of large many-body localizing spin chains
- Spectral form factors and late time quantum chaos
- Monte Carlo study of real time dynamics
- Fast-forwarding of Hamiltonians and Exponentially Precise Measurements
- Schwinger-Keldysh on the lattice: a faster algorithm and its application to field theory
- Analysis of the convergence of the 1/t and Wang-Landau algorithms in the calculation of multidimensional integrals
- The density of states approach to dense quantum systems
- Universal spectral form factor for many-body localization
- Unlimited growth of particle fluctuations in many-body localized phases
- Leveraging Machine Learning to Alleviate Hubbard Model Sign Problems
- Anatomy of the sign-problem in heavy-dense QCD
- Fast Universal Quantum Computation with Railroad-switch Local Hamiltonians
- Controlling the Sign Problem in Finite Density Quantum Field Theory
- Mitigating the Hubbard Sign Problem with Complex-Valued Neural Networks
- A density of states approach to the hexagonal Hubbard model at finite density
- Free energy of the self-interacting relativistic lattice Bose gas at finite density
- Accuracy of the typicality approach using Chebyshev polynomials