Quantum Algorithm for Solving the Advection Equation using Hamiltonian Simulation (2312.09784v3)
Abstract: A quantum algorithm for solving the advection equation by embedding the discrete time-marching operator into Hamiltonian simulations is presented. One-dimensional advection can be simulated directly since the central finite difference operator for first-order derivatives is anti-Hermitian. Here, this is extended to industrially relevant, multi-dimensional flows with realistic boundary conditions and arbitrary finite difference stencils. A single copy of the initial quantum state is required and the circuit depth grows linearly with the required number of time steps, the sparsity of the time-marching operator and the inverse of the allowable error. Statevector simulations of a scalar transported in a two-dimensional channel flow and lid-driven cavity configuration are presented as a proof of concept of the proposed approach.
- P. C. Costa, S. Jordan, and A. Ostrander, Quantum algorithm for simulating the wave equation, Physical Review A 99 (2019), 012323.
- A. M. Childs, J.-P. Liu, and A. Ostrander, High-precision quantum algorithms for partial differential equations, Quantum 5 (2021), 574.
- B. D. Clader, B. C. Jacobs, and C. R. Sprouse, Preconditioned quantum linear system algorithm, Physical Review Letters 110 (2013), 250504.
- A. Montanaro and S. Pallister, Quantum algorithms and the finite element method, Physical Review A 93 (2016), 032324.
- A. M. Childs and J.-P. Liu, Quantum spectral methods for differential equations, Communications in Mathematical Physics 375, 1427 (2020).
- O. Kyriienko, A. E. Paine, and V. E. Elfving, Solving nonlinear differential equations with differentiable quantum circuits, Physical Review A 103 (2021), 052416.
- D. W. Berry, High-order quantum algorithm for solving linear differential equations, Journal of Physics A: Mathematical and Theoretical 47 (2014), 105301.
- A. W. Harrow, A. Hassidim, and S. Lloyd, Quantum algorithm for linear systems of equations, Physical Review Letters 103, 10.1103/PhysRevLett.103.150502 (2009), 150502.
- A. M. Childs, R. Kothari, and R. D. Somma, Quantum algorithm for systems of linear equations with exponentially improved dependence on precision, SIAM Journal on Computing 46, 1920 (2017).
- A. Suau, G. Staffelbach, and H. Calandra, Practical quantum computing: Solving the wave equation using a quantum approach, ACM Transactions on Quantum Computing 2, 1 (2021).
- L. Budinski, Quantum algorithm for the advection–diffusion equation simulated with the lattice boltzmann method, Quantum Information Processing 20 (2021).
- S. Jin, N. Liu, and Y. Yu, Quantum simulation of partial differential equations via schrodingerisation (2022), arXiv Preprint 2212.13969 (2022).
- S. Jin, N. Liu, and Y. Yu, Quantum simulation of partial differential equations: Applications and detailed analysis, Physical Review A 108 (2023), 032603.
- D. W. Berry, A. M. Childs, and R. Kothari, Hamiltonian simulation with nearly optimal dependence on all parameters, in IEEE 56th Annual Symposium on Foundations of Computer Science (2015) pp. 792–809.
- R. M. Gingrich and C. P. Williams, Non-unitary probabilistic quantum computing, in Proceedings of the Winter International Symposium on Information and Communication Technologies (2004).
- R. Courant, K. Friedrichs, and H. Lewy, Über die partiellen differenzengleichungen der mathematischen physik, Mathematische Annalen 100, 32 (1928).
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.