Frontend
A structure-aware construction of quantum BPX preconditioners for Q1 finite element discretizations of reaction-diffusion problems
arXiv cs.NA0 views
arXiv:2610.06987v1 Announce Type: new Abstract: We present a structure-aware construction of quantum BPX preconditioners for Q1 finite element discretizations of constant-coefficient reaction--diffusion equations on the unit cube, including the Poisson equation. Building on existing quantum finite element and finite difference methods, we express the preconditioned operator through explicit one-dimensional maps, tensor products, and norm-preserving interlevel transfers. Symmetric preconditioning gives multilevel coefficients, and its favorable conditioning alone does not ensure efficient recovery of a state in the original finite element nodal basis. We instead use the local $L^2$-orthonormal basis underlying the construction as the output representation of the same finite element function. Its coefficient norm equals the continuous $L^2$ norm. Assuming direct access to the preconditioned right-hand side, we prepare this orthonormal coefficient state with a represented function error at most $\varepsilon$. The expected query complexity is \[ \mathcal{O}\!\Big(dL^3\frac{\|f\|_{L^2}}{\|u\|_{L^2}} \log\!\Big(2+\frac{L\|f\|_{L^2}}{\varepsilon}\Big)\Big), \] where $u$ is the exact solution, $f$ is the right-hand side, $d$ is the spatial dimension, and $L=\log_2(1/h)$ for mesh width $h$. The bound holds for $0<\varepsilon\le\|u\|_{L^2}/2$ and depends only polylogarithmically on mesh refinement for fixed continuous data. We also analyze linear-functional estimation and illustrate the construction and continuous error bounds with a one-dimensional UnitaryLab experiment.
Source:https://arxiv.org/abs/2610.06987PreviousIntroducing the Cluster API plugin for HeadlampNextA higher order family of iterative methods for approximating inverse and generalized inverse matrices
Related posts
Personalized Welcome Emails with Reports (and Fewer Glue Layers)
0dev.to
Your Next.js Site Has Four Copies of Every Page. Here Is How to Tell Google Which One Counts
0dev.to
Your age gate shouldn't compare the estimate to 18
0dev.to
I audited 100 public-sector websites in the EU and the US. The regional ranking is noise.
0dev.to
From sitemap.xml to a full audit report
0dev.to
CLAUDE.md best practices: what to include and skip, with a template
0dev.to