Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2604.05098 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866908941173129216 |
|---|---|
| author | Childs, Andrew M. Johnston, Lincoln Kiedrowski, Brian Vempati, Mahathi Yu, Jeffery |
| author_facet | Childs, Andrew M. Johnston, Lincoln Kiedrowski, Brian Vempati, Mahathi Yu, Jeffery |
| contents | We develop a hybrid classical-quantum algorithm to solve a type of linear reaction-diffusion equation, the neutron diffusion (generalized) k-eigenvalue problem that establishes nuclear criticality. The algorithm handles an equation with piecewise constant coefficients, describing a problem in a heterogeneous medium. We apply uniform finite elements and show that the quantum algorithm provides significant polynomial end-to-end speedup over its classical counterparts. This speedup leverages recent advances in quantum linear systems -- fast inversion and quantum preconditioning -- and uses Hamiltonian simulation as a subroutine. Our results suggest that quantum algorithms may provide speedups for heterogeneous PDEs, though the extent of this advantage over the fastest classical algorithm depends on the effectiveness of other classical approaches such as nonuniform or adaptive meshing for a given problem instance. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_05098 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Quantum Algorithms for Heterogeneous PDEs: The Neutron Diffusion Eigenvalue Problem Childs, Andrew M. Johnston, Lincoln Kiedrowski, Brian Vempati, Mahathi Yu, Jeffery Quantum Physics Analysis of PDEs We develop a hybrid classical-quantum algorithm to solve a type of linear reaction-diffusion equation, the neutron diffusion (generalized) k-eigenvalue problem that establishes nuclear criticality. The algorithm handles an equation with piecewise constant coefficients, describing a problem in a heterogeneous medium. We apply uniform finite elements and show that the quantum algorithm provides significant polynomial end-to-end speedup over its classical counterparts. This speedup leverages recent advances in quantum linear systems -- fast inversion and quantum preconditioning -- and uses Hamiltonian simulation as a subroutine. Our results suggest that quantum algorithms may provide speedups for heterogeneous PDEs, though the extent of this advantage over the fastest classical algorithm depends on the effectiveness of other classical approaches such as nonuniform or adaptive meshing for a given problem instance. |
| title | Quantum Algorithms for Heterogeneous PDEs: The Neutron Diffusion Eigenvalue Problem |
| topic | Quantum Physics Analysis of PDEs |
| url | https://arxiv.org/abs/2604.05098 |