CS Paper Radar

Quantum Block Encodings for Periodic Two-Phase Finite Element Operators: 2D Poisson and 2D Elasticity

Krishnan Suresh

cs.CE ·submitted 2026-09-15 20:05 UTC · v2
code/dataunusual

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 $ν$ and every mesh resolution, and the subnormalization is the closed form $α= E(33+ν)/\bigl[6(1-ν^{2})\bigr]$, exceeding $\|\mathbf{K}\|_{2}$ by the resolution-independent factor $(33+ν)/24$. To address two-phase periodic microstructures, we introduce two oracles with distinct roles: a node-to-element oracle, built from cyclic shifts, that carries a nodal index to each of the four incident element indices, and a microstructure-specific material oracle 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 $ν= 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 $α= \|\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 coupling contributes entries of both signs to a row. An open-source implementation is available at https://github.com/UW-ERSL/PyBlockEncode

Closest papers

Nearest neighbours by meaning across the whole index.

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

cs.CE math.NAmath.AP ·2026-10-30 ·Krishnan Suresh
similarity 0.56
Abstract

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.

0.23

Voxel-based block variational quantum linear solver: a hybrid quantum-classical method for static analysis of solids

cs.CE ·2026-09-24 ·Feng Wu, Chen Li, Li Zhu, Yuxiang Yang, Xu Guo
similarity 0.53
Abstract · 35 pages, 22 figures, 5 tables

In solid mechanics, finite element discretization of large-scale static problems produces large sparse linear systems whose solution requires substantial computation time and memory. The variational quantum linear solver (VQLS) offers a hybrid quantum-classical route, but its use in quantum finite element analysis is limited by the decomposition of nonunitary matrices, barren plateaus, and the measurement cost of expectation values. We propose a voxel-based block variational quantum linear solver (Voxel-BVQLS) that combines structured matrix decomposition, the principle of minimum potential energy, and batched quantum tests. First, we construct an LCU decomposition of the stiffness matrix from the recursive block-banded structure of voxel-grid finite element matrices, with the number of unitary terms bounded independently of the problem size. Second, we optimize the ansatz parameters using a minimum-potential-energy objective in place of a conventional VQLS loss function, thereby mitigating barren plateaus in the studied problems. Third, we introduce a block-Hadamard test whose circuit directly estimates weighted sums of multiple inner products, reducing the number of circuit configurations required per iteration. We assessed the proposed method in noiseless classical simulations using three examples. These examples show that the method reduces both the number of unitary terms in the LCU decomposition and the number of iterations required to converge, while still yielding solutions of finite accuracy. Voxel-BVQLS thus provides a structured hybrid quantum-classical framework for quantum finite element analysis on regular grids.

0.21

Nonlinear homogenization of periodic unit cells composed of mixed continuum and structural elements with variationally consistent boundary-member reduction

cs.CE ·2026-11-10 ·Jonathan Stollberg, Dominik Schillinger
code/data similarity 0.50
Abstract

Periodic architected materials may be represented by representative volume elements (RVEs) combining continuum, truss, beam, and shell constituents. Their mixed translational and rotational kinematics complicate a consistent scale transition to a macroscale Cauchy continuum. We establish a nonlinear first-order computational homogenization framework for such mixed-dimensional RVEs. An auxiliary finite-strain Cosserat continuum serves solely as a power-equivalent carrier of their virtual power and generalized boundary kinematics. Its uniform rotation is identified with the macroscopic polar rotation and its wryness vanishes, so the effective medium remains of Cauchy type. Under periodic translational and rotational constraints, the Hill-Mandel condition yields a common nodal-force virial for the effective first Piola-Kirchhoff stress, independent of element type. For lower-dimensional members on periodically identified cell boundaries, fractional ownership of internal virtual work is shown to be variationally equivalent to a topology-preserving reduction retaining one representative of each set of periodic element copies. Because this equivalence covers the complete element virtual work and consistent linearization, it applies to geometrically and materially nonlinear and path-dependent constituents without rescaling section properties, constitutive parameters, or internal variables. Numerical examples recover the analytical small-strain response and cubic symmetry of a mixed continuum-shell-beam cell, verify the reduction and discrete power balance, and demonstrate finite-rotation buckling of a hyperelastic Octet lattice and history-dependent yield-surface evolution of an elastoplastic sandwich cell. The open-source implementation abqhom couples the framework to Abaqus.

0.46

Reduced order modeling for micromorphic computational homogenization of mechanical metamaterials with patterning fluctuation fields

cs.CE ·2026-09-29 ·Theron Guo, Ondřej Rokoš
similarity 0.46
Abstract

Mechanical metamaterials owe some of their exotic effective properties to microstructural instabilities such as buckling and pattern transformation. Their fine-scale geometry, combined with the interplay of local and nonlocal effects, renders direct numerical simulation (DNS) prohibitively expensive, if not intractable. Micromorphic computational homogenization~\citep{Rokos2019} has been proposed to make macroscopic simulations feasible: a representative volume element (RVE) carrying patterning fluctuation fields resolves the microscale, while an effective micromorphic continuum describes the macroscale. Such simulations nevertheless remain costly, since the RVE problem and its associated tangent problems must be solved at every macroscopic integration point, which becomes prohibitive, especially in three dimensions. We therefore propose a reduced order model for the microscopic problem, combining proper orthogonal decomposition with a hyperreduction method tailored to the micromorphic setting. Two numerical examples quantify the reduced basis and hyperreduction errors and discuss the offline costs and attainable online speed-ups. The results show that this approach can enable engineering-scale large deformation analysis of mechanical metamaterials.

0.27

$T$-efficient unitary synthesis via block-sparse Hamiltonian simulation

cs.CC quant-ph ·2026-10-13 ·Diyi Liu, Shuchen Zhu, Wibe Albert de Jong, Di Fang, David Williams-Young +1 more
similarity 0.46
Abstract

We construct Clifford+$T$ circuits implementing arbitrary $n$-qubit unitaries with worst-case $T$-count $\widetilde{O}(N^{8/7})$ at constant operator-norm error, where $N=2^n$, improving the previous exponent $5/4$. The construction uses $\widetilde{O}(N^{6/7})$ clean ancillas. The main idea is to reduce the data addressed by each query to the block-encoding circuit for a sparse piece while controlling the additional simulation work needed to combine the pieces. We simulate a Hermitian logarithm of the target by flattening its traceless part with a two-layer random similarity transformation, randomly partitioning the transformed generator into block-sparse Hermitian pieces, and combining their evolutions using qDRIFT. For a target operator-norm error $ε\in(0,1/2)$, let $L=\log_2(N/ε)$, the qubit count plus the requested bits of accuracy. By successively correcting the approximation error, we obtain a circuit using $\widetilde{O}(N^{8/7}L^{3/7}+NL)$ $T$ gates and $\widetilde{O}(N)$ clean ancillas whenever $L\le N$. We also prove that, at constant precision, the exponent $8/7$ is optimal within a sequential block-SELECT model.

0.14

Quantum synchronizable codes, polynomial and quasi-polynomial shifts

cs.IT ·2026-11-07 ·Edgar Martínez-Moro, Miguel de los Ríos de Antonio
theory similarity 0.45
Abstract

Quantum synchronizable codes protect quantum information against Pauli errors and against misalignments of the block boundaries. Almost all known constructions use cyclic codes, because the channel shifts the transmitted block cyclically. We study what happens when the algebraic shift of the code differs from the physical one. When one uses a twisted padding, constacyclic codes synchronize at no cost, and they are the only polycyclic codes with this property for a linear padding. For the other polycyclic codes, we measure the cost of each misaligned position, and we show that the phase damage it causes can be corrected as erasures. Using annihilator duality, we extend the construction to quasi-polycyclic codes, in which the cost is confined to a single block. We prove that the usual quasi-cyclic families have a distance bound that does not grow with the length, and show that quasi-polycyclic codes over repeated-root trinomials overcome it, giving synchronizable codes with larger dimension and distance than the known synchronizable codes of the same length.

0.21

Scaled boundary finite elements for FFT-based computational micromechanics

cs.CE math.NA ·2026-11-16 ·Flavia Gehrig, Carolin Birk, Matti Schneider
similarity 0.44
Abstract · 32 pages, 7 figures. Submitted to International Journal of Numerical Methods in Engineering

We introduce a matrix-free FFT-based solver for three-dimensional linear elastic homogenization problems discretized by the scaled boundary finite element method (SBFEM) on a voxel grid. Owing to its analytical solution in the radial direction, the SBFEM discretization is inherently softer than fully integrated voxel finite elements, whereas its displacement-based formulation remains symmetric, conforming, and supports arbitrary stiffness anisotropy. These properties make SBFEM an attractive candidate for porous and highly heterogeneous microstructures, where existing voxel-based FFT discretizations offer no generally reliable choice: Reduced-integration hexahedral elements, equivalently the rotated staggered grid discretization, may suffer from hourglass instabilities in the presence of voids, whereas fully integrated hexahedral elements are often too stiff. The proposed discretization uses hexahedral SBFEM cells on the full voxel mesh of a regular periodic grid, retaining the simplicity of a fixed-resolution voxel representation without requiring adaptive mesh coarsening. The main contribution is a preconditioner based on the homogeneous SBFEM stiffness operator. We show that this preconditioner may be applied locally in Fourier space and that the condition number of the preconditioned system is bounded by the material contrast, independently of the grid resolution. This result enables a fully matrix-free implementation of the SBFEM-discretized problem, without assembling or storing the global stiffness matrix. Numerical experiments on a short-fibre reinforced composite, a polyurethane foam and a sand-based binder jet microstructure demonstrate robust convergence and competitive accuracy compared with established voxel discretizations. In particular, SBFEM remains stable for porous microstructures, for which reduced-integration hexahedral elements become unstable.

0.29

Exact and Optimal Recursive Quantum Search via Hilbert-Space Decomposition

cs.DS quant-ph ·2026-08-24 ·John Burke, Ciaran McGoldrick
similarity 0.44
Abstract · 28 pages, 3 figures

Current approaches to quantum search fail to deeply exploit extant structure in the underlying Hilbert space. Decomposing the search by this structure empowers new strategies and formulations for quantum search and algorithm design. We present a new decomposition technique acting directly on this structure by recursively decomposing the Hilbert space and constructing the search operator from reflections over the resulting partition. When initial and target states factorise over this partition, dynamics reduce to a single rotation in a two-dimensional plane at each level, with angle given by a scalar recurrence. This recurrence avoids error accumulation from separately bounding success probabilities at each level, yielding an exact state description enabling treatment of the recursion as a whole. We obtain the target state deterministically and derive oracle and non-oracle costs independently of the search setting. For unstructured search, our approach attains the simultaneously optimal $Θ(\sqrt{N})$ oracle and non-oracle gate counts. For spatial search on $d$-dimension grids, it recovers the $O(\sqrt{N})$ time for $d\geq3$ and the $O\bigl(\sqrt{N}(\log N)^{3/2}\bigr)$ bound of Aaronson and Ambainis for $d=2$. The exact description of the recursion extends over our decomposition to new subdivision structures and provides a new approach for applying and analysing recursion in quantum algorithm design.

0.44