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...
Autores principales: | , , |
---|---|
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 |