Time Evolution of Uniform Sequential Circuits

Abstract

Simulating time evolution of generic quantum many-body systems using classical numerical approaches has an exponentially growing cost either with evolution time or with the system size. In this work, we present a polynomially scaling hybrid quantum-classical algorithm for time evolving a one-dimensional uniform system in the thermodynamic limit. This algorithm uses a layered uniform sequential quantum circuit as a variational ansatz to represent infinite translation-invariant quantum states. We show numerically that this ansatz requires a number of parameters polynomial in the simulation time for a given accuracy. Furthermore, this favourable scaling of the ansatz is maintained during our variational evolution algorithm. All steps of the hybrid optimization are designed with near-term digital quantum computers in mind. After benchmarking the evolution algorithm on a classical computer, we demonstrate the measurement of observables of this uniform state using a finite number of qubits on a cloud-based quantum processing unit. With more efficient tensor contraction schemes, this algorithm may also offer improvements as a classical numerical algorithm.

arXiv comment19 pages, 14 figures

References in corpus (37)

• The density-matrix renormalization group in the age of matrix product states
• Classical simulation of infinite-size quantum lattice systems in one spatial dimension
• Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
• Time-evolution methods for matrix-product states
• Efficient variational quantum simulator incorporating active error minimisation
• Time evolution of local observables after quenching to an integrable model
• The iTEBD algorithm beyond unitary evolution
• Controlling many-body dynamics with driven quantum scars in Rydberg atom arrays
• Sequential generation of entangled multi-qubit states
• Algorithms for entanglement renormalization
• Is there evidence for exponential quantum advantage in quantum chemistry?
• Matrix product simulations of non-equilibrium steady states of quantum spin chains
• Matchgates and classical simulation of quantum circuits
• Structure optimization for parameterized quantum circuits
• Real- and imaginary-time evolution with compressed quantum circuits
• Variational Matrix Product Operators for the Steady State of Dissipative Quantum Systems
• Sequential minimal optimization for quantum-classical hybrid algorithms
• Nearly optimal lattice simulation by product formulas
• Unitary circuits of finite depth and infinite width from quantum channels
• Hardware-efficient variational quantum algorithms for time evolution
• Repeat-Until-Success quantum computing using stationary and flying qubits
• Methodology for replacing indirect measurements with direct measurements
• Sequential Generation of Matrix-Product States in Cavity QED
• Parallel Quantum Simulation of Large Systems on Small Quantum Computers
• An efficient quantum algorithm for the time evolution of parameterized circuits
• The Variational Power of Quantum Circuit Tensor Networks
• Simulating Quantum Dynamics On A Quantum Computer
• Classically optimized Hamiltonian simulation
• Relaxation dynamics of local observables in integrable systems
• Sequential generation of projected entangled-pair states
• Integrable quenches in nested spin chains I: the exact steady states
• Simulating groundstate and dynamical quantum phase transitions on a superconducting quantum computer
• Quantum time dynamics of 1D-Heisenberg models employing the Yang-Baxter equation for circuit compression
• An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation
• lattice-symmetries: A package for working with quantum many-body bases
• Variational dynamics as a ground-state problem on a quantum computer
• Finite-depth scaling of infinite quantum circuits for quantum critical points

Cited by in corpus (9)

• Measuring the Loschmidt amplitude for finite-energy properties of the Fermi-Hubbard model on an ion-trap quantum computer
• Combining Matrix Product States and Noisy Quantum Computers for Quantum Simulation
• Efficient MPS representations and quantum circuits from the Fourier modes of classical image data
• Riemannian quantum circuit optimization for Hamiltonian simulation
• Scalable simulation of non-equilibrium quantum dynamics via classically optimised unitary circuits
• Matrix product state ansatz for the variational quantum solution of the Heisenberg model on Kagome geometries
• Sequential quantum simulation of spin chains with a single circuit QED device
• Quantum tensor network algorithms for evaluation of spectral functions on quantum computers
• Sequential Generation of Two-dimensional Super-area-law States with Local Parent Hamiltonian