Quantum Linear Multistep Method for Using a Quantum Oracle with Differential Equations
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909453495828480 |
|---|---|
| author | Park, Kyoung Keun Choi, Kwangyeul Kim, Minwoo Song, Giwon Kim, Taehyun |
| author_facet | Park, Kyoung Keun Choi, Kwangyeul Kim, Minwoo Song, Giwon Kim, Taehyun |
| contents | Differential equations are a crucial mathematical tool used in a wide range of applications. If the solution to an initial value problem (IVP) can be transformed into an oracle, it can be utilized in various fields such as search and optimization, achieving quadratic speedup with respect to the number of candidates compared to its classical counterpart. In the past, attempts have been made to implement such an oracle using the Euler method. In this study, we propose a quantum linear multistep method (QLMM) that applies the linear multistep method, commonly used to numerically solve IVPs on classical computers, to generate a numerical solution of the IVP for use in a quantum oracle. We also propose a method to find the optimal form of QLMM for a given IVP. Finally, through computer simulations, we derive the QLMM formulation for an example IVP and show that the solution from the optimized QLMM can be used in an optimization problem. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_03781 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quantum Linear Multistep Method for Using a Quantum Oracle with Differential Equations Park, Kyoung Keun Choi, Kwangyeul Kim, Minwoo Song, Giwon Kim, Taehyun Quantum Physics Differential equations are a crucial mathematical tool used in a wide range of applications. If the solution to an initial value problem (IVP) can be transformed into an oracle, it can be utilized in various fields such as search and optimization, achieving quadratic speedup with respect to the number of candidates compared to its classical counterpart. In the past, attempts have been made to implement such an oracle using the Euler method. In this study, we propose a quantum linear multistep method (QLMM) that applies the linear multistep method, commonly used to numerically solve IVPs on classical computers, to generate a numerical solution of the IVP for use in a quantum oracle. We also propose a method to find the optimal form of QLMM for a given IVP. Finally, through computer simulations, we derive the QLMM formulation for an example IVP and show that the solution from the optimized QLMM can be used in an optimization problem. |
| title | Quantum Linear Multistep Method for Using a Quantum Oracle with Differential Equations |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2501.03781 |