Solving Helmholtz problems with finite elements on a quantum annealer
arXiv:2410.13740 · doi:10.1103/l4l6-qlj4
Abstract
Solving Helmholtz problems using finite elements leads to the resolution of a linear system which is challenging to solve for classical computers. In this paper, we investigate how quantum annealers could address this challenge. We first express the linear system arising from the Helmholtz problem as a generalized eigenvalue problem (gEVP). The obtained gEVP is mapped into quadratic unconstrained binary optimization problems (QUBOs) which we solve using an adaptive quantum annealing eigensolver (AQAE) and its classical equivalent. We identify two key parameters in the success of AQAE for solving Helmholtz problems: the system condition number and the integrated control errors (ICE) in the quantum hardware. Our results show that a large system condition number implies a finer discretization grid for AQAE to converge, leading to a variable overhead, and that AQAE is either tolerant or not with respect to ICE depending on the gEVP. Finally, we establish lower bounds on the annealing time, narrowing the possibility of a quantum advantage for solving Helmholtz problems.
16 pages, 10 figures
References in corpus (22)
- Ising formulations of many NP problems
- Perspectives of quantum annealing: Methods and implementations
- Bounds for the adiabatic approximation with applications to quantum computation
- Error corrected quantum annealing with hundreds of qubits
- Adiabatic Quantum Simulation of Quantum Chemistry
- Quantum Algorithm for Simulating the Wave Equation
- Quantum annealing with antiferromagnetic fluctuations
- Non-perturbative k-body to two-body commuting conversion Hamiltonians and embedding problem instances into Ising spins
- Quantum annealing correction for random Ising problems
- SU(2) lattice gauge theory on a quantum annealer
- Quantum simulation of partial differential equations via Schrodingerisation: technical details
- Prospects of Quantum Computing for Molecular Sciences
- Quantum simulation of partial differential equations via Schrodingerisation
- A note on the switching adiabatic theorem
- Electronic structure with direct diagonalization on a D-Wave quantum annealer
- Calculation of molecular vibrational spectra on a quantum annealer
- Smoking-gun signatures of non-Markovianity of a superconducting qubit
- Box algorithm for the solution of differential equations on a quantum annealer
- FEqa: Finite Element Computations on Quantum Annealers
- A quantum annealing-sequential quadratic programming assisted finite element simulation for non-linear and history-dependent mechanical problems
- Molecular Dynamics on Quantum Annealers
- Classical simulation and theory of quantum annealing in a thermal environment