Real- and imaginary-time evolution with compressed quantum circuits

Abstract

The current generation of noisy intermediate scale quantum computers introduces new opportunities to study quantum many-body systems. In this paper, we show that quantum circuits can provide a dramatically more efficient representation than current classical numerics of the quantum states generated under non-equilibrium quantum dynamics. For quantum circuits, we perform both real- and imaginary-time evolution using an optimization algorithm that is feasible on near-term quantum computers. We benchmark the algorithms by finding the ground state and simulating a global quench of the transverse field Ising model with a longitudinal field on a classical computer. Furthermore, we implement (classically optimized) gates on a quantum processing unit and demonstrate that our algorithm effectively captures real time evolution.

arXiv comment7 pages, 6 figures (+appendix: 4 pages, 5 figures) references added

References in corpus (44)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A variational eigenvalue solver on a quantum processor
• The density-matrix renormalization group in the age of matrix product states
• Efficient classical simulation of slightly entangled quantum computations
• The theory of variational hybrid quantum-classical algorithms
• Solving the Quantum Many-Body Problem with Artificial Neural Networks
• Efficient simulation of one-dimensional quantum many-body systems
• Quantum Circuit Learning
• Real time evolution using the density matrix renormalization group
• Quantum fingerprinting
• Real-time dynamics of lattice gauge theories with a few-qubit quantum computer
• Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
• Efficient variational quantum simulator incorporating active error minimisation
• Ballistic spreading of entanglement in a diffusive nonintegrable system
• Variational Quantum Computation of Excited States
• Sequential generation of entangled multi-qubit states
• Algorithms for entanglement renormalization
• Variational quantum algorithms for nonlinear problems
• The computational complexity of PEPS
• IBM Q Experience as a versatile experimental testbed for simulating open quantum systems
• Simulating quantum many-body dynamics on a current digital quantum computer
• Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
• Soundness and completeness of quantum root-mean-square errors
• Variational quantum algorithms for discovering Hamiltonian spectra
• Learning the quantum algorithm for state overlap
• 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
• Isometric Tensor Network States in Two Dimensions
• Sequential Generation of Matrix-Product States in Cavity QED
• Quantum localization bounds Trotter errors in digital quantum simulation
• Simulation of Nonequilibrium Dynamics on a Quantum Computer
• Tensor network renormalization yields the multi-scale entanglement renormalization ansatz
• Variational Quantum Fidelity Estimation
• Entanglement, avoided crossings and quantum chaos in an Ising model with a tilted magnetic field
• Simulating Quantum Dynamics On A Quantum Computer
• Machine Learning Phase Transitions with a Quantum Processor
• Beyond the swap test: optimal estimation of quantum state overlap
• Simulation of time evolution with the MERA
• Circuit Complexity across a Topological Phase Transition
• Sequentially generated states for the study of two dimensional systems
• Multigrid Renormalization
• Nonanalyticity of circuit complexity across topological phase transitions
• Extracting entanglement geometry from quantum states

Cited by in corpus (154)

• The Variational Quantum Eigensolver: a review of methods and best practices
• Topological Non-Hermitian skin effect
• Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
• Challenges and Opportunities in Quantum Optimization
• Hardware-efficient variational quantum algorithms for time evolution
• Quantum Machine Learning for Chemistry and Physics
• Avoiding barren plateaus using classical shadows
• Crossing a topological phase transition with a quantum computer
• A Quantum Inspired Approach to Exploit Turbulence Structures
• Adaptive Variational Quantum Dynamics Simulations
• Parallel Quantum Simulation of Large Systems on Small Quantum Computers
• An efficient quantum algorithm for the time evolution of parameterized circuits
• Preparation of matrix product states with log-depth quantum circuits
• The Variational Power of Quantum Circuit Tensor Networks
• Classically optimized Hamiltonian simulation
• Non-Hermitian skin clusters from strong interactions
• Hamiltonian variational ansatz without barren plateaus
• Variational Quantum-Neural Hybrid Eigensolver
• Holographic dynamics simulations with a trapped ion quantum computer
• Data compression for quantum machine learning
• Sequential generation of projected entangled-pair states
• Toward Quantum Computing Phase Diagrams of Gauge Theories with Thermal Pure Quantum States
• Error-Mitigated Simulation of Quantum Many-Body Scars on Quantum Computers with Pulse-Level Control
• Characterizing a non-equilibrium phase transition on a quantum computer
• Self-Correcting Quantum Many-Body Control using Reinforcement Learning with Tensor Networks
• Optimised Trotter Decompositions for Classical and Quantum Computing
• Sequential Quantum Circuits as Maps between Gapped Phases
• Determination of dynamical quantum phase transitions in strongly correlated many-body systems using Loschmidt cumulants
• Proposal for Observing Yang-Lee Criticality in Rydberg Atomic Arrays
• Observation of the non-Hermitian skin effect and Fermi skin on a digital quantum computer
• Tensor networks for quantum machine learning
• Quantum computing for chemistry and physics applications from a Monte Carlo perspective
• Efficient quantum amplitude encoding of polynomial functions
• Algebraic Bethe Circuits
• Quantum dynamics simulations beyond the coherence time on NISQ hardware by variational Trotter compression
• High-fidelity realization of the AKLT state on a NISQ-era quantum processor
• Quantum State Preparation of Normal Distributions using Matrix Product States
• Fastest local entanglement scrambler, multistage thermalization, and a non-Hermitian phantom
• Optimal compression of quantum many-body time evolution operators into brickwall circuits
• Simulating groundstate and dynamical quantum phase transitions on a superconducting quantum computer
• A Neural-Network Variational Quantum Algorithm for Many-Body Dynamics
• Solvable non-Hermitian skin effect in many-body unitary dynamics
• Entanglement from tensor networks on a trapped-ion QCCD quantum computer
• Local variational quantum compilation of a large-scale Hamiltonian dynamics
• Quantum time dynamics of 1D-Heisenberg models employing the Yang-Baxter equation for circuit compression
• An Alternative Approach to Quantum Imaginary Time Evolution
• Variational Quantum Time Evolution without the Quantum Geometric Tensor
• Tensor network reduced order models for wall-bounded flows
• Classification of dynamical Lie algebras for translation-invariant 2-local spin systems in one dimension
• Holographic quantum simulation of entanglement renormalization circuits
• Variational quantum simulation: a case study for understanding warm starts
• Quantum criticality using a superconducting quantum processor
• Preparing Valence-Bond-Solid states on noisy intermediate-scale quantum computers
• Quench dynamics of the Schwinger model via variational quantum algorithms
• Probing Geometric Excitations of Fractional Quantum Hall States on Quantum Computers
• Error-resilient Monte Carlo quantum simulation of imaginary time
• Holographic simulation of correlated electrons on a trapped ion quantum processor
• Automatically Differentiable Quantum Circuit for Many-qubit State Preparation
• Maximal quantum entanglement at exceptional points via unitary and thermal dynamics
• Lie-algebraic classical simulations for quantum computing
• Approximate encoding of quantum states using shallow circuits
• Tensor networks for quantum computing
• Variational dynamics as a ground-state problem on a quantum computer
• Combining Matrix Product States and Noisy Quantum Computers for Quantum Simulation
• Quantum Annealing for Neural Network optimization problems: a new approach via Tensor Network simulations
• Bias-Field Digitized Counterdiabatic Quantum Algorithm for Higher-Order Binary Optimization
• Leveraging Randomized Compiling for the QITE Algorithm
• Optimization schemes for unitary tensor-network circuit
• Phase-Sensitive Quantum Measurement without Controlled Operations
• Adaptive Trotterization for time-dependent Hamiltonian quantum dynamics using piecewise conservation laws
• Topological Defects in Floquet Circuits
• Deterministic and Entanglement-Efficient Preparation of Amplitude-Encoded Quantum Registers
• Observation of a non-Hermitian supersonic mode on a trapped-ion quantum computer
• Efficient MPS representations and quantum circuits from the Fourier modes of classical image data
• Qutrit Circuits and Algebraic Relations: A Pathway to Efficient Spin-1 Hamiltonian Simulation
• Time Evolution of Uniform Sequential Circuits
• Dynamics and Phases of Nonunitary Floquet Transverse-Field Ising Model
• Probing phases of quantum matter with an ion-trap tensor-network quantum eigensolver
• Riemannian quantum circuit optimization for Hamiltonian simulation
• Adaptive projected variational quantum dynamics
• Hybrid Tree Tensor Networks for quantum simulation
• Measurement-based quantum simulation of Abelian lattice gauge theories
• Playing nonlocal games across a topological phase transition on a quantum computer
• Simulating time evolution on distributed quantum computers
• Improved iterative quantum algorithm for ground-state preparation
• Scalable simulation of non-equilibrium quantum dynamics via classically optimised unitary circuits
• Approximate Quantum Compiling for Quantum Simulation: A Tensor Network based approach
• Glassy dynamics of the one-dimensional Mott insulator excited by a strong terahertz pulse
• Tensor-based quantum phase difference estimation for large-scale demonstration
• Temporal Entanglement Barriers in Dual-Unitary Clifford Circuits with Measurements
• Hamiltonian learning from time dynamics using variational algorithms
• Stochastic Approximation of Variational Quantum Imaginary Time Evolution
• Efficient solution of the non-unitary time-dependent Schrodinger equation on a quantum computer with complex absorbing potential
• Measuring Trotter error and its application to precision-guaranteed Hamiltonian simulations
• Quantum simulation of lattice gauge theories via deterministic duality transformations assisted by measurements
• Anderson impurity solver integrating tensor network methods with quantum computing
• Finite-depth scaling of infinite quantum circuits for quantum critical points
• Time-Optimal Quantum Driving by Variational Circuit Learning
• QuYBE -- An Algebraic Compiler for Quantum Circuit Compression
• Imaginary-time Mpemba effect in quantum many-body systems
• Dynamical chaos in the integrable Toda chain induced by time discretization
• Variational quantum eigensolver with embedded entanglement using a tensor-network ansatz
• All you need is spin: SU(2) equivariant variational quantum circuits based on spin networks
• Critical Limitations in Quantum-Selected Configuration Interaction Methods
• Matrix product state ansatz for the variational quantum solution of the Heisenberg model on Kagome geometries
• Driven Non-Unitary Dynamics of Quantum Critical Systems
• Deep Circuit Compression for Quantum Dynamics via Tensor Networks
• Classical variational optimization of PREPARE circuit for quantum phase estimation of quantum chemistry Hamiltonians
• Sequential quantum simulation of spin chains with a single circuit QED device
• Nonequilibrium Dynamics of Dirac Quantum Criticality in Imaginary Time
• Preparing matrix product states via fusion: constraints and extensions
• Probing entanglement dynamics and topological transitions on noisy intermediate-scale quantum computers
• Classification of same-gate quantum circuits and their space-time symmetries with application to the level-spacing distribution
• Efficient preparation of the AKLT State with Measurement-based Imaginary Time Evolution
• Sequential Adiabatic Generation of Chiral Topological States
• Variational post-selection for ground states and thermal states simulation
• Topologically protected negative entanglement
• Imaginary-time relaxation quantum critical dynamics in two-dimensional dimerized Heisenberg model
• Evaluating thermal expectation values by almost ideal sampling with Trotter gates
• Quantum channel decomposition with pre- and post-selection
• Optimal compression of constrained quantum time evolution
• Block encoding of matrix product operators
• Gauged cooling of topological excitations and emergent fermions on quantum simulators
• A recipe for local simulation of strongly-correlated fermionic matter on quantum computers: the 2D Fermi-Hubbard model
• Quantum tensor network algorithms for evaluation of spectral functions on quantum computers
• Optimal Qubit Mapping Search for Encoding Classical Data into Matrix Product State Representation with Minimal Loss
• Quantum many-body simulation of finite-temperature systems with sampling a series expansion of a quantum imaginary-time evolution
• Provably Efficient Simulation of 1D Long-Range Interacting Systems at Any Temperature
• Solving the Hubbard model using density matrix embedding theory and the variational quantum eigensolver
• Typical Machine Learning Datasets as Low-Depth Quantum Circuits
• Resource-Efficient Hadamard Test Tailored Variational Framework for Nonlinear Dynamics on Quantum Computers
• Diagonal Isometric Form for Tensor Network States in Two Dimensions
• Phase Estimation with Compressed Controlled Time Evolution
• Probabilistic imaginary-time evolution in state-vector-based and shot-based simulations and on quantum devices
• Stochastic Schrödinger Equations for Quantum Reverse Diffusion
• Tensor Network Efficiently Representing Schmidt Decomposition of Quantum Many-Body States
• Robust preparation of ground state phases under noisy imaginary time evolution
• Cheaper and more noise-resilient quantum state preparation using eigenvector continuation
• Efficient Estimation and Sequential Optimization of Cost Functions in Variational Quantum Algorithms
• Accelerated spin-adapted ground state preparation with non-variational quantum algorithms
• Tensor-based phase difference estimation on time series analysis
• Quantum Imaginary-Time Evolution with Polynomial Resources in Evolution Time
• Quantum Simulation of Two-Level $PT$-Symmetric Systems Using Hermitian Hamiltonians
• Imaginary Time Spectral Transforms for Excited State Preparation
• Efficiently preparing chiral states via fermionic cooling on bosonic quantum hardware
• A penalty-free quantum algorithm to find energy eigenstates
• Dynamical quantum phase transitions in strongly correlated two-dimensional spin lattices following a quench
• Quantum imaginary time evolution and UD-MIS problem
• Fast-forwardability of Qubit-mapped Fermion models based on Cartan decomposition
• Comparing quantum complexity and quantum fidelity
• Preparing Code States via Seed-Entangler-Enriched Sequential Quantum Circuits: Application to Tetra-Digit Topological Error-Correcting Codes
• Ground-State-Based Model Reduction with Unitary Circuits
• Nonunitary gates using measurements only
• Trotter transition in BCS pairing dynamics