arXiv:2609.39170
Quantum Frozen--Oseen homotopy analysis method with LCHS for solving nonlinear partial differential equations
Jinhao Yuan, Leyu Chen, Tiegang Liu, Kun Wang
Abstract
Nonlinear partial differential equations (PDEs) underpin computational fluid dynamics, yet resolving nonlinear transport on fine grids remains computationally demanding. Quantum linear-evolution algorithms offer a possible route to large-scale simulation but cannot directly propagate nonlinear coupling. Here we develop a Frozen--Oseen quantum homotopy method (FOQHAM) framework that links transport-aware auxiliary-operator selection to the size of the resulting linear representation. We freeze the full Fréchet derivative at a prescribed flow profile, retaining transport and profile-gradient coupling and close each prescribed finite-order homotopy hierarchy as a fixed affine linear system by product lifting. We formulate its propagation through Linear Combinations of Hamiltonian Simulations (LCHS), without outer homotopy iterations or profile updates. For spatially semidiscrete equations, we establish local approximation bounds and exact closure of the finite-order hierarchy. Classical tests on Burgers, Korteweg--de Vries, Zakharov--Kuznetsov, and one- and two-dimensional isothermal compressible Navier--Stokes equations provide numerical evidence of accurate non-iterative approximations in the tested regimes. The framework thus connects nonlinear PDE approximation to quantum linear evolution and offers a conditional path toward quantum acceleration.
AI Summary
The paper asks how the auxiliary linear operator in quantum homotopy analysis affects approximation order, lifted-system size and quantum propagation costs for nonlinear PDEs. It freezes the full Fréchet derivative at a prescribed profile, retaining transport and profile-gradient coupling, and applies coefficient-product lifting to obtain a fixed affine linear system for each finite homotopy order. LCHS supplies the proposed quantum propagation backend; all reported simulations are classical emulations. For semidiscrete systems, Taylor and contraction arguments establish a locally quadratic remainder and sufficient convergence conditions. Analytic dependence on the homotopy parameter gives a tail bound $R\rho^{-m}/(\rho-1)$ for certified $\rho>1$. Product lifting closes the finite polynomial hierarchy exactly, with maximum tensor degree $1+(d-1)m$; the quadratic ordered dimension is $(n+1)^{m+1}+n-1$. An exact symmetric quotient reduces representation size. Tests cover Burgers, KdV, Zakharov–Kuznetsov and compressible Navier–Stokes equations. Matched auxiliary controls show that retaining transport can reduce required order, but the full derivative is not uniformly best: mean transport reaches a $10^{-4}$ KdV wave-error target at order two versus three for the full Jacobian. Finite-LCHS errors are checked against direct lifted propagation separately from spatial and homotopy errors. The quantum scaling theorem assumes mesh-uniform convergence, efficient coherent access, controlled operator normalizations and adequate output signal; these are not established by the experiments. Reported Navier–Stokes normalization-to-signal diagnostics reach $1.15\times10^{18}$. Small grids, profile calibration in one benchmark and derivative-norm growth limit conclusions. No same-output quantum advantage is established.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
- Comments
- 52 pages, 7 figures