An efficient quantum partial differential equation solver with chebyshev points

Furkan Oz, Omer San, Kursat Kara

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

Differential equations are the foundation of mathematical models representing the universe’s physics. Hence, it is significant to solve partial and ordinary differential equations, such as Navier–Stokes, heat transfer, convection–diffusion, and wave equations, to model, calculate and simulate the underlying complex physical processes. However, it is challenging to solve coupled nonlinear high dimensional partial differential equations in classical computers because of the vast amount of required resources and time. Quantum computation is one of the most promising methods that enable simulations of more complex problems. One solver developed for quantum computers is the quantum partial differential equation (PDE) solver, which uses the quantum amplitude estimation algorithm (QAEA). This paper proposes an efficient implementation of the QAEA by utilizing Chebyshev points for numerical integration to design robust quantum PDE solvers. A generic ordinary differential equation, a heat equation, and a convection–diffusion equation are solved. The solutions are compared with the available data to demonstrate the effectiveness of the proposed approach. We show that the proposed implementation provides a two-order accuracy increase with a significant reduction in solution time.

Original languageEnglish
Article number7767
JournalScientific Reports
Volume13
Issue number1
DOIs
StatePublished - Dec 2023
Externally publishedYes

Fingerprint

Dive into the research topics of 'An efficient quantum partial differential equation solver with chebyshev points'. Together they form a unique fingerprint.

Cite this