Quantum algorithm for solving nonlinear differential equations based on physics-informed effective Hamiltonians
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_ | 1866912333127745536 |
|---|---|
| author | Wu, Hsin-Yu Paine, Annie E. Philip, Evan Gentile, Antonio A. Kyriienko, Oleksandr |
| author_facet | Wu, Hsin-Yu Paine, Annie E. Philip, Evan Gentile, Antonio A. Kyriienko, Oleksandr |
| contents | We propose a distinct approach to solving linear and nonlinear differential equations (DEs) on quantum computers by encoding the problem into ground states of effective Hamiltonian operators. Our algorithm relies on constructing such operators in the Chebyshev space, where an effective Hamiltonian is a sum of global differential and data constraints. Once the effective Hamiltonian is formed, solutions of differential equations can be obtained using the ground state preparation techniques (e.g. imaginary-time evolution and quantum singular value transformation), bypassing variational search. Unlike approaches based on discrete grids, the algorithm enables evaluation of solutions beyond fixed grid points and implements constraints in the physics-informed way. Our proposal inherits the best traits from quantum machine learning-based DE solving (compact basis representation, automatic differentiation, nonlinearity) and quantum linear algebra-based approaches (fine-grid encoding, provable speed-up for state preparation), offering a robust strategy for quantum scientific computing in the early fault-tolerant era. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_13174 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quantum algorithm for solving nonlinear differential equations based on physics-informed effective Hamiltonians Wu, Hsin-Yu Paine, Annie E. Philip, Evan Gentile, Antonio A. Kyriienko, Oleksandr Quantum Physics We propose a distinct approach to solving linear and nonlinear differential equations (DEs) on quantum computers by encoding the problem into ground states of effective Hamiltonian operators. Our algorithm relies on constructing such operators in the Chebyshev space, where an effective Hamiltonian is a sum of global differential and data constraints. Once the effective Hamiltonian is formed, solutions of differential equations can be obtained using the ground state preparation techniques (e.g. imaginary-time evolution and quantum singular value transformation), bypassing variational search. Unlike approaches based on discrete grids, the algorithm enables evaluation of solutions beyond fixed grid points and implements constraints in the physics-informed way. Our proposal inherits the best traits from quantum machine learning-based DE solving (compact basis representation, automatic differentiation, nonlinearity) and quantum linear algebra-based approaches (fine-grid encoding, provable speed-up for state preparation), offering a robust strategy for quantum scientific computing in the early fault-tolerant era. |
| title | Quantum algorithm for solving nonlinear differential equations based on physics-informed effective Hamiltonians |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2504.13174 |