Application of template technique in optimizing quantum logical circuit

作者：Li Wenqian^*; Chen Hanwu; Wang Jiajia; Li Zhiqiang; Liu Wenjie

来源：Journal of Southeast University(Natural Science Edition), 2006, 36(6): 920-926.

• Quantum circuit optimization
• Quantum compute
• Reversible logical circuit
• Toffoli gate

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.

• 出版日期2006
• 单位东南大学