Compact quantum algorithms for time-dependent differential equations

Abstract

Many claims of computational advantages have been made for quantum computing over classical, but they have not been demonstrated for practical problems. Here, we present algorithms for solving time-dependent PDEs, with particular reference to fluid equations. We build on an idea based on linear combination of unitaries to simulate non-unitary, non-Hermitian quantum systems, and generate hybrid quantum-classical algorithms that efficiently perform iterative matrix-vector multiplication and matrix inversion operations. These algorithms are end-to-end, with relatively low-depth quantum circuits that demonstrate quantum advantage, with the best-case asymptotic complexities, which we show are near-optimal. We demonstrate the performance of the algorithms by conducting: (a) fully gate level, state-vector simulations using an in-house, high performance, quantum simulator called QFlowS; (b) experiments on a real quantum device; and (c) noisy simulations using Qiskit Aer. We also provide device specifications such as error-rates (noise) and state sampling (measurement) to accurately perform convergent flow simulations on noisy devices. The results offer evidence that the proposed algorithm is amenable for use on near-term quantum devices.

32 pages, 10 figures, 1 table

References in corpus (53)

• Quantum algorithm for solving linear systems of equations
• Variational Quantum Algorithms
• Quantum Amplitude Amplification and Estimation
• Error mitigation for short-depth quantum circuits
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• High-threshold and low-overhead fault-tolerant quantum memory
• Variational quantum algorithms for nonlinear problems
• High-order quantum algorithm for solving linear differential equations
• Quantum Computer Systems for Scientific Discovery
• Efficient quantum algorithm for dissipative nonlinear differential equations
• Quantum algorithm for linear differential equations with exponentially improved dependence on precision
• Variational Quantum Linear Solver
• Quantum algorithms for systems of linear equations inspired by adiabatic quantum computing
• Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications
• High-precision quantum algorithms for partial differential equations
• Quantum Algorithm for Simulating the Wave Equation
• Quantum Simulation of Open Quantum Systems Using a Unitary Decomposition of Operators
• Hamiltonian Simulation Using Linear Combinations of Unitary Operations
• Time-dependent Hamiltonian simulation with $L^1$-norm scaling
• Improved quantum algorithms for linear and nonlinear differential equations
• Quantum Circuits with Unbounded Fan-out
• Quantum simulation of partial differential equations via Schrodingerisation: technical details
• Linear combination of Hamiltonian simulation for nonunitary dynamics with optimal state preparation cost
• Quantum computing of fluid dynamics using the hydrodynamic Schrödinger equation
• Time-dependent unbounded Hamiltonian simulation with vector norm scaling
• Time-marching based quantum solvers for time-dependent linear differential equations
• Towards near-term quantum simulation of materials
• Enhancing the Quantum Linear Systems Algorithm using Richardson Extrapolation
• The area rule for circulation in three-dimensional turbulence
• Quantum simulation of partial differential equations via Schrodingerisation
• Hybrid quantum algorithms for flow problems
• Efficient quantum amplitude encoding of polynomial functions
• Quantifying the effect of gate errors on variational quantum eigensolvers for quantum chemistry
• Three Carleman routes to the quantum simulation of classical fluids
• Two quantum algorithms for solving the one-dimensional advection-diffusion equation
• Minimum quantum run-time characterization and calibration via restless measurements with dynamic repetition rates
• Nonlinear dynamics as a ground-state solution on quantum computers
• Noisy intermediate-scale quantum simulation of the one-dimensional wave equation
• Quantum Algorithm for Solving the Advection Equation using Hamiltonian Simulation
• Quantum algorithm for time-dependent differential equations using Dyson series
• Quantum Circuits for partial differential equations via Schrödingerisation
• Potential quantum advantage for simulation of fluid dynamics
• Efficient Deterministic Preparation of Quantum States Using Decision Diagrams
• Quantum computing of reacting flows via Hamiltonian simulation
• On the importance of data encoding in quantum Boltzmann methods
• Simulating fluid flows with quantum computing
• Efficient and fail-safe quantum algorithm for the transport equation
• Fully quantum algorithm for lattice Boltzmann methods with application to partial differential equations
• Parallel Quantum Algorithm for Hamiltonian Simulation

Cited by in corpus (4)

• Two quantum algorithms for solving the one-dimensional advection-diffusion equation
• Incompressible Navier-Stokes solve on noisy quantum hardware via a hybrid quantum-classical scheme
• Quantum circuits for partial differential equations in Fourier space
• Koopman and transfer operator techniques from the perspective of quantum theory