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

2025/03/07 by Joseph Tindall, Antonio Mello, Antonio Francesco Mello +10 · 3 voices · 41 citations
Computer Science · Physics and Astronomy · #Dynamics (music) #Ising model #Ising spin #Quantum #Quantum Computing Algorithms and Architecture #Quantum annealing #Quantum entanglement #Quantum many-body systems #Scalability #Tensor (intrinsic definition) #Theoretical and Computational Physics

paper · pdf · doi:10.1126/science.adx2728

published in Science 392(6800), 868-872 (American Association for the Advancement of Science)

openalex publication_date 2026/05/21 · openalex created_date 2026/05/22 · openalex updated_date 2026/08/05

Abstract

Large-scale quantum annealing dynamics of Ising spin glasses were recently implemented on D-Wave's Advantage2 system on a range of lattices. After extensive comparison with existing numerical methods, these experiments were claimed to be beyond the reach of classical computation. Here, we simulated 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 found that state-of-the-art accuracies could be achieved with modest computational resources. Moreover, our results are scalable in both two and three dimensions, which we leveraged to verify universal Kibble-Zurek physics on systems involving hundreds of qubits.

Citations

• Observation of Time-Crystalline Eigenstate Order on a Quantum Processor
• Challenging the Quantum Advantage Frontier with Large-Scale Classical Simulations of Annealing Dynamics
• Julia: A Fresh Approach to Numerical Computing
• Julia: A Fresh Approach to Numerical Computing

Cited by

• SU(4) Heisenberg model on the hyperhoneycomb lattice
• Quantum-classical crossover in fault-tolerant quantum dynamics simulation
• Mind the gaps: The fraught road to quantum advantage
• Digital quantum magnetism on a trapped-ion quantum computer
• Blockchain with proof of quantum work
• Challenging the Quantum Advantage Frontier with Large-Scale Classical Simulations of Annealing Dynamics
• Report on reproducibility in condensed matter physics
• Resolving Structure in Prethermal Floquet Dynamics with Precision Quantum Computation
• Tensor Network Simulation of the Heisenberg Model on Heavy-Hex Lattices
• Partition Function Estimation Using Analog Quantum Processors
• Leveraging Symmetry Merging in Pauli Propagation
• Real-Time Dynamics in Two Dimensions with Tensor Network States via Time-Dependent Variational Monte Carlo
• Quantum Advantage in Resource Estimation
• Resource assessment of classical and quantum hardware for post-quench dynamics
• Simulating dynamics of the two-dimensional transverse-field Ising model: a comparative study of large-scale classical numerics
• The Grand Challenge of Quantum Applications
• Probabilistic Computing Optimization of Complex Spin-Glass Topologies
• Tensor-Network-Based Unraveling of Non-Markovian Dynamics in Large Spin Chains via the Influence Martingale Approach
• Efficient tensor-network simulations of weakly-measured quantum circuits
• Classically Sampling Noisy Quantum Circuits in Quasi-Polynomial Time under Approximate Markovianity
• Beyond Belief Propagation: Cluster-Corrected Tensor Network Contraction with Exponential Convergence
• Real-time Dynamics in 3D for up to 1000 Qubits with Neural Quantum States: Quenches and the Quantum Kibble--Zurek Mechanism
• Entanglement and optimization within autoregressive neural quantum states
• Solving quantum-inspired dynamics on quantum and classical annealers
• Evaluating classical simulations with a quantum processor
• Roadblocks and Opportunities in Quantum Algorithms -- Insights from the National Quantum Initiative Joint Algorithms Workshop, May 20--22, 2024
• Solving excited states for long-range interacting trapped ions with neural networks
• Simulating and Sampling from Quantum Circuits with 2D Tensor Networks
• Defects and their Time Scales in Quantum and Classical Annealing of the Two-Dimensional Ising Model
• Thermalization Dynamics in the Two-Dimensional Hubbard Model with Neural-Network Quantum States
• Tensor Network for Anomaly Detection in the Latent Space of Proton Collision Events at the LHC
• Closing the Quantum-Classical Scaling Gap in Approximate Optimization
• Pauli Propagation: A Computational Framework for Simulating Quantum Systems
• Classical Criticality via Quantum Annealing
• Quantum dynamics in frustrated Ising fullerenes
• Truncated Wigner dynamics of biclique quantum spin glasses
• Tensor network surrogate models for variational quantum computation
• Solving Classical and Quantum Spin Glasses with Deep Boltzmann Quantum States
• Quantum State Design and Emergent Confinement Mechanism in Measured Tensor Network States
• Comparative Benchmarking of Utility-Scale Quantum Emulators
• Simulating quantum dynamics in two-dimensional lattices with tensor network influence functional belief propagation
• Scalable projected entangled-pair state representation of random quantum circuit states

Discussions

• In a new preprint arxiv.org/abs/2503.05693, led by Joseph Tindall and Antonio Mello at Flatiron CCQ, we simulate annealing of disordered quantum magnets 🧲 ⌛ and in many cases find better accuracy tha [bsky, 45 points, 3 comments]
• arxiv.org/abs/2503.05693 [bsky, 1 points, 0 comments]
• One year later, two classical simulation results get published. arxiv.org/abs/2503.05693 arxiv.org/abs/2503.08247 [bsky, 0 points, 1 comments]

Related

• Challenging the Quantum Advantage Frontier with Large-Scale Classical Simulations of Annealing Dynamics
• Beyond-classical computation in quantum simulation
• Simulating dynamics of the two-dimensional transverse-field Ising model: a comparative study of large-scale classical numerics
• Quantum Spin Glass in the Two-Dimensional Disordered Heisenberg Model via Foundation Neural-Network Quantum States
• Simulating quantum dynamics in two-dimensional lattices with tensor network influence functional belief propagation