Is efficiency of classical simulations of quantum dynamics related to integrability?

Abstract

Efficiency of time-evolution of quantum observables, and thermal states of quenched hamiltonians, is studied using time-dependent density matrix renormalization group method in a family of generic quantum spin chains which undergo a transition from integrable to non-integrable - quantum chaotic case as control parameters are varied. Quantum states (observables) are represented in terms of matrix-product-operators with rank D_ε(t), such that evolution of a long chain is accurate within fidelity error εup to time t. We find that rank generally increases exponentially, D_ε(t) \propto \exp(const t), unless the system is integrable in which case we find polynomial increase.

4 pages; v2. added paragraph discussing pure states

References in corpus (9)

• Efficient classical simulation of slightly entangled quantum computations
• Efficient simulation of one-dimensional quantum many-body systems
• Real time evolution using the density matrix renormalization group
• Matrix Product Density Operators: Simulation of finite-T and dissipative systems
• Mixed-state dynamics in one-dimensional quantum lattice systems: a time-dependent superoperator renormalization algorithm
• Finite Temperature Density Matrix Renormalization using an enlarged Hilbert space
• Quench dynamics across quantum critical points
• Real-time dynamics in spin-1/2 chains with adaptive time-dependent DMRG
• The Dynamics of 1D Quantum Spin Systems Can Be Approximated Efficiently

Cited by in corpus (102)

• Entanglement entropy and conformal field theory
• Many body localization in Heisenberg XXZ magnet in a random field
• Quantum trajectories and open many-body quantum systems
• Finite-temperature transport in one-dimensional quantum lattice models
• Measuring entanglement growth in quench dynamics of bosons in an optical lattice
• Can One Trust Quantum Simulators?
• Matrix product simulations of non-equilibrium steady states of quantum spin chains
• Operator space entanglement entropy in transverse Ising chain
• Operator Entanglement in Interacting Integrable Quantum Systems: the Case of the Rule 54 Chain
• Exact solution for a diffusive nonequilibrium steady state of an open quantum chain
• Quantum Quench from a Thermal Initial State
• Operator Entanglement in Local Quantum Circuits I: Chaotic Dual-Unitary Circuits
• Scrambling in Random Unitary Circuits: Exact Results
• Anomalous Subdiffusion from Subsystem Symmetries
• Influence of dephasing on many-body localization
• Operator Space Entanglement Entropy in XY Spin Chains
• Solvable quantum nonequilibrium model exhibiting a phase transition and a matrix product representation
• Entanglement, avoided crossings and quantum chaos in an Ising model with a tilted magnetic field
• Density Matrix Renormalization Group in the Heisenberg Picture
• Probing the anomalous dynamical phase in long-range quantum spin chains through Fisher-zero lines
• Tensor network techniques for the computation of dynamical observables in 1D quantum spin systems
• Stability of superdiffusion in nearly integrable spin chains
• Simulation complexity of open quantum dynamics: Connection with tensor networks
• Quantum information scrambling after a quantum quench
• Chaos and Complexity of quantum motion
• Time Fluctuations in Isolated Quantum Systems of Interacting Particles
• Temporal entanglement, quasiparticles and the role of interactions
• Thermalization and ergodicity in many-body open quantum systems
• Complexity of thermal states in quantum spin chains
• Quantum Flutter: Signatures and Robustness
• Operator Entanglement in Local Quantum Circuits II: Solitons in Chains of Qubits
• Scrambling is Necessary but Not Sufficient for Chaos
• Correlations in Perturbed Dual-Unitary Circuits: Efficient Path-Integral Formula
• Time Evolution within a Comoving Window: Scaling of signal fronts and magnetization plateaus after a local quench in quantum spin chains
• Entanglement of random vectors
• Entanglement Barriers in Dual-Unitary Circuits
• Entanglement revivals as a probe of scrambling in finite quantum systems
• Operator growth in the transverse-field Ising spin chain with integrability-breaking longitudinal field
• Exact matrix product solutions in the Heisenberg picture of an open quantum spin chain
• Entanglement Negativity and Mutual Information after a Quantum Quench: Exact Link from Space-Time Duality
• A matrix product solution for a nonequilibrium steady state of an XX chain
• Dynamical simulation of integrable and non-integrable models in the Heisenberg picture
• Entanglement growth and simulation efficiency in one-dimensional quantum lattice systems
• Entanglement in many-body eigenstates of quantum-chaotic quadratic Hamiltonians
• Chaos and Ergodicity in Extended Quantum Systems with Noisy Driving
• Temporal Entanglement in Chaotic Quantum Circuits
• Diffusion and operator entanglement spreading
• Works on an information geometrodynamical approach to chaos
• Optimal two-qubit gate for generation of random bipartite entanglement
• Quantum dynamics simulations beyond the coherence time on NISQ hardware by variational Trotter compression
• Dynamics of Fluctuations in Quantum Simple Exclusion Processes
• Light cone tensor network and time evolution
• Entanglement entropy production in deep inelastic scattering
• Quantum time dynamics of 1D-Heisenberg models employing the Yang-Baxter equation for circuit compression
• Real time evolution at finite temperatures with operator space matrix product states
• Can chaotic quantum energy levels statistics be characterized using information geometry and inference methods?
• Magic Resources of the Heisenberg Picture
• Thermal States as Convex Combinations of Matrix Product States
• Operator front broadening in chaotic and integrable quantum chains
• On temporal entropy and the complexity of computing the expectation value of local operators after a quench
• Operational Metric for Quantum Chaos and the Corresponding Spatiotemporal Entanglement Structure
• Entanglement entropy and computational complexity of the Anderson impurity model out of equilibrium I: quench dynamics
• Homogeneous Floquet time crystal from weak ergodicity breaking
• Interacting Symmetry-Protected Topological Phases Out of Equilibrium
• Comparing bipartite entropy growth in open-system matrix-product simulation methods
• Phase-space characterization of complexity in quantum many-body dynamics
• Theoretical investigations of an information geometric approach to complexity
• Wigner separability entropy and complexity of quantum dynamics
• Exactly solvable many-body dynamics from space-time duality
• Boundary Chaos: Exact Entanglement Dynamics
• Bridging Entanglement and Magic Resources within Operator Space
• Complexity and non-separability of classical Liouvillian dynamics
• Characterizing and Quantifying Quantum Chaos with Quantum Tomography
• Particle number conservation in quantum many-body simulations with matrix product operators
• Fractal Fidelity as a signature of Quantum Chaos
• Operator Space Entangling Power of Quantum Dynamics and Local Operator Entanglement Growth in Dual-Unitary Circuits
• Adversarial Robustness Guarantees for Quantum Classifiers
• Two-dimensional coherent spectrum of high-spin models via a quantum computing approach
• An Exact Link between Nonlocal Nonstabilizerness and Operator Entanglement
• Reconstructing Thermal Quantum Quench Dynamics from Pure States
• Quantifying operator spreading and chaos in Krylov subspaces with quantum state reconstruction
• Approximation theory for Green's functions via the Lanczos algorithm
• Complexity Characterization in a Probabilistic Approach to Dynamical Systems Through Information Geometry and Inductive Inference
• On the size of the space spanned by a nonequilibrium state in a quantum spin lattice system
• Quantum trajectories for the variational description of closed systems: a case study with Gaussian states
• More on the Operator Space Entanglement (OSE): Rényi OSE, revivals, and integrability breaking
• Dynamics of heat and mass transport in a quantum insulator
• Non-stabilizerness and entanglement from cat-state injection
• Initial-state randomness as a universal source of decoherence
• Random Permutation Circuits Beyond Qubits are Quantum Chaotic
• Macroproperties vs. Microstates in the Classical Simulation of Critical Phenomena in Quench Dynamics of 1D Ising Models
• Optically pumped spin polarization as a probe of many-body thermalization
• The ITransverse.jl library for transverse tensor network contractions
• Prethermalization, shadowing breakdown, and the absence of Trotterization transition in quantum circuits
• Pauli weight requirement of the matrix elements in time-evolved local operators: dependence beyond the equilibration temperature
• A graph-theoretic approach to chaos and complexity in quantum systems
• An information geometric perspective on the complexity of macroscopic predictions arising from incomplete information
• Process Tensor Approaches to Non-Markovian Quantum Dynamics
• Non-Equilibrium Quantum Many-Body Physics with Quantum Circuits
• Operator delocalization in disordered spin chains via exact MPO marginals
• Logarithmic growth of operator entanglement in a clean non-integrable circuit
• Volume-law entanglement entropy of typical pure quantum states