Reusable QUBO-Derived Block-Schur Inverse Factors for Fixed-Operator Finite-Difference PDE Solvers
Abstract
Many simulations of partial differential equations require the repeated solution of linear systems whose matrix remains fixed while the righthand side changes. We present a hybrid offline online framework for this setting. The discretized operator is organized into small coupled blocks and reduced through block Schur complements. Instead of expressing the complete PDE solution as one large binary optimization problem, quadratic unconstrained binary optimization is used only to construct reusable local inverse factors. These factors are computed during an offline stage, decoded and stored, and then reused in an ordinary classical block solve for subsequent righthand sides. The optimizer facing problem size is governed by the local block size and chosen numerical precision, rather than by the dimension of the full spatial grid. We develop the mathematical formulation, analyze the accuracy and resource requirements of the binary representation, and examine the method on representative finite difference PDE problems, including execution of the local optimization stage on quantum optimization hardware. The resulting architecture provides a reusable interface between conventional numerical linear algebra and QUBO based quantum optimization.
Related
- Discrete orthogonal polynomials related to Hahn difference operator
- On the Moduli Difference of Initial Logarithmic and Inverse Logarithmic Coefficients of Ma-Minda Convex Functions
- The generalized core-EP inverse of operator matrices with generalized Schur complements
- Inverse scattering problem for the fifth-order Schrbfödinger operator on the whole axis
- Inverse spectral results for the magnetic Schrödinger operator in low dimensions
BibTeX
@misc{lipaei2026reusable,
title = {{Reusable QUBO-Derived Block-Schur Inverse Factors for Fixed-Operator Finite-Difference PDE Solvers}},
author = {Arash Fath Lipaei and Özgür E. Müstecaplıoğlu and Özlem Salehi and Selin Aslan},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.24158},
eprint = {2610.24158},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.24158},
note = {CC BY-NC-ND 4.0},
}
RIS
TY - UNPB
TI - Reusable QUBO-Derived Block-Schur Inverse Factors for Fixed-Operator Finite-Difference PDE Solvers
AU - Arash Fath Lipaei
AU - Özgür E. Müstecaplıoğlu
AU - Özlem Salehi
AU - Selin Aslan
PY - 2026
DA - 2026/10/16
PB - arXiv
DO - 10.48550/arxiv.2610.24158
UR - https://arxiv.org/abs/2610.24158
AB - Many simulations of partial differential equations require the repeated solution of linear systems whose matrix remains fixed while the righthand side changes. We present a hybrid offline online framework for this setting. The discretized operator is organized into small coupled blocks and reduced through block Schur complements. Instead of expressing the complete PDE solution as one large binary optimization problem, quadratic unconstrained binary optimization is used only to construct reusable local inverse factors. These factors are computed during an offline stage, decoded and stored, and then reused in an ordinary classical block solve for subsequent righthand sides. The optimizer facing problem size is governed by the local block size and chosen numerical precision, rather than by the dimension of the full spatial grid. We develop the mathematical formulation, analyze the accuracy and resource requirements of the binary representation, and examine the method on representative finite difference PDE problems, including execution of the local optimization stage on quantum optimization hardware. The resulting architecture provides a reusable interface between conventional numerical linear algebra and QUBO based quantum optimization.
ER -