Quantum Carleman linearisation efficiency in nonlinear fluid dynamics
Abstract: Computational fluid dynamics (CFD) is a specialised branch of fluid mechanics that utilises numerical methods and algorithms to solve and analyze fluid-flow problems. One promising avenue to enhance CFD is the use of quantum computing, which has the potential to resolve nonlinear differential equations more efficiently than classical computers. Here, we try to answer the question of which regimes of nonlinear partial differential equations (PDEs) for fluid dynamics can have an efficient quantum algorithm. We propose a connection between the numerical parameter, $R$, that guarantees efficiency in the truncation of the Carleman linearisation, and the physical parameters that describe the fluid flow. This link can be made thanks to the Kolmogorov scale, which determines the minimum size of the grid needed to properly resolve the energy cascade induced by the nonlinear term. Additionally, we introduce the formalism for vector field simulation in different spatial dimensions, providing the discretisation of the operators and the boundary conditions.
- A. Jameson and J. Vassberg, Computational fluid dynamics for aerodynamic design - its current and future impact (2001).
- H. Ghafori, Computational fluid dynamics (cfd) analysis of pipeline in the food pellets cooling system, Journal of Stored Products Research 87, 101581 (2020).
- M. Zamir, Equations of fluid flow, in The Physics of Pulsatile Flow (Springer New York, New York, NY, 2000) pp. 23–37.
- J. Serrin, Mathematical principles of classical fluid mechanics, in Fluid Dynamics I / Strömungsmechanik I, edited by C. Truesdell (Springer Berlin Heidelberg, Berlin, Heidelberg, 1959) pp. 125–263.
- N. Markatos, The mathematical modelling of turbulent flows, Applied Mathematical Modelling 10, 190 (1986).
- B. Launder and D. Spalding, The numerical computation of turbulent flows, Computer Methods in Applied Mechanics and Engineering 3, 269 (1974).
- K. P. Iyer, S. S. Bharadwaj, and K. R. Sreenivasan, The area rule for circulation in three-dimensional turbulence, Proceedings of the National Academy of Sciences 118, e2114679118 (2021).
- J. D. Anderson and J. Wendt, Computational fluid dynamics, Vol. 206 (Springer, 1995).
- T. J. Chung, Computational fluid dynamics (Cambridge university press, 2002).
- C. Klingenberg, Grand challenges in computational physics, Frontiers in Physics 1, 10.3389/fphy.2013.00002 (2013).
- P. R. Spalart and V. Venkatakrishnan, On the role and challenges of cfd in the aerospace industry, The Aeronautical Journal 120, 209–232 (2016).
- J. Yepez, Quantum lattice-gas model for the burgers equation, Journal of Statistical Physics 107, 203 (2002a).
- J. Yepez, Quantum lattice-gas model for computational fluid dynamics, Phys. Rev. E 63, 046702 (2001).
- J. Yepez, Quantum computation of fluid dynamics, in Quantum Computing and Quantum Communications, edited by C. P. Williams (Springer Berlin Heidelberg, Berlin, Heidelberg, 1999) pp. 34–60.
- J. Yepez, An efficient quantum algorithm for the one-dimensional burgers equation (2002b), arXiv:quant-ph/0210092 [quant-ph] .
- R. Steijl and G. N. Barakos, Parallel evaluation of quantum algorithms for computational fluid dynamics, Computers & Fluids 173, 22 (2018).
- F. Gaitan, Finding flows of a navier–stokes fluid through quantum computing, npj Quantum Information 6, 61 (2020).
- L. Budinski, Quantum algorithm for the advection–diffusion equation simulated with the lattice boltzmann method, Quantum Information Processing 20, 57 (2021).
- Y. Moawad, W. Vanderbauwhede, and R. Steijl, Investigating hardware acceleration for simulation of cfd quantum circuits, Frontiers in Mechanical Engineering 8, 925637 (2022).
- P. Pfeffer, F. Heyder, and J. Schumacher, Hybrid quantum-classical reservoir computing of thermal convection flow, Phys. Rev. Res. 4, 033176 (2022).
- W. Itani, K. R. Sreenivasan, and S. Succi, Quantum algorithm for lattice boltzmann (qalb) simulation of incompressible fluids with a nonlinear collision term (2023), arXiv:2304.05915 [quant-ph] .
- S. S. Bharadwaj and K. R. Sreenivasan, An introduction to algorithms in quantum computation of fluid dynamics, NATO STO EN-AVT-377 ((2022)).
- H.-C. Wu, J. Wang, and X. Li, Quantum algorithms for nonlinear dynamics: Revisiting carleman linearization with no dissipative conditions (2024), arXiv:2405.12714 [quant-ph] .
- S. S. Bharadwaj and K. R. Sreenivasan, Quantum computation of fluid dynamics, Indian Acad. Sci. Conf. Ser 3 (2020).
- J. Yepez, Quantum computation of fluid dynamics, in NASA International Conference on Quantum Computing and Quantum Communications (Springer, 1998) pp. 34–60.
- S. S. Bharadwaj and K. R. Sreenivasan, Hybrid quantum algorithms for flow problems, Proceedings of the National Academy of Sciences 120, e2311014120 (2023).
- Z. Lu and Y. Yang, Quantum computing of reacting flows via hamiltonian simulation (2023), arXiv:2312.07893 [physics.flu-dyn] .
- R. Steijl, Quantum algorithms for fluid simulations (2019).
- R. Steijl, Quantum algorithms for nonlinear equations in fluid mechanics (2020).
- C. Sanavio and S. Succi, Quantum computing for simulation of fluid dynamics, in Quantum Information Science - Recent Advances and Computational Science Applications [Working Title] (IntechOpen, 2024).
- H. Su, S. Xiong, and Y. Yang, Quantum state preparation for a velocity field based on the spherical clebsch wave function (2024), arXiv:2406.04652 [quant-ph] .
- C. Sanavio, E. Mauri, and S. Succi, Carleman-grad approach to the quantum simulation of fluids (2024), arXiv:2406.01118 [quant-ph] .
- S. S. Bharadwaj, QFlowS: Quantum simulator for fluid flows, Physics of Fluids 36 (2024).
- D. W. Berry, High-order quantum algorithm for solving linear differential equations, Journal of Physics A: Mathematical and Theoretical 47, 105301 (2014).
- A. M. Childs and J.-P. Liu, Quantum spectral methods for differential equations, Communications in Mathematical Physics 375, 1427 (2020).
- P. C. S. Costa, S. Jordan, and A. Ostrander, Quantum algorithm for simulating the wave equation, Physical Review A 99, 10.1103/physreva.99.012323 (2019).
- D. Fang, L. Lin, and Y. Tong, Time-marching based quantum solvers for time-dependent linear differential equations, Quantum 7, 955 (2023).
- D. W. Berry and P. C. S. Costa, Quantum algorithm for time-dependent differential equations using dyson series (2022), arXiv:2212.03544 [quant-ph] .
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.