Efficient tensor network simulation of IBM's Eagle kicked Ising experiment

Abstract

We report an accurate and efficient classical simulation of a kicked Ising quantum system on the heavy-hexagon lattice. A simulation of this system was recently performed on a 127 qubit quantum processor using noise mitigation techniques to enhance accuracy (Nature volume 618, p.~500-505 (2023)). Here we show that, by adopting a tensor network approach that reflects the geometry of the lattice and is approximately contracted using belief propagation, we can perform a classical simulation that is significantly more accurate and precise than the results obtained from the quantum processor and many other classical methods. We quantify the tree-like correlations of the wavefunction in order to explain the accuracy of our belief propagation-based approach. We also show how our method allows us to perform simulations of the system to long times in the thermodynamic limit, corresponding to a quantum computer with an infinite number of qubits. Our tensor network approach has broader applications for simulating the dynamics of quantum systems with tree-like correlations.

17 Pages. 11 Figures. Updated to reflect final publication version

References in corpus (7)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Classical simulation of infinite-size quantum lattice systems in two spatial dimensions
• Accurate determination of tensor network state of quantum lattice models in two dimensions
• Quantum Graphical Models and Belief Propagation
• Monte Carlo simulation with Tensor Network States
• Efficient simulation of infinite tree tensor network states on the Bethe lattice
• Fast convergence of imaginary time evolution tensor network algorithms by recycling the environment

Cited by in corpus (87)

• Beyond-classical computation in quantum simulation
• Early Fault-Tolerant Quantum Computing
• Fast and converged classical simulations of evidence for the utility of quantum computing before fault tolerance
• Benchmarking quantum computers
• Efficient tensor network simulation of IBM's largest quantum processors
• Quantum computing for chemistry and physics applications from a Monte Carlo perspective
• Complete quantum-inspired framework for computational fluid dynamics
• Stabilizer Tensor Networks: universal quantum simulator on a basis of stabilizer states
• Tensor networks enable the calculation of turbulence probability distributions
• Simulating Noisy Variational Quantum Algorithms: A Polynomial Approach
• Real-time operator evolution in two and three dimensions via sparse Pauli dynamics
• Tensor networks for quantum computing
• Scaling Whole-Chip QAOA for Higher-Order Ising Spin Glass Models on Heavy-Hex Graphs
• Stabilizer Tensor Networks with Magic State Injection
• Pauli path simulations of noisy quantum circuits beyond average case
• Bias-Field Digitized Counterdiabatic Quantum Algorithm for Higher-Order Binary Optimization
• Quantum Computing and Tensor Networks for Laminate Design: A Novel Approach to Stacking Sequence Retrieval
• Constrained dynamics and confinement in the two-dimensional quantum Ising model
• Hubbard physics with Rydberg atoms: using a quantum spin simulator to simulate strong fermionic correlations
• Hamiltonian and Liouvillian learning in weakly-dissipative quantum many-body systems
• Efficient Quantum Circuit Compilation for Near-Term Quantum Advantage
• Simulating quantum dynamics in two-dimensional lattices with tensor network influence functional belief propagation
• Distributed quantum machine learning via classical communication
• Noise-Robust Detection of Quantum Phase Transitions
• Dynamics of disordered quantum systems with two- and three-dimensional tensor networks
• Exponential Qubit Reduction in Optimization for Financial Transaction Settlement
• Adaptive variational quantum dynamics simulations with compressed circuits and fewer measurements
• Problem-tailored Simulation of Energy Transport on Noisy Quantum Computers
• State Diagrams to determine Tree Tensor Network Operators
• Simulating quantum circuits with arbitrary local noise using Pauli Propagation
• Loop Series Expansions for Tensor Networks
• Efficient quantum-enhanced classical simulation for patches of quantum landscapes
• Correlated states in super-moiré materials with a kernel polynomial quantics tensor cross interpolation algorithm
• Unveiling clean two-dimensional discrete time crystals on a digital quantum computer
• The resource theory of tensor networks
• The Role of Quantum Computing in Advancing Scientific High-Performance Computing: A perspective from the ADAC Institute
• Spectral gaps of two- and three-dimensional many-body quantum systems in the thermodynamic limit
• Large-scale stochastic simulation of open quantum systems
• Quantum subspace expansion approach for simulating dynamical response functions of Kitaev spin liquids
• Deep Circuit Compression for Quantum Dynamics via Tensor Networks
• Classical simulability of Clifford+T circuits with Clifford-augmented matrix product states
• Improved real-space parallelizable matrix-product state compression and its application to unitary quantum dynamics simulation
• State-dependent mobility edge in kinetically constrained models
• Solving the Gross-Pitaevskii equation on multiple different scales using the quantics tensor train representation
• Hardware-efficient quantum phase estimation via local control
• Solvable Quantum Circuits in Tree+1 Dimensions
• Survey on Computational Applications of Tensor Network Simulations
• Efficient and systematic calculation of arbitrary observables for the matrix product state excitation ansatz
• Automatic Structural Search of Tensor Network States including Entanglement Renormalization
• Quantum-inspired clustering with light
• Optimal compression of constrained quantum time evolution
• Analog simulation of noisy quantum circuits
• Tensor Decompositions and Adiabatic Quantum Computing for Discovering Practical Matrix Multiplication Algorithms
• Chemical master equation parameter exploration using DMRG
• Report on reproducibility in condensed matter physics
• The Cytnx Library for Tensor Networks
• Efficient Learning of Long-Range and Equivariant Quantum Systems
• Scalable projected entangled-pair state representation of random quantum circuit states
• Mott Transition and Volume Law Entanglement with Neural Quantum States
• A recipe for local simulation of strongly-correlated fermionic matter on quantum computers: the 2D Fermi-Hubbard model
• Nonperturbative decay of bipartite discrete time crystals
• Digitized counterdiabatic quantum critical dynamics
• Efficient Online Quantum Circuit Learning with No Upfront Training
• Simulating Quantum Circuits with Tree Tensor Networks using Density-Matrix Renormalization Group Algorithm
• Fractionally Quantized Recurrence Detection Times in Monitored Quantum Many-Body Systems
• Evaluating the Limits of QAOA Parameter Transfer at High-Rounds on Sparse Ising Models With Geometrically Local Cubic Terms
• Simulating dynamics of the two-dimensional transverse-field Ising model: a comparative study of large-scale classical numerics
• Realization of Two-dimensional Discrete Time Crystals with Anisotropic Heisenberg Coupling
• Mitigating photon loss in linear optical quantum circuits
• Variational Tensor Network Simulation of Gaussian Boson Sampling and Beyond
• Toward quantum scaling advantage in approximate optimization
• Logarithmic growth of operator entanglement in a clean non-integrable circuit
• Using matrix-product states for time-series machine learning
• Quantum optimal control of the Dicke manifold in dipolar Rydberg atom arrays
• Scalable Simulation of Quantum Many-Body Dynamics with Or-Represented Quantum Algebra
• NordIQuEst: the Nordic-Estonian Quantum Computing e-Infrastructure Quest
• Entropy density benchmarking of near-term quantum circuits
• Learning Minimal Representations of Fermionic Ground States
• Variational decision diagrams for quantum-inspired machine learning applications
• Classical simulation of noisy quantum circuits via locally entanglement-optimal unravelings
• The statistical mechanics and machine learning of the $\alpha$-Rényi ensemble
• Challenges and opportunities in the supervised learning of quantum circuit outputs
• Dynamical complexity of non-Gaussian many-body systems with dissipation
• Symmetry-Accelerated Classical Simulation of Clifford-Dominated Circuits
• Dynamical cluster-based strategy for improving tensor network algorithms in quantum circuit simulations
• Tensorization of neural networks for improved privacy and interpretability
• Tensor Network Loop Cluster Expansions for Quantum Many-Body Problems