Hardware-efficient variational quantum algorithms for time evolution
arXiv:2009.12361 · doi:10.1103/PhysRevResearch.3.033083
Abstract
Parameterized quantum circuits are a promising technology for achieving a quantum advantage. An important application is the variational simulation of time evolution of quantum systems. To make the most of quantum hardware, variational algorithms need to be as hardware-efficient as possible. Here we present alternatives to the time-dependent variational principle that are hardware-efficient and do not require matrix inversion. In relation to imaginary time evolution, our approach significantly reduces the hardware requirements. With regards to real time evolution, where high precision can be important, we present algorithms of systematically increasing accuracy and hardware requirements. We numerically analyze the performance of our algorithms using quantum Hamiltonians with local interactions.
16 pages, 10 figures, 1 table. As published in Phys. Rev. Research
References in corpus (11)
- Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
- Classical simulation of infinite-size quantum lattice systems in one spatial dimension
- A class of quantum many-body states that can be efficiently simulated
- Classical simulation of infinite-size quantum lattice systems in two spatial dimensions
- Polynomial-time quantum algorithm for the simulation of chemical dynamics
- Simulating chemistry using quantum computers
- Algorithms for finite Projected Entangled Pair States
- Real- and imaginary-time evolution with compressed quantum circuits
- Time evolution algorithms for Matrix Product States and DMRG
- Simulating periodic systems on quantum computer
- Digital Quantum Simulation of Non-Equilibrium Quantum Many-Body Systems
Cited by in corpus (103)
- The Variational Quantum Eigensolver: a review of methods and best practices
- General parameter-shift rules for quantum gradients
- Quantum computing for finance
- Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
- Emerging quantum computing algorithms for quantum chemistry
- Filtering variational quantum algorithms for combinatorial optimization
- An efficient quantum algorithm for the time evolution of parameterized circuits
- Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
- Quantum Computing for Molecular Biology
- A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance
- A case study of variational quantum algorithms for a job shop scheduling problem
- Classically optimized Hamiltonian simulation
- Barren plateaus in quantum tensor network optimization
- NISQ Computers: A Path to Quantum Supremacy
- Towards adiabatic quantum computing using compressed quantum circuits
- Variational Quantum-Neural Hybrid Eigensolver
- 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
- Variational quantum amplitude estimation
- Quantum Machine Learning in Drug Discovery: Applications in Academia and Pharmaceutical Industries
- Variational Hamiltonian simulation for translational invariant systems via classical pre-processing
- Quantum computing for chemistry and physics applications from a Monte Carlo perspective
- Quantum dynamics simulations beyond the coherence time on NISQ hardware by variational Trotter compression
- Optimal compression of quantum many-body time evolution operators into brickwall circuits
- Grammar-aware sentence classification on quantum computers
- Noisy intermediate-scale quantum algorithm for semidefinite programming
- Local variational quantum compilation of a large-scale Hamiltonian dynamics
- Nonlinear dynamics as a ground-state solution on quantum computers
- Quantum imaginary time evolution steered by reinforcement learning
- Variational quantum simulation of U(1) lattice gauge theories with qudit systems
- An Alternative Approach to Quantum Imaginary Time Evolution
- Improved algorithms of quantum imaginary time evolution for ground and excited states of molecular systems
- Variational Quantum Time Evolution without the Quantum Geometric Tensor
- Variational quantum simulation: a case study for understanding warm starts
- Quench dynamics of the Schwinger model via variational quantum algorithms
- Bosonic field digitization for quantum computers
- Simulating Time Evolution with Fully Optimized Single-Qubit Gates on Parameterized Quantum Circuits
- Statistical phase estimation and error mitigation on a superconducting quantum processor
- Fragmented imaginary-time evolution for early-stage quantum signal processors
- A native measurement-based QAOA algorithm, applied to the MAX K-CUT problem
- Doubly optimal parallel wire cutting without ancilla qubits
- Resource Saving via Ensemble Techniques for Quantum Neural Networks
- Variational dynamics as a ground-state problem on a quantum computer
- Quantum algorithms for scientific computing
- Combining Matrix Product States and Noisy Quantum Computers for Quantum Simulation
- Problem specific classical optimization of Hamiltonian simulation
- Quantum simulation of operator spreading in the chaotic Ising model
- Critical behavior of Ising model by preparing thermal state on quantum computer
- Time Evolution of Uniform Sequential Circuits
- Dissipative variational quantum algorithms for Gibbs state preparation
- Experimental Quantum Learning of a Spectral Decomposition
- Adaptive projected variational quantum dynamics
- Convex Optimization for Nonequilibrium Steady States on a Hybrid Quantum Processor
- Sequential optimal selection of a single-qubit gate and its relation to barren plateau in parameterized quantum circuits
- Variational quantum algorithm for generalized eigenvalue problems and its application to the finite element method
- NISQ-compatible approximate quantum algorithm for unconstrained and constrained discrete optimization
- Scalable simulation of non-equilibrium quantum dynamics via classically optimised unitary circuits
- Random coordinate descent: a simple alternative for optimizing parameterized quantum circuits
- Glassy dynamics of the one-dimensional Mott insulator excited by a strong terahertz pulse
- Simulating time evolution on distributed quantum computers
- Accelerating quantum imaginary-time evolution with random measurements
- Digital-analog quantum learning on Rydberg atom arrays
- Universal imaginary-time critical dynamics on a quantum computer
- Two-dimensional coherent spectrum of high-spin models via a quantum computing approach
- Efficient solution of the non-unitary time-dependent Schrodinger equation on a quantum computer with complex absorbing potential
- Stochastic Approximation of Variational Quantum Imaginary Time Evolution
- Information flow in parameterized quantum circuits
- Fast gradient-free optimization of excitations in variational quantum eigensolvers
- Practical quantum simulation of small-scale non-Hermitian dynamics
- Subspace-Search Quantum Imaginary Time Evolution for Excited State Computations
- Assisted quantum simulation of open quantum systems
- A Study on Quantum Graph Neural Networks Applied to Molecular Physics
- Time-Optimal Quantum Driving by Variational Circuit Learning
- Adaptive variational quantum dynamics simulations with compressed circuits and fewer measurements
- Characterization of overparametrization in the simulation of realistic quantum systems
- Exploring the topological sector optimization on quantum computers
- All you need is spin: SU(2) equivariant variational quantum circuits based on spin networks
- QuTracer: Mitigating Quantum Gate and Measurement Errors by Tracing Subsets of Qubits
- Partition Function Estimation: Quantum and Quantum-Inspired Algorithms
- Restricting to the chip architecture maintains the quantum neural network accuracy
- Demonstration of Hardware Efficient Photonic Variational Quantum Algorithm
- Encoded probabilistic imaginary-time evolution on a trapped-ion quantum computer for ground and excited states of spin qubits
- Photonic variational quantum eigensolver using entanglement measurements
- Exploiting subspace constraints and ab initio variational methods for quantum chemistry
- Optimal compression of constrained quantum time evolution
- Variational Quantum Imaginary Time Evolution for Matrix Product State Ansatz with Tests on Transcorrelated Hamiltonians
- Quantum-enhanced mean value estimation via adaptive measurement
- Performance and scaling analysis of variational quantum simulation
- Practical limitations of quantum data propagation on noisy quantum processors
- NISQ algorithm for the matrix elements of a generic observable
- Correcting and extending Trotterized quantum many-body dynamics
- Blockwise Optimization for Projective Variational Quantum Dynamics (BLOP-VQD): Algorithm and Implementation for Lattice Systems
- Robust preparation of ground state phases under noisy imaginary time evolution
- Beyond asymptotic reasoning: the practicalities of a quantum ground state projector based on the wall-Chebyshev expansion
- Cheaper and more noise-resilient quantum state preparation using eigenvector continuation
- Exploiting many-body localization for scalable variational quantum simulation
- Batched Line Search Strategy for Navigating through Barren Plateaus in Quantum Circuit Training
- Light Cone Cancellation for Variational Quantum Eigensolver in Solving Noisy Max-Cut
- Quantum imaginary time evolution and UD-MIS problem
- Error and Resource Estimates of Variational Quantum Algorithms for Solving Differential Equations Based on Runge-Kutta Methods
- Fast-forwardability of Qubit-mapped Fermion models based on Cartan decomposition
- Surrogate Modeling via Factorization Machine and Ising Model with Enhanced Higher-Order Interaction Learning
- A penalty-free quantum algorithm to find energy eigenstates