Cargando…

An efficient quantum partial differential equation solver with chebyshev points

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 un...

Descripción completa

Detalles Bibliográficos
Autores principales: Oz, Furkan, San, Omer, Kara, Kursat
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10182049/
https://www.ncbi.nlm.nih.gov/pubmed/37173401
http://dx.doi.org/10.1038/s41598-023-34966-3
_version_ 1785041707771887616
author Oz, Furkan
San, Omer
Kara, Kursat
author_facet Oz, Furkan
San, Omer
Kara, Kursat
author_sort Oz, Furkan
collection PubMed
description 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.
format Online
Article
Text
id pubmed-10182049
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-101820492023-05-14 An efficient quantum partial differential equation solver with chebyshev points Oz, Furkan San, Omer Kara, Kursat Sci Rep Article 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. Nature Publishing Group UK 2023-05-12 /pmc/articles/PMC10182049/ /pubmed/37173401 http://dx.doi.org/10.1038/s41598-023-34966-3 Text en © The Author(s) 2023 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Oz, Furkan
San, Omer
Kara, Kursat
An efficient quantum partial differential equation solver with chebyshev points
title An efficient quantum partial differential equation solver with chebyshev points
title_full An efficient quantum partial differential equation solver with chebyshev points
title_fullStr An efficient quantum partial differential equation solver with chebyshev points
title_full_unstemmed An efficient quantum partial differential equation solver with chebyshev points
title_short An efficient quantum partial differential equation solver with chebyshev points
title_sort efficient quantum partial differential equation solver with chebyshev points
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10182049/
https://www.ncbi.nlm.nih.gov/pubmed/37173401
http://dx.doi.org/10.1038/s41598-023-34966-3
work_keys_str_mv AT ozfurkan anefficientquantumpartialdifferentialequationsolverwithchebyshevpoints
AT sanomer anefficientquantumpartialdifferentialequationsolverwithchebyshevpoints
AT karakursat anefficientquantumpartialdifferentialequationsolverwithchebyshevpoints
AT ozfurkan efficientquantumpartialdifferentialequationsolverwithchebyshevpoints
AT sanomer efficientquantumpartialdifferentialequationsolverwithchebyshevpoints
AT karakursat efficientquantumpartialdifferentialequationsolverwithchebyshevpoints