Quantum Block Encodings for Periodic Two-Phase Finite Element Operators: 2D Poisson and 2D Elasticity
Preprint
- 16 September 2026
- preprint
- Published by Elsevier in SSRN Electronic Journal
Abstract
Quantum algorithms require embedding linear operators into unitaries using block encodings. The costs associated with these block encodings determine whether a quantum speedup is achieved. Efficient \emph{shift decomposition} encodings have been proposed for 2D homogeneous scalar operators. Here, we present exact block encodings for 2D homogeneous elasticity, 2D two-phase bilinear Poisson, and 2D two-phase elasticity periodic finite-element operators. For 2D homogeneous elasticity, the resulting linear combination of unitaries (LCU)has $L = 17$ terms for every Poisson ratio $\nu$ and every mesh resolution, andthe subnormalization is the closed form$\alpha = E(33+\nu)/\bigl[6(1-\nu^{2})\bigr]$, exceeding $\|\mathbf{K}\|_{2}$ by theresolution-independent factor $(33+\nu)/24$.To address two-phase periodic microstructures, we introduce two oracles withdistinct roles: a node-to-element oracle, built from cyclic shifts, that carriesa nodal index to each of the four incident element indices, and a microstructure-specific materialoracle that marks phase membership with a sign. This yields 25 and 57 LCU terms for two-phase Poisson and elasticity, respectively; the latter reduces to 49 at $\nu = 1/3$. The term counts are independent of mesh resolution, volume fraction, and phase contrast. The subnormalizations, provided in closed form, are independent of mesh resolution and volume fraction. In the scalar case, the tight bound $\alpha = \|\mathbf{K}\|_\infty$ is achieved whenever a node lies entirely in the stiffer phase. In the elasticity case that bound is not attained, since the shear couplingcontributes entries of both signs to a row. An open-source implementation is available at \url{https://github.com/UW-ERSL/PyBlockEncode}.
Keywords
All Related Versions
This publication has 6 references indexed in Scilit:
- An Implementation of Quantum Oracles for the Finite Element MethodSIAM Journal on Scientific Computing, 2026
- Explicit Quantum Circuits for Block Encodings of Certain Sparse MatricesSIAM Journal on Matrix Analysis and Applications, 2024
- Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics2019
- Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on PrecisionSIAM Journal on Computing, 2017
- High-Order Methods for Incompressible Fluid Flow2002
- The ubiquitous Kronecker productJournal of Computational and Applied Mathematics, 2000