Premium
Solving linear equation systems on noisy intermediate‐scale quantum computers
Author(s) -
Mielke André,
Ricken Tim
Publication year - 2021
Publication title -
pamm
Language(s) - English
Resource type - Journals
ISSN - 1617-7061
DOI - 10.1002/pamm.202000266
Subject(s) - discretization , quantum , finite element method , quantum algorithm , computer science , quantum computer , quantum phase estimation algorithm , scale (ratio) , mathematics , algorithm , linear system , mathematical optimization , computational science , mathematical analysis , physics , quantum error correction , quantum mechanics , thermodynamics
Quantum computing promises classically unparalleled benefits for various applications. Its properties are exploited in the Harrow‐Hassidim‐Lloyd (HHL) algorithm that, in conjunction with quantum phase estimation, is capable of constructing quantum states that are proportional to the solution of linear equation systems and does so exponentially faster than the fastest known classical algorithms. We explore this capability by computing the nodal displacements of a 1‐dimensional loaded cantilever, discretized by using the finite element method (FEM).