Dynamics of disordered quantum systems with two- and three-dimensional tensor networks

Abstract

Large scale quantum annealing dynamics of Ising spin glasses were recently implemented on D-Wave's Advantage$2$ system on a range of lattices. Following extensive comparison to existing numerical methods, these experiments were claimed to be beyond the reach of classical computation. Here, we simulate these spin glass models with lattice-specific tensor networks, using belief propagation (BP) to keep up with the entanglement generated during the time evolution and then extracting expectation values with more sophisticated variants of BP. We find that state-of-the-art accuracies can be achieved with modest computational resources. Moreover, our results are scalable in both two and three dimensions, which we leverage to verify universal Kibble-Zurek physics on systems involving hundreds of qubits.

References in corpus (45)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Efficient classical simulation of slightly entangled quantum computations
• Efficient simulation of one-dimensional quantum many-body systems
• The ITensor Software Library for Tensor Network Calculations
• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
• Many-body localization in a quantum simulator with programmable random disorder
• Time-dependent variational principle for quantum lattices
• Time-evolution methods for matrix-product states
• Quantum Kibble-Zurek mechanism and critical dynamics on a programmable Rydberg simulator
• Accurate determination of tensor network state of quantum lattice models in two dimensions
• Observation of Time-Crystalline Eigenstate Order on a Quantum Processor
• The computational complexity of PEPS
• Quantum critical dynamics in a 5000-qubit programmable spin glass
• The iPEPS algorithm, improved: fast full update and gauge fixing
• Time-Dependent Mean Field Theory for Quench Dynamics in correlated electron systems
• Algorithms for finite Projected Entangled Pair States
• What limits the simulation of quantum computers?
• Hyper-optimized tensor network contraction
• Efficient tensor network simulation of IBM's Eagle kicked Ising experiment
• Time Dependent Variational Principle with Ancillary Krylov Subspace
• Beyond-classical computation in quantum simulation
• Stark many-body localization on a superconducting quantum processor
• Stretched and compressed exponentials in the relaxation dynamics of a metallic glass-forming melt
• Phase transition in Random Circuit Sampling
• Photo-molecular high temperature superconductivity
• Chemistry Beyond the Scale of Exact Diagonalization on a Quantum-Centric Supercomputer
• Fast and converged classical simulations of evidence for the utility of quantum computing before fault tolerance
• Efficient Matrix Product State Method for periodic boundary conditions
• Numerical evidence of quantum melting of spin ice: quantum-classical crossover
• Topological Order from Measurements and Feed-Forward on a Trapped Ion Quantum Computer
• A density-matrix renormalization group algorithm for simulating quantum circuits with a finite fidelity
• Cluster Truncated Wigner Approximation in Strongly Interacting Systems
• Contracting projected entangled pair states is average-case hard
• Unbiasing time-dependent Variational Monte Carlo by projected quantum evolution
• Time-dependent many-variable variational Monte Carlo method for nonequilibrium strongly correlated electron systems
• Slow stretched-exponential and fast compressed-exponential relaxation from local event dynamics
• A universal tensor network algorithm for any infinite lattice
• Discrete truncated Wigner approach to dynamical phase transitions in Ising models after a quantum quench
• Gauging tensor networks with belief propagation
• Tensor Networks contraction and the Belief Propagation algorithm
• The Quantum Transition of the Two-Dimensional Ising Spin Glass: A Tale of Two Gaps
• Dynamics with autoregressive neural quantum states: application to critical quench dynamics
• Studying dynamics in two-dimensional quantum lattices using tree tensor network states
• Block belief propagation algorithm for two-dimensional tensor networks
• Scalable projected entangled-pair state representation of random quantum circuit states

Cited by in corpus (4)

• Simulating dynamics of the two-dimensional transverse-field Ising model: a comparative study of large-scale classical numerics
• Quantum optimal control of the Dicke manifold in dipolar Rydberg atom arrays
• Logarithmic growth of operator entanglement in a clean non-integrable circuit
• Toward quantum scaling advantage in approximate optimization