Spectral quantum algorithm for passive scalar transport in shear flows
arXiv:2505.10136 · doi:10.1038/s41598-025-27219-y
Abstract
The mixing of scalar substances in fluid flows by stirring and diffusion is ubiquitous in natural flows, chemical engineering, and microfluidic drug delivery. Here, we present a spectral quantum algorithm for scalar mixing by solving the advection-diffusion equation in a quantum computational fluid dynamics framework. The exact gate decompositions of the advection and diffusion operators in spectral space are derived. For all but the simplest one-dimensional flows, these operators do not commute. Therefore, we use operator splitting to construct quantum circuits capable of simulating arbitrary polynomial velocity profiles in multiple dimensions, such as the Blasius profile of a laminar boundary layer. Periodic, Neumann, and Dirichlet boundary conditions can be imposed with the appropriate quantum spectral transform. We evaluate the approach in statevector simulations of a Couette flow, plane Poiseuille flow, and a polynomial Blasius profile approximation. For an advection-diffusion problem in one dimension, we compare the time evolution of an ideal quantum simulation with those of real quantum computers with superconducting and trapped-ion qubits. The required number of two-qubit gates grows with the logarithm of the number of grid points raised to one higher power than the order of the polynomial velocity profile.
18 pages, 8 figures
References in corpus (23)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum algorithm for solving linear systems of equations
- Hamiltonian Simulation by Qubitization
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
- Variational ansatz-based quantum simulation of imaginary time evolution
- Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
- High-precision quantum algorithms for partial differential equations
- IBM Quantum Computers: Evolution, Performance, and Future Directions
- Variational Quantum Algorithms for Computational Fluid Dynamics
- Time-marching based quantum solvers for time-dependent linear differential equations
- Variational Quantum Solutions to the Advection-Diffusion Equation for Applications in Fluid Dynamics
- Hybrid quantum algorithms for flow problems
- Suppression of mid-circuit measurement crosstalk errors with micromotion
- Two quantum algorithms for solving the one-dimensional advection-diffusion equation
- Noisy intermediate-scale quantum simulation of the one-dimensional wave equation
- Benchmarking digital quantum simulations above hundreds of qubits using quantum critical dynamics
- Quantum Algorithm for Solving the Advection Equation using Hamiltonian Simulation
- Quantum algorithm for time-dependent differential equations using Dyson series
- Quantum algorithms for scientific computing
- Boundary Treatment for Variational Quantum Simulations of Partial Differential Equations on Quantum Computers
- Numerical solution of nonlinear Schrödinger equation by a hybrid pseudospectral-variational quantum algorithm
- Towards Variational Quantum Algorithms for generalized linear and nonlinear transport phenomena
- Quantum smoothed particle hydrodynamics algorithm inspired by quantum walks