Solving wave propagation problems via geometric quantum state preparation on dispersion manifolds
Abstract
We present a quantum algorithm for solving partial differential equations through a linear-system formulation, focusing on wave propagation problems described by the discretized Helmholtz equation in frequency domain. Although quantum linear-system solvers offer exponential compression of the system degrees of freedom, their runtime complexity is generally governed by the condition number of the discretized operator. Exploiting the analytic structure of the differential operator can provide an alternative to explicit matrix inversion, as illustrated for the screened Poisson equation through an explicit quantum circuit. For the Helmholtz equation, however, the inverse operator becomes singular on the dispersion surface k2=ω2/c2, rendering direct Fourier-space state-preparation methods exponentially inefficient. We address this challenge by directly preparing quantum states supported on the resonant manifold and encoding source locations through Fourier phases. The resulting algorithm eliminates the exponentially large overhead associated with post-selection on the resonant manifold, yielding a success probability that depends linearly on the number of sources and is independent of the computational domain size. More generally, our approach applies to hyperbolic differential equations whose Fourier-space solutions possess singular support on dispersion manifolds, recasting their solution as a problem of geometric quantum state preparation.
Related
- Propagation of pulse fluctuations of multimode sources in optical fibers and waveguides with arbitrary chromatic dispersion
- Dispersion relation, propagation features and canonical gauge structure of GNLED
- From infinite symmetries to multi-soliton manifolds: dispersion-driven reduction for the KP and mKP equations
- On Optimal Measurement-State Preparation via Geometric Transport of the Squeezing Ellipse
- MOR-TL: A Novel Model Order Reduction Method for Parametrized Problems with Application to Seismic Wave Propagation
BibTeX
@misc{solomons2026solving,
title = {{Solving wave propagation problems via geometric quantum state preparation on dispersion manifolds}},
author = {Yakov Solomons and Lee Peleg and Netanel Barel and Jonathan Nemirovsky and Amit Ben-Kish and Yotam Shapira},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.10282},
eprint = {2609.10282},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.10282},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - Solving wave propagation problems via geometric quantum state preparation on dispersion manifolds
AU - Yakov Solomons
AU - Lee Peleg
AU - Netanel Barel
AU - Jonathan Nemirovsky
AU - Amit Ben-Kish
AU - Yotam Shapira
PY - 2026
DA - 2026/09/09
PB - arXiv
DO - 10.48550/arxiv.2609.10282
UR - https://arxiv.org/abs/2609.10282
AB - We present a quantum algorithm for solving partial differential equations through a linear-system formulation, focusing on wave propagation problems described by the discretized Helmholtz equation in frequency domain. Although quantum linear-system solvers offer exponential compression of the system degrees of freedom, their runtime complexity is generally governed by the condition number of the discretized operator. Exploiting the analytic structure of the differential operator can provide an alternative to explicit matrix inversion, as illustrated for the screened Poisson equation through an explicit quantum circuit. For the Helmholtz equation, however, the inverse operator becomes singular on the dispersion surface k^2=ω^2/c^2, rendering direct Fourier-space state-preparation methods exponentially inefficient. We address this challenge by directly preparing quantum states supported on the resonant manifold and encoding source locations through Fourier phases. The resulting algorithm eliminates the exponentially large overhead associated with post-selection on the resonant manifold, yielding a success probability that depends linearly on the number of sources and is independent of the computational domain size. More generally, our approach applies to hyperbolic differential equations whose Fourier-space solutions possess singular support on dispersion manifolds, recasting their solution as a problem of geometric quantum state preparation.
ER -