Metraipolis › archive › dc_b56cf9c8d15a

A Preconditioned Quantum Linear Solver for Periodic Two-Phase Heat Conduction with Mesh-Independent Condition Number — arXiv:2610.41690

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.41690
License (as archived)
CC0-1.0
Archived
2026-11-02T04:59:30.578Z
SHA-256 of the archived text
8652ba3c3b4cc4f48641c62a25e44b221db974bec314948a109f3b5828fc6b00
Stable URL of this page
https://metraipolis.com/documento/dc_b56cf9c8d15a

How to cite

A Preconditioned Quantum Linear Solver for Periodic Two-Phase Heat Conduction with Mesh-Independent Condition Number — arXiv:2610.41690 — arXiv (en), https://arxiv.org/abs/2610.41690 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_b56cf9c8d15a (Metraipolis archive dc_b56cf9c8d15a, sha256 8652ba3c3b4cc4f48641c62a25e44b221db974bec314948a109f3b5828fc6b00)
BibTeX
@misc{dcb56cf9c8d15a,
  title = {A Preconditioned Quantum Linear Solver for Periodic Two-Phase Heat Conduction with Mesh-Independent Condition Number — arXiv:2610.41690},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.41690},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_b56cf9c8d15a; sha256 8652ba3c3b4cc4f48641c62a25e44b221db974bec314948a109f3b5828fc6b00},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.41690. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We consider here computational homogenization of a periodic two-phase conduction problem. Quantum linear-system algorithms for its finite element discretization are limited by the condition number of the stiffness matrix. This condition number grows quadratically with the number of elements per side. Classically, preconditioning by the homogeneous (single-phase) operator bounds the condition number by the conductivity contrast, for every mesh size. On a quantum computer, however, a preconditioner encoded as a separate factor multiplies the subnormalizations, and the quadratic dependency returns. In this paper, we absorb the closed-form inverse square root of the homogeneous operator into the finite element factors. The preconditioned operator then becomes the product of a norm-preserving gradient operator $\mat{V}$, a diagonal matrix of scaled conductivities, and $\mat{V}^T$. Each factor has norm at most one. The block encoding therefore has subnormalization one, and its condition number is bounded by just the conductivity contrast, for every mesh size and in every dimension. The operator $\mat{V}$ is applied as a quantum Fourier transform, a small rotation at each wavenumber, and an inverse transform. Quantum singular value transformation then block-encodes the inverse of the preconditioned operator. We test the method numerically on three periodic cells with up to $10^6$ unknowns. The results confirm that the condition number does not depend on the mesh, and the energy-norm error of the inverse is below the polynomial tolerance at every mesh. On meshes of $4 \times 4$ and $8 \times 8$ elements, we also build the entire inverse as one Qiskit circuit and simulate it by state vector, with the rotation at each wavenumber built from uniformly controlled rotations. The output state agrees with the finite element solution to within the polynomial tolerance.

Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.NA, nuovi lavori del giorno).
Categorie arXiv: Numerical Analysis (math.NA) ; Computational Engineering, Finance, and Science (cs.CE); Analysis of PDEs (math.AP).
Pagina del lavoro: https://arxiv.org/abs/2610.41690 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-02T04:47:42.622Z dalla pagina https://arxiv.org/list/math.NA/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).