{"id":"arxiv/2607.18113","url":"https://arxiv.org/abs/2607.18113","tags":["quant-ph"],"score":0,"title":"Exponential Reduction of Mesh Dependence in Quantum Estimation of Parabolic PDE Observables","domain":"quant-ph","source":"arxiv","authors":["Xiantao Li"],"reviews":0,"subject":"quant-ph","summary":"Can a quantum PDE algorithm avoid the polynomial cost of resolving a fine spatial mesh? For standard fixed-order discretizations, direct classical methods require work polynomial in $h^{-1}$, or equivalently in the number of spatial degrees of freedom $N_h=Θ(h^{-d})$. Direct quantum implementations of a parabolic semigroup still have coherent complexity $\\widetilde{\\mathcal O}(\\sqrt{T}/h)$, and gradient-dependent observables such as heat flux and dissipation introduce additional mesh dependence. Decay of the solution norm will further suppress the postselection probability for preparing a…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-20","reactions":{}}