From Linear Differential Equations to Unitaries: A Moment-Matching Dilation Framework with Near-Optimal Quantum Algorithms
Abstract
We introduce a universal dilation framework to simulate arbitrary non-Hermitian dynamics x ˙ = L ( t ) x on unitary quantum processors. By imposing algebraic moment-matching conditions on an ancilla, our framework generates diverse families of dilation schemes that unify existing methods and broaden the design space for hardware-aware implementations. A tight-binding dilation that maps the ancilla to a 1D lattice with nearest-neighbor hopping is derived, overcoming the connectivity bottlenecks of dilation schemes. This construction handles general dynamics, including gain, without rescaling and achieves near-optimal complexity, as demonstrated by benchmarks on dissipative wave propagations.
Fields of Study & Subjects
Quantum Computing Algorithms and Architecture
Quantum Information and Cryptography
Quantum many-body systems
Publication details
- Journal / source
- PRX Quantum
- Publisher
- American Physical Society (APS)
- Volume
- 7
- Issue
- 2
- Publication date
- 12 May 2026
- Language
- EN