Adaptive Variational Quantum Dynamics Simulations
arXiv:2011.00622 · doi:10.1103/PRXQuantum.2.030307
Abstract
We propose a general-purpose, self-adaptive approach to construct variational wavefunction ansätze for highly accurate quantum dynamics simulations based on McLachlan's variational principle. The key idea is to dynamically expand the variational ansatz along the time-evolution path such that the ``McLachlan distance'', which is a measure of the simulation accuracy, remains below a set threshold. We apply this adaptive variational quantum dynamics simulation (AVQDS) approach to the integrable Lieb-Schultz-Mattis spin chain and the nonintegrable mixed-field Ising model, where it captures both finite-rate and sudden post-quench dynamics with high fidelity. The AVQDS quantum circuits that prepare the time-evolved state are much shallower than those obtained from first-order Trotterization and contain up to two orders of magnitude fewer CNOT gate operations. We envision that a wide range of dynamical simulations of quantum many-body systems on near-term quantum computing devices will be made possible through the AVQDS framework.
12 pages, 7 figures
References in corpus (42)
- Quantum Computing in the NISQ era and beyond
- A variational eigenvalue solver on a quantum processor
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Quantum Simulation
- Barren plateaus in quantum neural network training landscapes
- The theory of variational hybrid quantum-classical algorithms
- QuTiP: An open-source Python framework for the dynamics of open quantum systems
- Quantum computational chemistry
- Quantum Chemistry in the Age of Quantum Computing
- Simulated Quantum Computation of Molecular Energies
- An adaptive variational algorithm for exact molecular simulations on a quantum computer
- Dynamical Quantum Phase Transitions in the Transverse Field Ising Model
- A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
- Scalable Quantum Simulation of Molecular Energies
- Nonequilibrium dynamical mean-field theory and its applications
- Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
- Dynamical quantum phase transitions: a review
- Efficient variational quantum simulator incorporating active error minimisation
- Ballistic spreading of entanglement in a diffusive nonintegrable system
- Variational ansatz-based quantum simulation of imaginary time evolution
- Theory of variational quantum simulation
- qubit-ADAPT-VQE: An adaptive algorithm for constructing hardware-efficient ansatze on a quantum processor
- Polynomial-time quantum algorithm for the simulation of chemical dynamics
- An initialization strategy for addressing barren plateaus in parametrized quantum circuits
- Quantum algorithms for electronic structure calculations: particle/hole Hamiltonian and optimized wavefunction expansions
- Solving strongly correlated electron models on a quantum computer
- Simulating quantum many-body dynamics on a current digital quantum computer
- Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
- Variational quantum simulation of general processes
- Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time
- Time-Dependent Mean Field Theory for Quench Dynamics in correlated electron systems
- Real- and imaginary-time evolution with compressed quantum circuits
- Efficient quantum measurement of Pauli operators in the presence of finite sampling error
- Estimating the gradient and higher-order derivatives on quantum hardware
- Methodology for replacing indirect measurements with direct measurements
- Simulation of Nonequilibrium Dynamics on a Quantum Computer
- Calculation of the Green's function on near-term quantum computers
- Efficient step-merged quantum imaginary time evolution algorithm for quantum chemistry
- Gutzwiller Hybrid Quantum-Classical Computing Approach for Correlated Materials
- Shallow-circuit variational quantum eigensolver based on symmetry-inspired Hilbert space partitioning for quantum chemical calculations
- Multicritical crossovers near the dilute Bose gas quantum critical point
Cited by in corpus (71)
- Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
- Capacity and quantum geometry of parametrized quantum circuits
- Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
- Adaptive Variational Quantum Imaginary Time Evolution Approach for Ground State Preparation
- Real time evolution for ultracompact Hamiltonian eigenstates on quantum hardware
- Classically optimized Hamiltonian simulation
- Primitive Quantum Gates for an SU(2) Discrete Subgroup: BT
- Overlap-ADAPT-VQE: Practical Quantum Chemistry on Quantum Computers via Overlap-Guided Compact Ansätze
- Adaptive variational quantum eigensolvers for highly excited states
- Error-Mitigated Simulation of Quantum Many-Body Scars on Quantum Computers with Pulse-Level Control
- Quantum algorithms for quantum dynamics: A performance study on the spin-boson model
- Primitive Quantum Gates for Dihedral Gauge Theories
- Improved Hamiltonians for Quantum Simulations
- Simulating Open Quantum System Dynamics on NISQ Computers with Generalized Quantum Master Equations
- Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms?
- Lattice Renormalization of Quantum Simulations
- Quantum dynamics simulations beyond the coherence time on NISQ hardware by variational Trotter compression
- Quantum time dynamics of 1D-Heisenberg models employing the Yang-Baxter equation for circuit compression
- Variational waveguide QED simulators
- Towards Quantum Simulation of Non-Markovian Open Quantum Dynamics: A Universal and Compact Theory
- Variational quantum simulation: a case study for understanding warm starts
- Quench dynamics of the Schwinger model via variational quantum algorithms
- Simulating Time Evolution with Fully Optimized Single-Qubit Gates on Parameterized Quantum Circuits
- Learning shallow quantum circuits
- Adaptive variational simulation for open quantum systems
- Gauge Theory Couplings on Anisotropic Lattices
- Quantum algorithms for grid-based variational time evolution
- Adaptive variational quantum minimally entangled typical thermal states for finite temperature simulations
- Low-depth Hamiltonian Simulation by Adaptive Product Formula
- Simulating Non-Markovian Quantum Dynamics on NISQ Computers Using the Hierarchical Equations of Motion
- TenCirChem: An Efficient Quantum Computational Chemistry Package for the NISQ Era
- Fault-tolerant quantum algorithms for quantum molecular systems: A survey
- GSQAS: Graph Self-supervised Quantum Architecture Search
- Nuclear scattering via quantum computing
- Natural parameterized quantum circuit
- Adaptive Trotterization for time-dependent Hamiltonian quantum dynamics using piecewise conservation laws
- Quantum simulation of operator spreading in the chaotic Ising model
- Reducing the Resources Required by ADAPT-VQE Using Coupled Exchange Operators and Improved Subroutines
- Efficient and precise quantum simulation of ultra-relativistic quark-nucleus scattering
- Automatic quantum circuit encoding of a given arbitrary quantum state
- Experimental Quantum Learning of a Spectral Decomposition
- Adaptive projected variational quantum dynamics
- Sequential optimal selection of a single-qubit gate and its relation to barren plateau in parameterized quantum circuits
- Barren plateaus are swamped with traps
- Qsun: an open-source platform towards practical quantum machine learning applications
- Universal imaginary-time critical dynamics on a quantum computer
- Measuring Trotter error and its application to precision-guaranteed Hamiltonian simulations
- Two-dimensional coherent spectrum of high-spin models via a quantum computing approach
- Assisted quantum simulation of open quantum systems
- Greedy Gradient-free Adaptive Variational Quantum Algorithms on a Noisy Intermediate Scale Quantum Computer
- Determination of Molecular Energies via Quantum Imaginary Time Evolution in a Superconducting Qubit System
- Quantum computation in fermionic thermal field theories
- Adaptive variational quantum dynamics simulations with compressed circuits and fewer measurements
- Quantum Dynamics Simulation of the Advection-Diffusion Equation
- Reconstructing Thermal Quantum Quench Dynamics from Pure States
- Adaptive variational quantum computing approaches for Green's functions and nonlinear susceptibilities
- Subspace-Based Local Compilation of Variational Quantum Circuits for Large-Scale Quantum Many-Body Simulation
- Quantum-enhanced mean value estimation via adaptive measurement
- Systematic many-fermion Hamiltonian input scheme and spectral calculations on quantum computers
- Multi-target quantum compilation algorithm
- Performance and scaling analysis of variational quantum simulation
- Multi-set variational quantum dynamics algorithm for simulating nonadiabatic dynamics on quantum computers
- Counterdiabatic ADAPT-VQE for molecular simulation
- Dynamical transition in controllable quantum neural networks with large depth
- Efficient Berry Phase Calculation via Adaptive Variational Quantum Computing Approach
- Adaptive Quantum Generative Training using an Unbounded Loss Function
- Performance evaluation of variational quantum eigensolver and quantum dynamics algorithms on the advection-diffusion equation
- Quantum simulation of massive Thirring and Gross--Neveu models for arbitrary number of flavors
- Quantum-Classical Computing for Time-Dependent Ion-Atom Collision Dynamics: Applications to Charge Transfer Cross Section Simulations
- Optical Quantum Computing
- Error and Resource Estimates of Variational Quantum Algorithms for Solving Differential Equations Based on Runge-Kutta Methods