Open source Matrix Product States: Exact diagonalization and other entanglement-accurate methods revisited in quantum systems

Abstract

Tensor network methods as presented in our open source Matrix Product States software have opened up the possibility to study many-body quantum physics in one and quasi-one-dimensional systems in an easily accessible package similar to density functional theory codes but for strongly correlated dynamics. Here, we address methods which allow one to capture the full entanglement without truncation of the Hilbert space. Such methods are suitable for validation of and comparisons to tensor network algorithms, but especially useful in the case of new kinds of quantum states with high entanglement violating the truncation in tensor networks. Quantum cellular automata are one example for such a system, characterized by tunable complexity, entanglement, and a large spread over the Hilbert space. Beyond the evolution of pure states as a closed system, we adapt the techniques for open quantum systems simulated via the Lindblad master equation. We present three algorithms for solving closed-system many-body time evolution without truncation of the Hilbert space. Exact diagonalization methods have the advantage that they not only keep the full entanglement but also require no approximations to the propagator. Seeking the limits of a maximal number of qubits on a single core, we use Trotter decompositions or Krylov approximation to the exponential of the Hamiltonian. All three methods are also implemented for open systems represented via the Lindblad master equation built from local channels. We show their convergence parameters and focus on efficient schemes for their implementations including Abelian symmetries, e.g., U(1) symmetry used for number conservation in the Bose-Hubbard model or discrete Z2 symmetries in the quantum Ising model. We present the thermalization timescale in the long-range quantum Ising model as a key example of how exact diagonalization contributes to novel physics.

arXiv comment33 pages, 15 figures, 5 tables. Move one appendix to the main part to highlight applications; otherwise, minor changes with regard to v1

References in corpus (29)

• The density-matrix renormalization group in the age of matrix product states
• Area laws for the entanglement entropy - a review
• Efficient classical simulation of slightly entangled quantum computations
• QuTiP 2: A Python framework for the dynamics of open quantum systems
• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• Quantum thermalization through entanglement in an isolated many-body system
• Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
• Quantum trajectories and open many-body quantum systems
• Open Quantum Systems. An Introduction
• A class of quantum many-body states that can be efficiently simulated
• Phase space representation of quantum dynamics
• Classical simulation of quantum many-body systems with a tree tensor network
• Quantum spin dynamics and entanglement generation with hundreds of trapped ions
• Exact, Complete, and Universal Continuous-Time Worldline Monte Carlo Approach to the Statistics of Discrete Quantum Systems
• Entanglement and Tunable Spin-Spin Couplings Between Trapped Ions Using Multiple Transverse Modes
• Kitaev chains with long-range pairing
• Many-Body Quantum Spin Dynamics with Monte Carlo Trajectories on a Discrete Phase Space
• Testing the validity of the local and global GKLS master equations on an exactly solvable model
• 0.5 Petabyte Simulation of a 45-Qubit Quantum Circuit
• 64-Qubit Quantum Circuit Simulation
• Non-equilibrium delocalization-localization transition of photons in circuit QED
• Tunable spin-spin interactions and entanglement of ions in separate wells
• s-wave scattering lengths of the strongly dipolar bosons ${}^{162}$Dy and ${}^{164}$Dy
• Open source Matrix Product States: Opening ways to simulate entangled many-body quantum systems in one dimension
• Entanglement Dynamics in 1D Quantum Cellular Automata
• Quantifying Complexity in Quantum Phase Transitions via Mutual Information Complex Networks
• Quantum Thermodynamics with Degenerate Eigenstate Coherences
• Many-body Quantum Chaos and Entanglement in a Quantum Ratchet
• Superoperators vs. Trajectories for Matrix Product State Simulations of Open Quantum System: A Case Study

Cited by in corpus (11)

• Few-body Bose gases in low dimensions -- a laboratory for quantum dynamics
• Is quantum computing green? An estimate for an energy-efficiency quantum advantage
• Open source Matrix Product States: Opening ways to simulate entangled many-body quantum systems in one dimension
• Thermalization in the Quantum Ising Model - Approximations, Limits, and Beyond
• Ab-initio tree-tensor-network digital twin for quantum computer benchmarking in 2D
• Phase transitions induced by standard and predetermined measurements in transmon arrays
• Simulating quantum dynamics: Evolution of algorithms in the HPC context
• Macroproperties vs. Microstates in the Classical Simulation of Critical Phenomena in Quench Dynamics of 1D Ising Models
• Transforming the Lindblad Equation into a System of Linear Equations: Performance Optimization and Parallelization of an Algorithm
• The Software Landscape for the Density Matrix Renormalization Group
• Constructing k-local parent Lindbladians for matrix product density operators