Efficient algorithm for synthesis of optimal NCV 3-qubit reversible circuits using new quantum logic gate library

被引：0

作者：

Li, Zhi-Qiang ^{[1
]}

Chen, Han-Wu ^{[2
]}

Liu, Wen-Jie ^{[2
]}

Xue, Xi-Ling ^{[2
]}

Xiao, Fang-Ying ^{[2
]}

机构：

[1] College of Information Engineering, Yangzhou University, Yangzhou

[2] School of Computer Science and Engineering, Southeast University, Nanjing

来源：

Tien Tzu Hsueh Pao/Acta Electronica Sinica | 2013年 / 41卷 / 04期

关键词：

Multiple-valued logic; NCV gate library; Perfect hash function; Quantum cost; Reversible logic;

D O I：

10.3969/j.issn.0372-2112.2013.04.011

中图分类号：

学科分类号：

摘要：

Owing to the exponential nature of the memory or run-time complexity, many existing methods can only synthesize 3-qubit logic circuits using quantum logic gate library, however, a few can optimally synthesize 3-qubit logic circuits for quantum NOT, CNOT, Controlled-V and Controlled-V+(NCV) gates, the key approach reduces the NCV quantum circuit synthesis problem to four-valued logic synthesis. This paper proposes using NCV gates to create a new quantum logic gate library, which is exactly the same as NCV gate library in the synthesis of all optimal 3-qubit circuits, thus it also reduces the four-valued logic synthesis to easily solved two-valued logic synthesis. We present a 3-qubit efficient synthesis algorithms based on perfect hash function, which can quickly construct all optimal 3-qubit circuits-the average speed that synthesizes circuits with minimum cost is nearly 127 times faster than that of the best result of Maslov 2007.

引用

页码：690 / 697

页数：7

共 14 条

[1] Feynman R., Quantum mechanical computers, Optic News, 16, 6, (1986)
[2] Fredkin E., Toffoli T., Conservative logic, International Journal of Theoretical Physics, 21, 3, pp. 219-253, (1982)
[3] Maslov D., Dueck G.W., Et al., Toffoli network synthesis with templates, IEEE Transactions on CAD, 24, 6, pp. 807-817, (2005)
[4] Gupta P., Agrawa A., Jha N.K., An algorithm for synthesis of reversible logic circuits, IEEE Transactions on CAD, 25, 11, pp. 807-817, (2006)
[5] Li Z.Q., Chen H.W., Synthetic algorithm for reversible logic circuits of quantum with minimal cost, Journal of Southeast University, 38, 2, pp. 249-254, (2008)
[6] Shende V.V., Prasad A.K., Et al., Synthesis of reversible logic circuits, IEEE Transactions on CAD, 22, 6, pp. 723-729, (2003)
[7] Yang G.W., Song X., Et al., Fast synthesis of exact minimal reversible circuits using group theory, Proceedings of the 10th Asia and South Pacific Design Automation Conference, pp. 18-21, (2005)
[8] Hung W.N.N., Song X., Yang G.W., Yang J., Perkowski M., Optimal synthesis of multiple output boolean functions using a set of quantum gates by symbolic reach ability analysis, IEEE Transactions on CAD, 25, 9, pp. 1652-1663, (2006)
[9] Yang G.W., Hung W.N.N., Song X., Perkowski M., Exact synthesis of 3-qubit quantum circuits from non-binary quantum gates using multiple-valued logic and group theory, Proceedings of DATE 2005, pp. 434-435, (2005)
[10] Maslov D., Miller D.M., Comparison of the cost metrics through investigation of the relation between optimal NCV and optimal NCT three-qubit reversible circuits, IET Computers & Digital Techniques, 1, 2, pp. 98-104, (2007)

← 1 2 →