Scalable simulation of non-equilibrium quantum dynamics via classically optimised unitary circuits
arXiv:2312.14245 · doi:10.1103/PhysRevResearch.6.033062
Abstract
The advent of near-term digital quantum computers could offer us an exciting opportunity to investigate quantum many-body phenomena beyond that of classical computing. To make the best use of the hardware available, it is paramount that we have methods that accurately simulate Hamiltonian dynamics for limited circuit depths. In this paper, we propose a method to classically optimise unitary brickwall circuits to approximate quantum time evolution operators. Our method is scalable in system size through the use of tensor networks. We demonstrate that, for various three-body Hamiltonians, our approach produces quantum circuits that can outperform Trotterization in both their accuracy and the quantum circuit depth needed to implement the dynamics, with the exact details being dependent on the Hamiltonian. We also explain how to choose an optimal time step that minimises the combined errors of the quantum device and the brickwall circuit approximation.
13+9 pages, 12+6 figures, added final version submitted to journal
References in corpus (77)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum Machine Learning
- The density-matrix renormalization group in the age of matrix product states
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Area laws for the entanglement entropy - a review
- From Quantum Chaos and Eigenstate Thermalization to Statistical Mechanics and Thermodynamics
- Quantum computational chemistry
- Quantum Chemistry in the Age of Quantum Computing
- Simulated Quantum Computation of Molecular Energies
- Matrix Product Density Operators: Simulation of finite-T and dissipative systems
- Many-Body Physics with Individually-Controlled Rydberg Atoms
- An Area Law for One Dimensional Quantum Systems
- The Variational Quantum Eigensolver: a review of methods and best practices
- Quantum many-body scars
- Time-dependent variational principle for quantum lattices
- Scalable Quantum Simulation of Molecular Energies
- Quantum algorithms for quantum chemistry and quantum materials science
- Matrix product states represent ground states faithfully
- Measurement-Induced Phase Transitions in the Dynamics of Entanglement
- Hartree-Fock on a superconducting qubit quantum computer
- Synthesis of Quantum Logic Circuits
- Criticality, the area law, and the computational power of PEPS
- Eigenstate Thermalization Hypothesis
- Thermalization and prethermalization in isolated quantum systems: a theoretical overview
- A Theory of Trotter Error
- Simulation of Electronic Structure Hamiltonians Using Quantum Computers
- Quantum scarred eigenstates in a Rydberg atom chain: entanglement, breakdown of thermalization, and stability to perturbations
- Optimal Creation of Entanglement Using a Two--Qubit Gate
- A class of ansatz wave functions for 1D spin systems and their relation to DMRG
- Efficient Simulation of Quantum Systems by Quantum Computers
- Simulating chemistry using quantum computers
- Exact Spectral Form Factor in a Minimal Model of Many-Body Quantum Chaos
- Algorithms for entanglement renormalization
- Time-evolving a matrix product state with long-ranged interactions
- Simulation of strongly correlated fermions in two spatial dimensions with fermionic Projected Entangled-Pair States
- Simulating quantum many-body dynamics on a current digital quantum computer
- Competing density-wave orders in a one-dimensional hard-boson model
- Differentiable Programming Tensor Networks
- One-Dimensional Symmetry Protected Topological Phases and their Transitions
- Exact dynamics in dual-unitary quantum circuits
- Algorithms for finite Projected Entangled Pair States
- Real- and imaginary-time evolution with compressed quantum circuits
- Nearly optimal lattice simulation by product formulas
- Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
- Many-body spin interactions and the ground state of a dense Rydberg lattice gas
- Hardware-efficient variational quantum algorithms for time evolution
- Topology and edge modes in quantum critical chains
- Generic Construction of Efficient Matrix Product Operators
- Exact diagonalization: the Bose-Hubbard model as an example
- Isometric Tensor Network States in Two Dimensions
- Quantum computers as universal quantum simulators: state-of-art and perspectives
- Quantum algorithm for simulating real time evolution of lattice Hamiltonians
- Operator Entanglement in Local Quantum Circuits I: Chaotic Dual-Unitary Circuits
- Simulation of Nonequilibrium Dynamics on a Quantum Computer
- Crossing a topological phase transition with a quantum computer
- Entanglement rates and area laws
- The Folded Spin-1/2 XXZ Model: I. Diagonalisation, Jamming, and Ground State Properties
- Classically optimized Hamiltonian simulation
- Rule 54: Exactly solvable model of nonequilibrium statistical mechanics
- The Folded Spin-1/2 XXZ Model: II. Thermodynamics and Hydrodynamics with a Minimal Set of Charges
- Algorithmic simulation of far-from-equilibrium dynamics using quantum computer
- Hamiltonian simulation with random inputs
- Variational Hamiltonian simulation for translational invariant systems via classical pre-processing
- First-Order Trotter Error from a Second-Order Perspective
- Optimal compression of quantum many-body time evolution operators into brickwall circuits
- Efficient Simulation of Dynamics in Two-Dimensional Quantum Spin Systems with Isometric Tensor Networks
- Lieb Robinson bounds and out of time order correlators in a long range spin chain
- Locally accurate MPS approximations for ground states of one-dimensional gapped local Hamiltonians
- Exact quench dynamics of the Floquet quantum East model at the deterministic point
- Exact Spectral Statistics in Strongly Localised Circuits
- Guide to Exact Diagonalization Study of Quantum Thermalization
- Problem specific classical optimization of Hamiltonian simulation
- Boundary Chaos: Exact Entanglement Dynamics
- Time Evolution of Uniform Sequential Circuits
- Riemannian quantum circuit optimization for Hamiltonian simulation
Cited by in corpus (7)
- Scalable Quantum Simulations of Scattering in Scalar Field Theory on 120 Qubits
- Tensor-based quantum phase difference estimation for large-scale demonstration
- Riemannian quantum circuit optimization based on matrix product operators
- Deep Circuit Compression for Quantum Dynamics via Tensor Networks
- A recipe for local simulation of strongly-correlated fermionic matter on quantum computers: the 2D Fermi-Hubbard model
- Frustration-Free Control and Absorbing-State Transport in Entangled State Preparation
- Tensor-based phase difference estimation on time series analysis