A quantum annealing-sequential quadratic programming assisted finite element simulation for non-linear and history-dependent mechanical problems

Abstract

We propose a framework to solve non-linear and history-dependent mechanical problems based on a hybrid classical computer -- quantum annealer approach. Quantum Computers are anticipated to solve particular operations exponentially faster. The available possible operations are however not as versatile as with a classical computer. However, quantum annealers (QAs) are well suited to evaluate the minimum state of a Hamiltonian quadratic potential. Therefore, we reformulate the elasto-plastic finite element problem as a double-minimisation process framed at the structural scale using the variational updates formulation. In order to comply with the expected quadratic nature of the Hamiltonian, the resulting non-linear minimisation problems are iteratively solved with the suggested Quantum Annealing-assisted Sequential Quadratic Programming (QA-SQP): a sequence of minimising quadratic problems is performed by approximating the objective function by a quadratic Taylor's series. Each quadratic minimisation problem of continuous variables is then transformed into a binary quadratic problem. This binary quadratic minimisation problem can be solved on quantum annealing hardware such as the D-Wave system. The applicability of the proposed framework is demonstrated with one- and two-dimensional elasto-plastic numerical benchmarks. The current work provides a pathway of performing general non-linear finite element simulations assisted by quantum computing.

arXiv commentThis is an updated version following reviewing process. The code and raw/processed data required to reproduce these findings is available on http://dx.doi.org/10.5281/zenodo.10451584 under the Creative Commons Attribution 4.0 International (CC BY 4.0) licence

References in corpus (13)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum algorithm for solving linear systems of equations
• Variational Quantum Algorithms
• Quantum Annealing in the Transverse Ising Model
• Adiabatic Quantum Computing
• The Variational Quantum Eigensolver: a review of methods and best practices
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Quantum algorithms and the finite element method
• Quantum Annealing: An Overview
• Quantum Algorithm Implementations for Beginners
• Benchmarking Advantage and D-Wave 2000Q quantum annealers with exact cover problems
• Box algorithm for the solution of differential equations on a quantum annealer
• FEqa: Finite Element Computations on Quantum Annealers

Cited by in corpus (4)

• A novel design update framework for topology optimization with quantum annealing: Application to truss and continuum structures
• Quantum algorithm for the advection-diffusion equation and the Koopman-von Neumann approach to nonlinear dynamical systems
• Nonlinear path-following via the asymptotic numerical method on a quantum processor
• Solving Helmholtz problems with finite elements on a quantum annealer