An efficient quantum algorithm for the time evolution of parameterized circuits
arXiv:2101.04579 · doi:10.22331/q-2021-07-28-512
Abstract
We introduce a novel hybrid algorithm to simulate the real-time evolution of quantum systems using parameterized quantum circuits. The method, named "projected - Variational Quantum Dynamics" (p-VQD) realizes an iterative, global projection of the exact time evolution onto the parameterized manifold. In the small time-step limit, this is equivalent to the McLachlan's variational principle. Our approach is efficient in the sense that it exhibits an optimal linear scaling with the total number of variational parameters. Furthermore, it is global in the sense that it uses the variational principle to optimize all parameters at once. The global nature of our approach then significantly extends the scope of existing efficient variational methods, that instead typically rely on the iterative optimization of a restricted subset of variational parameters. Through numerical experiments, we also show that our approach is particularly advantageous over existing global optimization algorithms based on the time-dependent variational principle that, due to a demanding quadratic scaling with parameter numbers, are unsuitable for large parameterized quantum circuits.
arXiv comment7+4 pages, 8 figures; Manuscript revised for publication. Method: added Section 2.2, Results: added Figure 6, Appendix: added Appendix E with Figure 8
References in corpus (47)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum Machine Learning
- A variational eigenvalue solver on a quantum processor
- Variational Quantum Algorithms
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Quantum Simulation
- Supervised learning with quantum enhanced feature spaces
- Barren plateaus in quantum neural network training landscapes
- Solving the Quantum Many-Body Problem with Artificial Neural Networks
- Quantum machine learning in feature Hilbert spaces
- Efficient simulation of one-dimensional quantum many-body systems
- Quantum Circuit Learning
- Quantum Convolutional Neural Networks
- Real time evolution using the density matrix renormalization group
- Quantum fingerprinting
- Time-dependent density-matrix renormalization-group using adaptive effective Hilbert spaces
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- Evaluating analytic gradients on quantum hardware
- Circuit-centric quantum classifiers
- Time-dependent variational principle for quantum lattices
- Unifying time evolution and optimization with matrix product states
- Scalable Quantum Simulation of Molecular Energies
- Quantum algorithms for quantum chemistry and quantum materials science
- 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
- Efficient variational quantum simulator incorporating active error minimisation
- Quantum autoencoders for efficient compression of quantum data
- Quantum Natural Gradient
- Theory of variational quantum simulation
- Polynomial-time quantum algorithm for the simulation of chemical dynamics
- An initialization strategy for addressing barren plateaus in parametrized quantum circuits
- Quantum Boltzmann Machine
- Quantum Algorithms for Fermionic Simulations
- Geometry and non-adiabatic response in quantum and classical systems
- Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time
- Quantum many-body dynamics in two dimensions with artificial neural networks
- Localization and Glassy Dynamics Of Many-Body Quantum Systems
- Real- and imaginary-time evolution with compressed quantum circuits
- Quantum equation of motion for computing molecular excitation energies on a noisy quantum processor
- Hardware-efficient variational quantum algorithms for time evolution
- Estimating the gradient and higher-order derivatives on quantum hardware
- Light-cone effect and supersonic correlations in one- and two-dimensional bosonic superfluids
- Parallel Quantum Simulation of Large Systems on Small Quantum Computers
- Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule
- Geometric Speed Limit of Accessible Many-Body State Preparation
- Quantum Assisted Simulator
- Preparation of an Exciton Condensate of Photons on a 53-Qubit Quantum Computer
Cited by in corpus (69)
- Noisy intermediate-scale quantum (NISQ) algorithms
- The Future of Quantum Computing with Superconducting Qubits
- Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
- Avoiding barren plateaus using classical shadows
- Beyond-classical computation in quantum simulation
- Quantum Computing for Molecular Biology
- Neural Predictor based Quantum Architecture Search
- Classically optimized Hamiltonian simulation
- Towards adiabatic quantum computing using compressed quantum circuits
- Error-Mitigated Simulation of Quantum Many-Body Scars on Quantum Computers with Pulse-Level Control
- Unbiasing time-dependent Variational Monte Carlo by projected quantum evolution
- Quantum algorithms for quantum dynamics: A performance study on the spin-boson model
- Variational Hamiltonian simulation for translational invariant systems via classical pre-processing
- 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
- Simulating groundstate and dynamical quantum phase transitions on a superconducting quantum computer
- Effective calculation of the Green's function in the time domain on near-term quantum processors
- Noisy intermediate-scale quantum algorithm for semidefinite programming
- Quantum imaginary time evolution steered by reinforcement learning
- Variational quantum simulation of U(1) lattice gauge theories with qudit systems
- Variational Quantum Time Evolution without the Quantum Geometric Tensor
- Quantum Simulation of Z2 Lattice Gauge theory with minimal resources
- Variational quantum simulation: a case study for understanding warm starts
- Error Bounds for Variational Quantum Time Evolution
- Quench dynamics of the Schwinger model via variational quantum algorithms
- Simulating Time Evolution with Fully Optimized Single-Qubit Gates on Parameterized Quantum Circuits
- Quantum algorithms for grid-based variational time evolution
- Variational quantum dynamics of two-dimensional rotor models
- Variational quantum algorithm for ergotropy estimation in quantum many-body batteries
- Variational dynamics as a ground-state problem on a quantum computer
- Combining Matrix Product States and Noisy Quantum Computers for Quantum Simulation
- Scalable Quantum Simulations of Scattering in Scalar Field Theory on 120 Qubits
- Problem specific classical optimization of Hamiltonian simulation
- Natural parameterized quantum circuit
- Overhead-constrained circuit knitting for variational quantum dynamics
- Quantum simulation of operator spreading in the chaotic Ising model
- Quantum computing Floquet energy spectra
- Scattering phase shifts from a quantum computer
- Natural orbitals and sparsity of quantum mutual information
- Time Evolution of Uniform Sequential Circuits
- Experimental Quantum Learning of a Spectral Decomposition
- Large-scale simulations of Floquet physics on near-term quantum computers
- Adaptive projected variational quantum dynamics
- Fermionic wave packet scattering: a quantum computing approach
- Digital quantum simulation of non-perturbative dynamics of open systems with orthogonal polynomials
- Universal imaginary-time critical dynamics on a quantum computer
- Variational quantum computing for quantum simulation: principles, implementations, and challenges
- Measuring Trotter error and its application to precision-guaranteed Hamiltonian simulations
- Fast gradient-free optimization of excitations in variational quantum eigensolvers
- Adaptive variational quantum dynamics simulations with compressed circuits and fewer measurements
- Optimization strategies in WAHTOR algorithm for quantum computing empirical ansatz: a comparative study
- Compressed quantum error mitigation
- Exploring the topological sector optimization on quantum computers
- Near-term quantum algorithm for computing molecular and materials properties based on recursive variational series methods
- Low-Rank Variational Quantum Algorithm for the Dynamics of Open Quantum Systems
- Sequence of penalties method to study excited states using VQE
- Subspace-Based Local Compilation of Variational Quantum Circuits for Large-Scale Quantum Many-Body Simulation
- Compact Multi-Threshold Quantum Information Driven Ansatz For Strongly Interactive Lattice Spin Models
- Echo-evolution data generation for quantum error mitigation via neural networks
- Optimal compression of constrained quantum time evolution
- Entanglement-informed Construction of Variational Quantum Circuits
- Multi-set variational quantum dynamics algorithm for simulating nonadiabatic dynamics on quantum computers
- NISQ algorithm for the matrix elements of a generic observable
- Fast-Forwarding with NISQ Processors without Feedback Loop
- Correcting and extending Trotterized quantum many-body dynamics
- Blockwise Optimization for Projective Variational Quantum Dynamics (BLOP-VQD): Algorithm and Implementation for Lattice Systems
- Exponential Separation Criteria for Quantum Iterative Power Algorithms
- Anomalous transport in U(1)-symmetric quantum circuits
- Error and Resource Estimates of Variational Quantum Algorithms for Solving Differential Equations Based on Runge-Kutta Methods