Generalising quantum imaginary time evolution to solve linear partial differential equations

Abstract

The quantum imaginary time evolution (QITE) methodology was developed to overcome a critical issue as regards non-unitarity in the implementation of imaginary time evolution on a quantum computer. QITE has since been used to approximate ground states of various physical systems. In this paper, we demonstrate a practical application of QITE as a quantum numerical solver for linear partial differential equations. Our algorithm takes inspiration from QITE in that the quantum state follows the same normalised trajectory in both algorithms. However, it is our QITE methodology's ability to track the scale of the state vector over time that allows our algorithm to solve differential equations. We demonstrate our methodology with numerical simulations and use it to solve the heat equation in one and two dimensions using six and ten qubits, respectively.

11 pages, 3 figures

References in corpus (20)

• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• The theory of variational hybrid quantum-classical algorithms
• Simulated Quantum Computation of Molecular Energies
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Extending the computational reach of a noisy superconducting quantum processor
• Hamiltonian Simulation by Qubitization
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Variational ansatz-based quantum simulation of imaginary time evolution
• Hamiltonian simulation with nearly optimal dependence on all parameters
• Quantum Computing at the Frontiers of Biological Sciences
• Quantum algorithm for simulating real time evolution of lattice Hamiltonians
• Variational Study of Fermionic and Bosonic Systems with Non-Gaussian States: Theory and Applications
• Generalized Hartree-Fock Theory for Interacting Fermions in Lattices: Numerical Methods
• A variational quantum algorithm for the Feynman-Kac formula
• Compact wavefunctions from compressed imaginary time evolution
• Quantum walk processes in quantum devices

Cited by in corpus (6)

• Quantum Dynamics Simulation of the Advection-Diffusion Equation
• Quantum simulation of the phase transition of the massive Thirring model
• Simulating the non-Hermitian dynamics of financial option pricing with quantum computers
• Quantum Computing Beyond Ground State Electronic Structure: A Review of Progress Toward Quantum Chemistry Out of the Ground State
• Solving coupled Non-linear Schrödinger Equations via Quantum Imaginary Time Evolution
• Performance evaluation of variational quantum eigensolver and quantum dynamics algorithms on the advection-diffusion equation