Towards Variational Quantum Algorithms for generalized linear and nonlinear transport phenomena

Sergio Bengoechea,Paul Over,Dieter Jaksch,Thomas Rung

2024-11-22

Abstract:This article proposes a Variational Quantum Algorithm (VQA) to solve linear and nonlinear thermofluid dynamic transport equations. The hybrid classical-quantum framework is applied to problems governed by the heat, wave, and Burgers' equation in combination with different engineering boundary conditions. Topics covered include the consideration of non-constant material properties and upwind-biased first- and higher-order approximations, widely used in engineering Computational Fluid Dynamics (CFD), by the use of a mask function. The framework is able to convert band matrices arising from Partial Differential Equations (PDEs) discretized on structured grids into quantum gates, thus contributing to the development of a modular library for quantum computing translations of CFD procedures. Verification examples demonstrate high predictive agreement with classical methods. Furthermore, the scalability analysis shows a $\textit{polylog}$ complexity in the number of qubits of the quantum circuits involved. Remaining challenges refer to the implicit construction of upwind schemes.

Quantum Physics,Fluid Dynamics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to propose a variational quantum algorithm (VQA) for linear and nonlinear thermo - hydrodynamic transport equations in classical computational fluid dynamics (CFD). Specifically, the paper aims to develop a hybrid framework that can effectively solve these equations by combining classical and quantum computing techniques. This method focuses particularly on dealing with phenomena described by the heat, wave and Burgers equations, and takes into account different engineering boundary conditions. In addition, the paper also explores how to implement common CFD techniques in quantum computing, such as non - uniform material properties and first - order and high - order approximation methods of upwind biasing, which is achieved through the use of mask functions. The goal of the paper is to convert the banded matrices obtained from the discretization of partial differential equations (PDEs) on structured grids into quantum gates, thereby constructing a modular library for the translation of CFD processes in quantum computing. Verification examples show that this method has a high degree of predictive consistency with classical methods, and the scale analysis shows that the number of qubits in the quantum circuits involved has a polylogarithmic complexity. The paper also discusses the remaining challenges in implicitly constructing upwind schemes.