Extended Toffoli gates and its application in multi-output logic functions

doi:10.3778/j.issn.1002-8331.2009.02.025

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (2): 88-91.DOI: 10.3778/j.issn.1002-8331.2009.02.025

• 研发、设计、测试 • Previous Articles Next Articles

Extended Toffoli gates and its application in multi-output logic functions

ZHANG Xiao-ying¹,WANG Ling-li¹,WU Wen-jin²,WANG Peng-jun^1,2

1.State Key Laboratory of ASIC & System，Fudan University，Shanghai 201203，China
2.Institute of Circuits and Systems，Ningbo University，Ningbo，Zhejiang 315211，China

Received:2008-07-01 Revised:2008-09-12 Online:2009-01-11 Published:2009-01-11
Contact: ZHANG Xiao-ying

扩展Toffoli门及其在多输出电路设计中的应用

张小颖¹,王伶俐¹,吴文晋²,汪鹏君^1,2

1.复旦大学专用集成电路与系统国家重点实验室，上海 201203
2.宁波大学电路与系统研究所，浙江宁波 315211

通讯作者: 张小颖

Abstract

Abstract: Implementing Boolean functions on quantum circuits is an essential aim for the development of quantum computing.This paper introduces the definition of extended Toffoli gate，and proposes an algorithm of implementation of multi-output quantum Boolean functions.This algorithm converts the conventional SOP cubes of PLA（Programmable Logic Array） files into extended Toffoli cubes with the same logic function；therefore the function can be built in extended Toffoli gates.Experimental results of MCNC benchmark show that extended-Toffoli-gate implementation of multi-output logic function is more effective than the PLA implementation.

Key words: quantum computing, extended Toffoli gate, AND/XOR logic, Programmable Logic Array（PLA）

摘要： 用量子计算电路实现布尔逻辑运算是发展量子计算的一个重要目标。提出了量子扩展Toffoli门，及其在实现多输出逻辑电路中的转换算法。该算法将传统PLA文件的SOP积项转换到实现等价逻辑功能的量子Toffoli积项，能够用量子扩展Toffoli门实现。通过MCNC基准电路的测试结果表明，与经典PLA描述相比，用扩展Toffoli门能够更有效地描述多输出逻辑函数。

关键词: 量子计算, 扩展Toffoli门, 与/异或逻辑, 可编程逻辑阵列

ZHANG Xiao-ying¹,WANG Ling-li¹,WU Wen-jin²,WANG Peng-jun^1,2. Extended Toffoli gates and its application in multi-output logic functions[J]. Computer Engineering and Applications, 2009, 45(2): 88-91.

张小颖¹,王伶俐¹,吴文晋²,汪鹏君^1,2. 扩展Toffoli门及其在多输出电路设计中的应用[J]. 计算机工程与应用, 2009, 45(2): 88-91.

[1]	HOU Xuan, XUE Fei, CHEN Tao. UAV Target Detection on Quantum Multi-pattern Recognition Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(7): 228-236.
[2]	ZHOU Lin, GUO Bing. Design of Improved TR Gate Cascade Quantum Comparator [J]. Computer Engineering and Applications, 2021, 57(19): 112-115.
[3]	WEI Jin1, LI Hui2, FANG Minglei3. Design of Network-Targeted W-State Double-Server Blind Quantum Computation Protocols [J]. Computer Engineering and Applications, 2019, 55(6): 67-72.
[4]	MA Bangxiong, YE Chunming. Research of flow-shop scheduling problem based on quantum cat swarm optimization [J]. Computer Engineering and Applications, 2015, 51(17): 34-37.
[5]	SHEN Peng. Quantum ant colony algorithm for optimization of logistics distribution route [J]. Computer Engineering and Applications, 2013, 49(21): 56-59.
[6]	HUANG Sharina，ZHAO Guoliang. Fuzzy quantum genetic algorithm and its application [J]. Computer Engineering and Applications, 2011, 47(5): 37-39.
[7]	LI Zhenshuang，LI Zhengyan. Quantum immune optimization algorithm based on cloud model [J]. Computer Engineering and Applications, 2011, 47(21): 123-125.
[8]	HE Xiaofeng，MA Liang. Quantum-inspired ant algorithm for solving 0-1 knapsack problem [J]. Computer Engineering and Applications, 2011, 47(16): 29-31.
[9]	GUAN Qing，DENG Zhaohong，WANG Shitong. Improved fuzzy C-means clustering algorithm [J]. Computer Engineering and Applications, 2011, 47(10): 27-29.
[10]	MENG Xiang-ping¹，WANG Sheng-bin². Multi-Agent Q-learning based on quantum theory and ant colony algorithm [J]. Computer Engineering and Applications, 2010, 46(21): 43-46.
[11]	ZHONG Pu-cha,BAO Wan-su,WEI Yun. Improved quantum multi-object search algorithm [J]. Computer Engineering and Applications, 2009, 45(18): 54-55.
[12]	TAN Wan-yu¹,WANG Jian-zhong²,MENG Xiang-ping¹. Cooperative multi-agent reinforcement learning based on quantum computing [J]. Computer Engineering and Applications, 2008, 44(26): 62-64.
[13]	ZHONG Pu-cha,BAO Wan-su. Quantum multi-object search algorithm [J]. Computer Engineering and Applications, 2008, 44(24): 146-147.

Extended Toffoli gates and its application in multi-output logic functions

扩展Toffoli门及其在多输出电路设计中的应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 13

Recommended Articles

Metrics