Chinese Journal of Quantum Electronics, Volume. 40, Issue 5, 747(2023)

A general quantum circuit design method for HHL quantum algorithm

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
    Figures & Tables(9)
    Diagram of HHL quantum circuit. (a) Quantum phase estimation module (QPE); (b) Quantum state controlled rotation module; (c) Time-reversal of the QPE module (QPE†) [15]
    (a) Quantum circuit framework and (b) diagram of quantum phase estimation algorithm
    Some quantum circuits in decomposition of unitary matrix U. (a) Single qubit operation ei2πaX/m; (b) Two qubits quantum operation ei2πaX⊗X/m; (c) Multi-qubit quantum operation ei2πaX⊗X⊗X/m; (d) Quantum operation ei2πaZ/m;
    Equivalent quantum circuits of controlled ei2πa(I⊗I⊗⋯⊗I)/m before (a) and after (b) the Phase Kickback
    Circuit of quantum Fourier transform
    Quantum adder of two binary strings dn-1dn-2⋯d1d0 and cn-1cn-2⋯c1c0
    Quantum multiplier of two binary strings dn-1dn-2⋯d1d0 and cn-1cn-2⋯c1c0 where Σ corresponds to the quantum phase addition module in Fig. 6
    Quantum circuit of the controlled rotation operation
    An example of HHL quantum circuit designed by IBM qiskit and its simulation results. (a) Quantum circuit diagram for solving linear equations; (b) Probability histogram of the quantum measurement; (c) QPE module encapsulated in diagram (a)
    Tools

    Get Citation

    Copy Citation Text

    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

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Sep. 24, 2021

    Accepted: --

    Published Online: Nov. 24, 2023

    The Author Email:

    DOI:10.3969/j.issn.1007-5461.2023.05.014

    Topics