模板技术在量子逻辑电路优化中的应用

Application of template technique in optimizing quantum logical circuit

为了提高量子逻辑电路的优化技术,减小量子逻辑电路的代价,对现有的模板技术进行了研究与分析,发现Maslov等人的模板并不完整,体现在模板控制线的寻找不完全.通过引入模板控制线库的概念,重构了模板,重构后的模板并不实现恒等的函数功能,但通过模板生成法则,可以动态生成更多的有效模板.同时给出了利用该方法优化量子逻辑电路的算法.数值实验结果表明,应用重构后的模板优化所有的3×3可逆电路,电路门数量均值减小到6.22.该方法在利用模板优化量子逻辑电路方面具有更高的效率和匹配成功率.

To improve the technique of optimizing quantum logical circuit and reduce the cost of quantum logical circuit, the current template technology is analyzed. It is found that Maslov＇s templates are incomplete for their control lines are incomplete. By introducing the concept of template control lines library, templates are reconstructed. The reconstructed templates do not realize the identity function, but more valid templates can be produced dynamically using template producing rule. Based on this method, an algorithm is provided to optimize quantum circuit. Experimental data show that,after applying the reconstructed templates to optimize all 3 × 3 reversible circuits, the average number of gates in circuit is reduced to 6. 22. According to the experiment results, this method is more efficient and has higher rate of matching success in optimizing quantum logical circuit.