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 · 25 citations
Physics and Astronomy · Computer Science · #Quantum many-body systems #Quantum Computing Algorithms and Architecture #Theoretical and Computational Physics

paper · pdf · doi:10.1126/science.adx2728

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

• 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

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