Backend
A Hybrid Quantum-Classical Coarse-to-Fine Finite Element Solver for Heterogeneous Darcy Flow
arXiv cs.NA0 views
arXiv:2611.09593v1 Announce Type: new Abstract: Quantum linear system algorithms offer theoretical potential for solving large sparse systems from PDE discretizations. However, applying them directly to fine-scale problems remains impractical on near-term hardware because of limited qubits, restricted circuit depth, and noise. They also prepare a quantum state rather than solution coefficients, whose recovery requires measurement and reconstruction. In this work, we develop a hybrid quantum-classical coarse-to-fine finite element framework for heterogeneous Darcy flow. We investigate whether a measured quantum coarse solution improves fine-grid initialization and reduces subsequent classical solver work. Rather than solve the full fine-scale system on a quantum device, we apply a method inspired by the Variational Quantum Linear Solver (VQLS) to the Galerkin coarse system. We reconstruct the approximate coarse solution from measurements, prolongate it to the fine grid, and use it to initialize a classical preconditioned iterative solve.} Numerical experiments on steady heterogeneous Darcy flow and a time-dependent SPE10-based problem show that measured quantum coarse solutions can improve fine-grid initialization, while classical correction recovers accurate pressure fields. The effect on classical solver iterations depends on the problem. All quantum computations were simulated using Qiskit Aer.
Source:https://arxiv.org/abs/2611.09593PreviousBayesian Inverse Problems for EUV reflectometry with regularized JKO schemeNextSparseModesNet for coupled thermal-hydraulic-mechanical system in heterogeneous porous media
Related posts
Same Request, Different Answer: Quantization Amplifies Cache-Induced Divergence in LLM Serving
0arXiv cs.DC
A structure-preserving semi-implicit finite volume scheme on vertex-staggered unstructured meshes
0arXiv cs.NA
Descending Everest, Part II: Oracle Complexity of Minimizing a Sum of Convex $(L_0,L_1)$-Smooth Functions
0arXiv stat.ML
Black-box model classification under the discriminative factorization
0arXiv stat.ML
Matrix Factorization Framework for Community Detection under the Degree-Corrected Block Model
0arXiv stat.ML
Guidance for Prior Change via Density Ratio Estimation
0arXiv stat.ML