Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2411.12687 · Partial Differential Equations in Applied Mathematics

Quantum-assisted hλ-adaptive finite element method

R. H. Drebotiy, H. А. Shynkarenko

Published Feb 7, 2025• 1 citation
arXivHTMLPDF

Abstract

Quantum computing is a rapidly advancing field, driven by the potential advantages derived from the unique properties of quantum entanglement. In particular, the exponential speedup of certain carefully designed algorithms, compared to their classical counterparts, promises to significantly enhance the numerical solution of a wide range of problems. This paper investigates the integration of quantum computing with the finite element method, focusing on singularly perturbed advection-diffusion-reaction problems. We introduce a novel finite element scheme that combines classical and quantum algorithms. In this approach, the primary mesh adaptation loop is managed by a classical computer, while a specific stabilization procedure is executed on a quantum computer. This procedure leverages the Harrow-Hassidim-Lloyd algorithm in conjunction with the swap test to estimate the value of a linear functional, which constitutes a substantial portion of the computational workload. We demonstrate that this hybrid approach effectively eliminates parasitic oscillations in the finite element approximation, even at the early stages of the adaptation process. This leads to a significant improvement in the quality of intermediate finite element solutions. As a result, our scheme offers more efficient feedback with reduced computational costs for researchers using the method to investigate physical phenomena. To support the scheme, we prove special explicit a posteriori error estimates. Possible benefits of the proposed finite element scheme are analyzed using the numerical comparison with the typical adaptive scheme.

DOI
10.1016/j.padiff.2025.101120

Related papers

Quantum Method for Finite Element Simulation of Electromagnetic Problems

Jianan Zhang, Feng Feng, Qi‐Jun Zhang

Quantum simulation of electromagnetic (EM) structures is still in its infancy. In this paper, we investigate the possibility of applying quantum computing to solve the finite element equations for EM problems. Specifically, we propose to leverage a milestone in quantum computing, i.e., the Harrow/Hassidim/Lloyd (HHL) algorithm, to solve the finite element equations in the EM domain. To do this, we first present a systematic method to reformulate the finite element equations into quantum computation format and apply the HHL algorithm to solve the new equations. Taking advantage of the special properties of finite element matrices in EM problems, we then devise a stepwise algorithm to efficiently determine the suitable values for the hyperparameters of HHL. The proposed method can in theory solve the EM finite element equations in logarithmic time relative to the size of the finite element matrix. This is exponentially faster than that achievable by classical computation as the matrix size increases. A two-dimensional EM example is used to illustrate how the proposed method can be used to find the solutions to EM problems through quantum computation.

IEEE MTT-S International Microwave Symposium digest•Jun 7, 2021•16 citations

Directional diffusion splitting method for advection-diffusion-reaction model

R. H. Drebotiy, H. А. Shynkarenko

In the context of investigating the potential application of quantum computers to the finite element method, we propose a specific approach for solving the two-dimensional parabolic advection-diffusion-reaction boundary value problem by transforming it into a set of corresponding one-dimensional problems. This method employs specialized operator splitting, resulting in a recurrent fractional-step scheme for time integration. While this scheme offers significant parallelization potential, the main goal is to map the original large elliptic 2D problem arising at each time step into a set of smaller 1D problems of the same kind. This transformation, combined with recently proposed quantum-assisted stabilization schemes, allows us to pass smaller linear systems to a quantum linear solver, making them suitable for near-term quantum computers. We combine the proposed algorithm with the finite element method to solve the resulting one-dimensional problems, although these problems can also be addressed using other discretization techniques, such as the finite volume or finite difference methods.

arXiv:2411.11041•Journal of Applied and Numerical Analysis•Sep 16, 2025•1 citation

Adaptive Mesh Refinement Quantum Algorithm for Maxwell's Equations

Élise Fressart, Michel Nowak, Nicole Spillane

Algorithms that promise to leverage resources of quantum computers efficiently to accelerate the finite element method have emerged. However, the finite element method is usually incorporated into a high-level numerical scheme which allows the adaptive refinement of the mesh on which the solution is approximated. In this work, we propose to extend adaptive mesh refinement to the quantum formalism, and apply our method to the solution of Maxwell's equations. An important step in this procedure is the computation of error estimators, which guide the refinement. By using block-encoding, we propose a way to compute these estimators with quantum circuits. We present first numerical experiments on a 2D geometry.

arXiv:2504.01646•IEEE International Conference on Quantum Computing and Engineering (QCE)•Aug 30, 2025•0 citations

An implementation of the finite element method in hybrid classical/quantum computers

Abhishek Arora, Benjamin M. Ward, Caglar Oskay

This manuscript presents the Quantum Finite Element Method (Q-FEM) developed for use in noisy intermediate-scale quantum (NISQ) computers and employs the variational quantum linear solver (VQLS) algorithm. The proposed method leverages the classical FEM procedure to perform the unitary decomposition of the stiffness matrix and employs generator functions to design explicit quantum circuits corresponding to the unitaries. Q-FEM keeps the structure of the finite element discretization intact allowing for the use of variable element lengths and material coefficients in FEM discretization. The proposed method is tested on a steady-state heat equation discretized using linear and quadratic shape functions. Numerical verification studies are performed on the IBM QISKIT simulator and it is demonstrated that Q-FEM is effective in converging to the correct solution for a variety of problems and model discretizations, including with different element lengths, variable coefficients, and different boundary conditions. The formalism developed herein is general and can be extended to problems with higher dimensions. However, numerical examples also demonstrate that the number of parameters for the variational ansatz scale exponentially with the number of qubits, and increases the odds of convergence. Moreover, the deterioration of system conditioning with problem size results in barren plateaus and convergence difficulties.

arXiv:2411.09038•Finite Elements in Analysis and Design•Apr 16, 2025•16 citations

Recent Advances in Quantum Computing Method Based on FEM for Microwave Components

Xiaolong Li, Feng Feng, Jingyi Feng +1 more

This paper reviews two recent advances in applying quantum computing to solve finite element method (FEM) equations for microwave components. Existing quantum algorithms, such as the Harrow-Hassidim-Lloyd (HHL) algorithm, offer exponential speedup for linear systems but face significant challenges in electromagnetic (EM) simulations. These challenges include the high cost of quantum state preparation, ill-conditioned system matrices, and the inability to directly extract scattering parameters (S-parameters) due to the loss of phase information in quantum measurements. In this paper, two novel approaches are introduced to address these issues. The first approach is an efficient quantum state preparation and preconditioning framework. A systematic method has been developed for preparing quantum states that represent the right-hand side (RHS) vectors in finite element equations for EM problems. This method reduces the gate count by exploiting the sparsity of excitation vectors and improves matrix conditions using sparse approximate inverse (SPAI). The second approach is a quantum method for calculating multiport S-parameter magnitudes, which utilizes an integrated quantum circuit and a specific matrix-scaling technique to compute S-parameters without explicit phase information. Both approaches are validated through application examples, demonstrating the potential of quantum computing for solving complex EM problems.

IEEE International Conference on Radio Frequency and Antenna Technologies (RFAT)•May 1, 2026•0 citations

Hybrid Quantum-Classical Modeling Framework for Multiscale and Multiphysics Optimization of Nanotechnology-Driven Advanced Energy Systems

Baktygul Assanova, CUMALİ YAŞAR, Eden Mamut

Recent developments in quantum computing have triggered a paradigm shift extending from algorithmic theory to applied engineering fields, particularly in the modeling and optimization of complex energy systems. This study presents a hybrid quantum-classical computational framework designed for the multiscale and multiphysics modeling of nanotechnology-driven energy systems. The illustrative case involves a proton exchange membrane fuel cell (PEMFC) utilizing nanostructured materials, governed by electrochemical reactions, transport phenomena, degradation mechanisms, and adaptive control dynamics. The proposed framework integrates classical numerical solvers with quantum algorithms such as the Variational Quantum Eigensolver (VQE), Quantum Approximate Optimization Algorithm (QAOA), and Harrow-Hassidim-Lloyd (HHL) solver. A modular orchestration layer ensures data interoperability and coherence between quantum and classical components. This integration improves computational efficiency in high-dimensional, nonlinear problems and opens a path toward domain-specific quantum advantage in energy systems engineering. The results demonstrate the feasibility of incorporating quantum computing into classical modeling pipelines and suggest promising directions for future research in adaptive, scalable, and high-fidelity simulation environments.

•Jan 1, 2025•0 citations
Quantum computing is a rapidly advancing field, driven by the potential advantages derived from the unique properties of quantum entanglement. In particular, the exponential speedup of certain carefully designed algorithms, compared to their classical counterparts, promises to significantly enhance the numerical solution of a wide range of problems. This paper investigates the integration of quantum computing with the finite element method, focusing on singularly perturbed advection-diffusion-reaction problems. We introduce a novel finite element scheme that combines classical and quantum algorithms. In this approach, the primary mesh adaptation loop is managed by a classical computer, while a specific stabilization procedure is executed on a quantum computer. This procedure leverages the Harrow-Hassidim-Lloyd algorithm in conjunction with the swap test to estimate the value of a linear functional, which constitutes a substantial portion of the computational workload. We demonstrate that this hybrid approach effectively eliminates parasitic oscillations in the finite element approximation, even at the early stages of the adaptation process. This leads to a significant improvement in the quality of intermediate finite element solutions. As a result, our scheme offers more efficient feedback with reduced computational costs for researchers using the method to investigate physical phenomena. To support the scheme, we prove special explicit a posteriori error estimates. Possible benefits of the proposed finite element scheme are analyzed using the numerical comparison with the typical adaptive scheme.
Quantum simulation of electromagnetic (EM) structures is still in its infancy. In this paper, we investigate the possibility of applying quantum computing to solve the finite element equations for EM problems. Specifically, we propose to leverage a milestone in quantum computing, i.e., the Harrow/Hassidim/Lloyd (HHL) algorithm, to solve the finite element equations in the EM domain. To do this, we first present a systematic method to reformulate the finite element equations into quantum computation format and apply the HHL algorithm to solve the new equations. Taking advantage of the special properties of finite element matrices in EM problems, we then devise a stepwise algorithm to efficiently determine the suitable values for the hyperparameters of HHL. The proposed method can in theory solve the EM finite element equations in logarithmic time relative to the size of the finite element matrix. This is exponentially faster than that achievable by classical computation as the matrix size increases. A two-dimensional EM example is used to illustrate how the proposed method can be used to find the solutions to EM problems through quantum computation.
In the context of investigating the potential application of quantum computers to the finite element method, we propose a specific approach for solving the two-dimensional parabolic advection-diffusion-reaction boundary value problem by transforming it into a set of corresponding one-dimensional problems. This method employs specialized operator splitting, resulting in a recurrent fractional-step scheme for time integration. While this scheme offers significant parallelization potential, the main goal is to map the original large elliptic 2D problem arising at each time step into a set of smaller 1D problems of the same kind. This transformation, combined with recently proposed quantum-assisted stabilization schemes, allows us to pass smaller linear systems to a quantum linear solver, making them suitable for near-term quantum computers. We combine the proposed algorithm with the finite element method to solve the resulting one-dimensional problems, although these problems can also be addressed using other discretization techniques, such as the finite volume or finite difference methods.
Algorithms that promise to leverage resources of quantum computers efficiently to accelerate the finite element method have emerged. However, the finite element method is usually incorporated into a high-level numerical scheme which allows the adaptive refinement of the mesh on which the solution is approximated. In this work, we propose to extend adaptive mesh refinement to the quantum formalism, and apply our method to the solution of Maxwell's equations. An important step in this procedure is the computation of error estimators, which guide the refinement. By using block-encoding, we propose a way to compute these estimators with quantum circuits. We present first numerical experiments on a 2D geometry.
This manuscript presents the Quantum Finite Element Method (Q-FEM) developed for use in noisy intermediate-scale quantum (NISQ) computers and employs the variational quantum linear solver (VQLS) algorithm. The proposed method leverages the classical FEM procedure to perform the unitary decomposition of the stiffness matrix and employs generator functions to design explicit quantum circuits corresponding to the unitaries. Q-FEM keeps the structure of the finite element discretization intact allowing for the use of variable element lengths and material coefficients in FEM discretization. The proposed method is tested on a steady-state heat equation discretized using linear and quadratic shape functions. Numerical verification studies are performed on the IBM QISKIT simulator and it is demonstrated that Q-FEM is effective in converging to the correct solution for a variety of problems and model discretizations, including with different element lengths, variable coefficients, and different boundary conditions. The formalism developed herein is general and can be extended to problems with higher dimensions. However, numerical examples also demonstrate that the number of parameters for the variational ansatz scale exponentially with the number of qubits, and increases the odds of convergence. Moreover, the deterioration of system conditioning with problem size results in barren plateaus and convergence difficulties.
This paper reviews two recent advances in applying quantum computing to solve finite element method (FEM) equations for microwave components. Existing quantum algorithms, such as the Harrow-Hassidim-Lloyd (HHL) algorithm, offer exponential speedup for linear systems but face significant challenges in electromagnetic (EM) simulations. These challenges include the high cost of quantum state preparation, ill-conditioned system matrices, and the inability to directly extract scattering parameters (S-parameters) due to the loss of phase information in quantum measurements. In this paper, two novel approaches are introduced to address these issues. The first approach is an efficient quantum state preparation and preconditioning framework. A systematic method has been developed for preparing quantum states that represent the right-hand side (RHS) vectors in finite element equations for EM problems. This method reduces the gate count by exploiting the sparsity of excitation vectors and improves matrix conditions using sparse approximate inverse (SPAI). The second approach is a quantum method for calculating multiport S-parameter magnitudes, which utilizes an integrated quantum circuit and a specific matrix-scaling technique to compute S-parameters without explicit phase information. Both approaches are validated through application examples, demonstrating the potential of quantum computing for solving complex EM problems.
Recent developments in quantum computing have triggered a paradigm shift extending from algorithmic theory to applied engineering fields, particularly in the modeling and optimization of complex energy systems. This study presents a hybrid quantum-classical computational framework designed for the multiscale and multiphysics modeling of nanotechnology-driven energy systems. The illustrative case involves a proton exchange membrane fuel cell (PEMFC) utilizing nanostructured materials, governed by electrochemical reactions, transport phenomena, degradation mechanisms, and adaptive control dynamics. The proposed framework integrates classical numerical solvers with quantum algorithms such as the Variational Quantum Eigensolver (VQE), Quantum Approximate Optimization Algorithm (QAOA), and Harrow-Hassidim-Lloyd (HHL) solver. A modular orchestration layer ensures data interoperability and coherence between quantum and classical components. This integration improves computational efficiency in high-dimensional, nonlinear problems and opens a path toward domain-specific quantum advantage in energy systems engineering. The results demonstrate the feasibility of incorporating quantum computing into classical modeling pipelines and suggest promising directions for future research in adaptive, scalable, and high-fidelity simulation environments.