Quantum algorithm for anisotropic diffusion and convection equations with vector norm scaling
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866917327443853312 |
|---|---|
| author | Zylberman, Julien Fredon, Thibault Loureiro, Nuno F. Debbasch, Fabrice |
| author_facet | Zylberman, Julien Fredon, Thibault Loureiro, Nuno F. Debbasch, Fabrice |
| contents | In this work, we tackle the resolution of partial differential equations (PDEs) on digital quantum computers. Two fundamental PDEs are addressed: the anisotropic diffusion equation and the anisotropic convection equation. We present a quantum numerical scheme consisting of three steps: quantum state preparation, evolution with diagonal operators, and measurement of observables of interest. The evolution step relies on a high-order centered finite difference and a product formula approximation, also known as Trotterization. We provide novel vector-norm analysis to bound the different sources of error. We prove that the number of time-steps required in the evolution can be reduced by a factor $Θ(16^n)$ for the diffusion equation, and $Θ(4^n)$ for the convection equation, where $n$ is the number of qubits per dimension, an exponential reduction compared to the previously established operator-norm analysis. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_08799 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Quantum algorithm for anisotropic diffusion and convection equations with vector norm scaling Zylberman, Julien Fredon, Thibault Loureiro, Nuno F. Debbasch, Fabrice Quantum Physics Numerical Analysis Mathematical Physics In this work, we tackle the resolution of partial differential equations (PDEs) on digital quantum computers. Two fundamental PDEs are addressed: the anisotropic diffusion equation and the anisotropic convection equation. We present a quantum numerical scheme consisting of three steps: quantum state preparation, evolution with diagonal operators, and measurement of observables of interest. The evolution step relies on a high-order centered finite difference and a product formula approximation, also known as Trotterization. We provide novel vector-norm analysis to bound the different sources of error. We prove that the number of time-steps required in the evolution can be reduced by a factor $Θ(16^n)$ for the diffusion equation, and $Θ(4^n)$ for the convection equation, where $n$ is the number of qubits per dimension, an exponential reduction compared to the previously established operator-norm analysis. |
| title | Quantum algorithm for anisotropic diffusion and convection equations with vector norm scaling |
| topic | Quantum Physics Numerical Analysis Mathematical Physics |
| url | https://arxiv.org/abs/2603.08799 |