Quantum Iterative Methods for Solving Differential Equations with Application to Computational Fluid Dynamics
arXiv:2404.08605 · doi:10.1002/qute.202500618
Abstract
We propose quantum methods for solving differential equations that are based on a gradual improvement of the solution via an iterative process, and are targeted at applications in fluid dynamics. First, we implement the Jacobi iteration on a quantum register that utilizes a linear combination of unitaries (LCU) approach to store the trajectory information. Second, we extend quantum methods to Gauss-Seidel iterative methods. Additionally, we propose a quantum-suitable resolvent decomposition based on the Woodbury identity. From a technical perspective, we develop and utilize tools for the block encoding of specific matrices as well as their multiplication. We benchmark the approach on paradigmatic fluid dynamics problems. Our results stress that instead of inverting large matrices, one can program quantum computers to perform multigrid-type computations and leverage corresponding advances in scientific computing.
8 pages, 7 figures
References in corpus (50)
- Quantum Machine Learning
- Quantum algorithm for solving linear systems of equations
- Variational Quantum Algorithms
- Machine Learning for Fluid Mechanics
- Turbulence Modeling in the Age of Data
- Quantum principal component analysis
- Hamiltonian Simulation by Qubitization
- Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
- A Physics Informed Machine Learning Approach for Reconstructing Reynolds Stress Modeling Discrepancies Based on DNS Data
- Enhancing Computational Fluid Dynamics with Machine Learning
- Physics-informed neural networks for solving Reynolds-averaged Navier$\unicode{x2013}$Stokes equations
- Simulations of dynamo action in fully convective stars
- Variational quantum algorithms for nonlinear problems
- Solving strongly correlated electron models on a quantum computer
- High-order quantum algorithm for solving linear differential equations
- Solving nonlinear differential equations with differentiable quantum circuits
- Quantum algorithms and the finite element method
- Quantum algorithm and circuit design solving the Poisson equation
- Quantum algorithms for systems of linear equations inspired by adiabatic quantum computing
- Yao.jl: Extensible, Efficient Framework for Quantum Algorithm Design
- A Quantum Inspired Approach to Exploit Turbulence Structures
- Optimal polynomial based quantum eigenstate filtering with application to solving quantum linear systems
- Direct computation of nonlinear mapping via normal form for reduced-order models of finite element nonlinear structures
- Improved quantum algorithms for linear and nonlinear differential equations
- Quantum simulation of partial differential equations via Schrodingerisation: technical details
- Linear combination of Hamiltonian simulation for nonunitary dynamics with optimal state preparation cost
- Quantum-inspired algorithms for multivariate analysis: from interpolation to partial differential equations
- Hybrid quantum-classical reservoir computing of thermal convection flow
- Creation of superposition of unknown quantum states
- Quantum Simulator for Transport Phenomena in Fluid Flows
- Quantum algorithm for the Navier Stokes equations by using the streamfunction vorticity formulation and the lattice Boltzmann method
- Quantum Kernel Methods for Solving Differential Equations
- Realization of quantum signal processing on a noisy quantum computer
- Quantum Lattice Boltzmann is a quantum walk
- The Forbidden Quantum Adder
- FABLE: Fast Approximate Quantum Circuits for Block-Encodings
- A quantum-inspired method for solving the Vlasov-Poisson equations
- On Physics-Informed Neural Networks for Quantum Computers
- Tensor network reduced order models for wall-bounded flows
- Analog quantum simulation of partial differential equations
- Potential quantum advantage for simulation of fluid dynamics
- Repeat-Until-Success circuits with fixed-point oblivious amplitude amplification
- Reduced-order modeling of two-dimensional turbulent Rayleigh-Bénard flow by hybrid quantum-classical reservoir computing
- On the importance of data encoding in quantum Boltzmann methods
- Quantum Quantile Mechanics: Solving Stochastic Differential Equations for Generating Time-Series
- Efficient and fail-safe quantum algorithm for the transport equation
- Efficient Quantum Lattice Gas Automata
- Digital-analog co-design of the Harrow-Hassidim-Lloyd algorithm
- Protocols for classically training quantum generative models on probability distributions
- Improved amplitude amplification strategies for the quantum simulation of classical transport problems