• Chinese Journal of Quantum Electronics
  • Vol. 40, Issue 5, 747 (2023)
JI Wen1 and YE Bin1、2、*
Author Affiliations
  • 1School of Information and Control Engineering, China University of Mining and Technology, Xuzhou 221116, China
  • 2Engineering Research Center of Intelligent Control for Underground Space, Ministry of Education, Xuzhou 221116, China
  • show less
    DOI: 10.3969/j.issn.1007-5461.2023.05.014 Cite this Article
    Wen JI, Bin YE. A general quantum circuit design method for HHL quantum algorithm[J]. Chinese Journal of Quantum Electronics, 2023, 40(5): 747 Copy Citation Text show less

    Abstract

    Harrow-Hassidim-Lloyd (HHL) quantum algorithm has basically realized the function of solving linear equation Ax = b, and it is also the essential ingredient of many complex quantum algorithms. Although HHL quantum algorithm achieves exponential speedup over its classical counterpart, most of the current HHL quantum algorithms are abstract algorithm descriptions or their analyses. Especially, the HHL quantum circuits developed so far are small in scale and not general. By analyzing the basic units of HHL quantum algorithm, the key modules of HHL algorithm, including a unitary matrix decomposition module by general quantum gates, a quantum phase estimation module, a quantum full adder and multiplier module, and a conditional rotation module of quantum state, etc, were designed from top to down using general quantum gates, thus achieving a general quantum circuit for solving linear equations. Quantum simulations on the IBM qiskit quantum computation development platform show that the designed quantum circuits are suitable for solving more general linear equations and can be easily extended to medium or large-scale quantum circuits.
    Wen JI, Bin YE. A general quantum circuit design method for HHL quantum algorithm[J]. Chinese Journal of Quantum Electronics, 2023, 40(5): 747
    Download Citation