Variational Quantum Evolution Equation Solver
arXiv:2204.02912 · doi:10.1038/s41598-022-14906-3
Abstract
Variational quantum algorithms offer a promising new paradigm for solving partial differential equations on near-term quantum computers. Here, we propose a variational quantum algorithm for solving a general evolution equation through implicit time-stepping of the Laplacian operator. The use of encoded source states informed by preceding solution vectors results in faster convergence compared to random re-initialization. Through statevector simulations of the heat equation, we demonstrate how the time complexity of our algorithm scales with the ansatz volume for gradient estimation and how the time-to-solution scales with the diffusion parameter. Our proposed algorithm extends economically to higher-order time-stepping schemes, such as the Crank-Nicolson method. We present a semi-implicit scheme for solving systems of evolution equations with non-linear terms, such as the reaction-diffusion and the incompressible Navier-Stokes equations, and demonstrate its validity by proof-of-concept results.
arXiv comment22 pages, 7 figures
References in corpus (31)
- Quantum Computing in the NISQ era and beyond
- A variational eigenvalue solver on a quantum processor
- Quantum algorithm for solving linear systems of equations
- Variational Quantum Algorithms
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Barren plateaus in quantum neural network training landscapes
- The theory of variational hybrid quantum-classical algorithms
- Noisy intermediate-scale quantum (NISQ) algorithms
- Error mitigation for short-depth quantum circuits
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- Quantum random access memory
- Synthesis of Quantum Logic Circuits
- Variational ansatz-based quantum simulation of imaginary time evolution
- Numerical Solutions of 2-D Steady Incompressible Driven Cavity Flow at High Reynolds Numbers
- Variational quantum algorithms for nonlinear problems
- Qulacs: a fast and versatile quantum circuit simulator for research purpose
- Architectures for a quantum random access memory
- Efficient quantum algorithm for dissipative nonlinear differential equations
- Quantum algorithm and circuit design solving the Poisson equation
- Variational algorithms for linear algebra
- A divide-and-conquer algorithm for quantum state preparation
- High-precision quantum algorithms for partial differential equations
- Avoiding local minima in variational quantum eigensolvers with the natural gradient optimizer
- Variational Quantum algorithm for Poisson equation
- A Quantum Inspired Approach to Exploit Turbulence Structures
- Machine learning of noise-resilient quantum circuits
- Quantum algorithm for non-homogeneous linear partial differential equations
- Variational quantum algorithm based on the minimum potential energy for solving the Poisson equation
- Characterizing the loss landscape of variational quantum circuits
- Variational Quantum Linear Solver with Dynamic Ansatz
- Variational Quantum-Based Simulation of Waveguide Modes