Skip to content

Hybrid quantum linear equation algorithm and its experimental test on IBM Quantum Experience

Research output: Contribution to journalArticle

We propose a hybrid quantum algorithm based on the Harrow-Hassidim-Lloyd (HHL) algorithm for solving a system of linear equations. In this paper, we show that our hybrid algorithm can reduce a circuit depth from the original HHL algorithm by means of a classical information feed-forward after the quantum phase estimation algorithm, and the results of the hybrid algorithm are identical to those of the HHL algorithm. In addition, it is experimentally examined with four qubits in the IBM Quantum Experience setups, and the experimental results of our algorithm show higher accurate performance on specific systems of linear equations than that of the HHL algorithm.
Original languageEnglish
Article number4778
Number of pages12
JournalScientific Reports
Publication statusPublished - 18 Mar 2019


Related information

Relations Get citation (various referencing formats)

ID: 14780339