关键词: 量子信息, 量子线路, Oracle 线路优化, 最小权匹配, 模板匹配

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.

Key words: quantum information, quantum circuit, Oracle optimization, minimum weight matching; template matching