• Chinese Journal of Quantum Electronics
  • Vol. 41, Issue 1, 151 (2024)
YANG Donghan, LI Zhiqiang*, WU Xi, PAN Wenjie, and YANG Hui
Author Affiliations
  • College of Information Engineering, Yangzhou University, Yangzhou 225100, China
  • show less
    DOI: 10.3969/j.issn.1007-5461.2024.01.015 Cite this Article
    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 Copy Citation Text show less

    Abstract

    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.
    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