QAFE$^2$: Quantum Accelerated Multiscale Finite Element Analysis

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Wang, Yiren, Ortiz, Michael, Cirak, Fehmi
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866913012326072320
author Wang, Yiren
Ortiz, Michael
Cirak, Fehmi
author_facet Wang, Yiren
Ortiz, Michael
Cirak, Fehmi
contents 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$^2$) 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$^2$ 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.
format Preprint
id arxiv_https___arxiv_org_abs_2604_06130
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle QAFE$^2$: Quantum Accelerated Multiscale Finite Element Analysis
Wang, Yiren
Ortiz, Michael
Cirak, Fehmi
Numerical Analysis
Quantum Physics
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$^2$) 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$^2$ 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.
title QAFE$^2$: Quantum Accelerated Multiscale Finite Element Analysis
topic Numerical Analysis
Quantum Physics
url https://arxiv.org/abs/2604.06130