|
|||||
|
|
| 扩展Toffoli门及其在多输出电路设计中的应用 | |
| 引用本文： | 张小颖,王伶俐,吴文晋,王鹏君.扩展Toffoli门及其在多输出电路设计中的应用[J].计算机工程与应用,2009,45(2):88-91. |
| 作者姓名： | 张小颖 王伶俐 吴文晋 王鹏君 |
| 作者单位： | 1. 复旦大学,专用集成电路与系统国家重点实验室,上海,201203 2. 宁波大学,电路与系统研究所,浙江,宁波,315211 3. 复旦大学,专用集成电路与系统国家重点实验室,上海,201203;宁波大学,电路与系统研究所,浙江,宁波,315211 |
| 摘 要： | 用量子计算电路实现布尔逻辑运算是发展量子计算的一个重要目标。提出了量子扩展Toffoli门,及其在实现多输出逻辑电路中的转换算法。该算法将传统PLA文件的SOP积项转换到实现等价逻辑功能的量子Toffoli积项,能够用量子扩展Toffoli门实现。通过MCNC基准电路的测试结果表明,与经典PLA描述相比,用扩展Toffoli门能够更有效地描述多输出逻辑函数。 |
| 关 键 词： | 量子计算 扩展Toffoli门 与/异或逻辑 可编程逻辑阵列 |
| 收稿时间： | 2008-7-1 |
| 修稿时间： | 2008-9-12 |
Extended Toffoli gates and its application in multi-output logic functions |
|
| ZHANG Xiao-ying,WANG Ling-li,WU Wen-jin,WANG Peng-jun.Extended Toffoli gates and its application in multi-output logic functions[J].Computer Engineering and Applications,2009,45(2):88-91. | |
| Authors: | ZHANG Xiao-ying WANG Ling-li WU Wen-jin WANG Peng-jun |
| Affiliation: | ZHANG Xiao-ying1,WANG Ling-li1,WU Wen-jin2,WANG Peng-jun1,21.State Key Laboratory of ASIC & System,Fudan University,Shanghai 201203,China 2.Institute of Circuits , Systems,Ningbo University,Ningbo,Zhejiang 315211,China |
| 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 bench-mark sho... |
| Keywords: | quantum computing extended Toffoli gate AND/XOR logic Programmable Logic Array（PLA） |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |