QAFE: Quantum accelerated multiscale finite element analysis
arXiv:2604.06130 · doi:10.1016/j.cma.2026.119204
Abstract
The computational cost of concurrent multiscale finite element methods is dominated by the repeated solution of microscopic representative volume element (RVE) problems at macroscopic quadrature points. In this work, we introduce a quantum-classical framework for multiscale finite element analysis (QAFE) that leverages quantum parallelism to fundamentally alter the scaling of RVE-based homogenisation. At the single-RVE level, the proposed quantum solver attains polylogarithmic complexity with respect to the microscopic discretisation size, yielding an exponential asymptotic speedup over the best available classical solvers. More importantly, QAFE exploits quantum superposition and entanglement to evaluate, in a single quantum execution, the entire ensemble of RVE problems associated with all macroscopic quadrature points. This capability is a form of intrinsic quantum concurrency with no classical analogue. Numerical experiments on one- and two-dimensional model problems with known analytical solutions confirm the accuracy of the proposed formulation and verify the theoretical computational scaling and parallel performance.
References in corpus (13)
- Quantum algorithm for solving linear systems of equations
- A numerical method for computing the overall response of nonlinear composites with complex microstructure
- Logical quantum processor based on reconfigurable atom arrays
- Quantum error correction below the surface code threshold
- Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
- Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
- Fourier-based schemes for computing the mechanical response of composites with accurate local fields
- Quantum Risk Analysis
- Quantum algorithms and the finite element method
- Enhancing the Quantum Linear Systems Algorithm using Richardson Extrapolation
- Towards Quantum Computational Mechanics
- Quantum state preparation for multivariate functions
- A Quantum Spectral Method for Non-Periodic Boundary Value Problems