Quantum Domain Decomposition for Preconditioning the Finite Element Method
Elise Fressart, Michel Nowak, Nicole Spillane · 2026
Read Quantum Domain Decomposition for Preconditioning the Finite Element Method by Elise Fressart, Michel Nowak, Nicole Spillane (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-26090.txt.
Introduction
Fressart, Nowak and Spillane bring domain decomposition preconditioning into the quantum setting for finite element problems. Quantum linear solvers speed up on paper, yet their performance still hinges on the matrix condition number, a measure of numerical sensitivity. Preconditioning multiplies the system by a matrix that shrinks that number. The authors prove quantum domain decomposition is feasible and bound the block-encoding parameters for the Poisson problem with a two-level Additive Schwarz preconditioner. They also detail how the required operators are implemented, a key step toward practical quantum solvers.
Catalog record
| CREATOR | Elise Fressart, Michel Nowak, Nicole Spillane |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 65523 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.26090
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Quantum Domain Decomposition for Preconditioning the Finite Element Method Elise Fressart, Michel Nowak, Nicole Spillane Abstract Even in cases where quantum linear solvers provide significant speedup compared to their classical counterparts, their performance depends on some of the same parameters. In particular, the condition number of the matrix which is to be inverted is a decisive parameter. A well known classical, and now quantum, remedy is to precondition the linear system A x = b Ax=b by premultiplying it by a matrix H H in such a way that the condition number of H A HA is significantly smaller than the condition number of A A . In this work, we focus on a family of preconditioners called domain decomposition. First, we prove that it is feasible to apply quantum domain decomposition. We provide upper bounds for the block-encoding parameters of the Poisson problem discretized by the finite element method and preconditioned by the two-level Additive Schwarz preconditioner (one of the most fundamental domain decomposition techniques). From these bounds, we deduce the complexity of the quantum linear system solver. Second, we focus on a particular choice of local solver within the domain decomposition preconditioner by applying recent work by [Deiml and Peterseim, Math. Comput. , 2025] on the Bramble–Pasciak–Xu (BPX) preconditioner. Finally, we provide details on how the operators are implemented. keywords quantum linear system, quantum algorithm, domain decomposition, partial differential equation, finite element method † † runningheads: Quantum DD for Preconditioning the Finite Element Method / E. Fressart, M. Nowak, and N. Spillane MSC 81P68, 65N12, 65N30 1 Introduction The numerical solution of partial differential equations, or PDEs, plays a central role in a wide range of scientific and engineering applications, including fluid dynamics, electromagnetism, and solid mechanics. Standard approaches rely on spatial discretization, which typically leads to large-scale sparse linear systems whose size grows rapidly as higher accuracy is sought. For fine-grid discretizations, the resulting linear algebra problems can become prohibitively expensive to solve using classical (direct or iterative) methods, due to both computational complexity and memory constraints. This scalability bottleneck has motivated the exploration of alternative computational paradigms, including quantum algorithms for linear systems and PDEs. In [ 22 ] , Harrow, Hassidim, and Lloyd introduced the first quantum algorithm for solving linear systems of equations (the HHL algorithm). The complexity of quantum linear system solvers (QLSS) has since been improved to a dependency that is linear in the matrix condition number and logarithmic in the inverse of the precision see e.g. , [ 1 , 2 , 12 , 14 , 19 , 28 , 40 ] and [ 33 ] for a survey of the different propositions. Variational approaches to quantum linear system solving have also been proposed for the Noisy Intermediate-Scale Quantum regime, known as NISQ, in which quantum resources are limited [ 8 ] . Quantum linear solvers have already been applied to the linear systems arising from the finite element discretization of partial differential equations. It has been shown in [ 32 ] that, for smooth solutions of the Poisson equation, a quantum advantage can be achieved for large problem dimensions. As in the classical setting, the performance of QLSSs depends on the condition number of the system matrix. In the finite element context, the condition number typically grows with the problem size, which may ultimately negate the expected quantum speedup. In classical numerical linear algebra, this issue is typically fixed by preconditioning: a preconditioner H\approx A^{-1} is applied to improve the conditioning of the original system Ax=b , leading to the preconditioned system HAx=Hb . If H is well chosen, the preconditioned system is solved more efficiently than the original one. Quantum preconditioning strategies have been proposed by [ 3 , 13 , 21 , 30 , 37 , 41 ] . In particular, [ 13 ] introduces a QLSS using a sparse approximate inverse (SPAI) preconditioner, while [ 37 ] studies a circulant preconditioning approach. Recently, [ 15 ] proposed a quantum linear system solver based on the multilevel Bramble–Pasciak–Xu (BPX) preconditioner [ 7 ] via a block-encoding of the preconditioned system in its symmetrized form. The BPX preconditioning strategy has also been incorporated into the Schrödingerization framework [ 25 ] , where singular value amplification is used to extract the solution. In a related direction, [ 11 ] develops quantum algorithms for the neutron diffusion k -eigenvalue problem using BPX-based techniques and fast inversion methods. Quantum linear system solvers have also been integrated into multiscale numerical homogenization frameworks to accelerate the computation of local fine-scale problems [ 5 ] . The present work is inspired by the, previously mentioned, article [ 15 ] . Whereas [ 15 ] considers a multigrid-type preconditioner [ 7 , 24 ] , we focus on preconditioning by domain decomposition. We borrow several ideas from [ 15 ] and also apply their quantum BPX algorithm within our own preconditioner. In classical numerical linear algebra, domain decomposition methods constitute a well-established framework for constructing scalable preconditioners for elliptic problems [ 42 ] . They rely on a decomposition of the computational domain into subdomains, where local problems are solved and combined through a coarse space correction to obtain global convergence. Classical theory shows that, with appropriately designed coarse spaces, such methods yield condition number bounds that are robust with respect to mesh size and coefficient heterogeneities [ 18 , 20 , 26 , 34 , 39 , 38 , 42 ] . The contribution of this work is to show that domain decomposition preconditioners can be incorporated into a QLSS. This establishes the feasibility of implementing domain decomposition preconditioners in a quantum linear system framework, thereby complementing existing quantum preconditioning strategies based on multilevel, sparse approximate inverse and circulant techniques. We note for completeness that [ 9 ] utilizes domain decomposition concepts in variational quantum algorithms, albeit in a distinct setting and for a different objective to ours. Indeed, [ 9 ] introduces a domain decomposition based strategy to mitigate Barren plateau–like phenomena in variational quantum algorithms. The approach relies on localizing the cost function by partitioning the spatial domain into overlapping subdomains, each associated with a localized parametrized quantum circuit and measurement operator. This improves trainability compared to global variational formulations. The article is organized as follows. Section 2 presents the finite element setting for the scalar elliptic problem. Section 3 introduces the concepts of domain decomposition and discusses the potential advantages of domain decomposition in the quantum framework (Section 3.4 ). A particular domain decomposition preconditioner, the two-level Additive Schwarz preconditioner is defined. Spectral bounds for the resulting preconditioned operator are stated in Theorem 2 . Following ideas from [ 15 ] , the preconditioned system is written in a symmetrized form. This way, the spectral bounds imply a bound on the condition number which is later needed for the analysis of the QLSS. In Section 4 , we construct a block-encoding of the symmetric preconditioned system, describe its implementation and analyze the cost of inverting it by a quantum singular value transformation. Emphasis is put on the case where BPX is used to solve each local problem within the domain decomposition preconditioner. In Section 5 we present a proof-of-concept numerical