Chinese Journal of Quantum Electronics, Volume. 41, Issue 1, 151(2024)

Optimization of Oracle circuits based on minimum weight and template matching

YANG Donghan, LI Zhiqiang*, WU Xi, PAN Wenjie, and YANG Hui
Author Affiliations
  • College of Information Engineering, Yangzhou University, Yangzhou 225100, China
  • show less

    Optimizing quantum lines is essential to improve the computational efficiency and reduce the resource cost of quantum algorithms, especially in the case of Oracle circuit constructed from Boolean functions. This optimization process is divided into two key stages. In the first stage, the MCT gates of the same controlled points of Oracle circuits are reordered based on the minimum weight matching algorithm to minimize the number of gates for generating circuits. In the second stage, the method of template matching is utilized to further reduce the number of gates and the cost of the circuits. The experimental results show that, compared with the optimization tool of RCViewer+, for 4-10 qubits, the number of Oracle circuit gates can be reduced by about 48.3%, and the cost can be reduced by about 64.5% using Deutsch-Jozsa algorithm, while the number of Oracle circuit gates is reduced by about 25.0%, and the cost is reduced by about 18.2% using Grover algorithm.

    Tools

    Get Citation

    Copy Citation Text

    Donghan YANG, Zhiqiang LI, Xi WU, Wenjie PAN, Hui YANG. Optimization of Oracle circuits based on minimum weight and template matching[J]. Chinese Journal of Quantum Electronics, 2024, 41(1): 151

    Download Citation

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

    Category:

    Received: Mar. 4, 2022

    Accepted: --

    Published Online: Mar. 19, 2024

    The Author Email: LI Zhiqiang (yzqqLzq@163.com)

    DOI:10.3969/j.issn.1007-5461.2024.01.015

    Topics