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

摘要：

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

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

所属期刊栏目：45

分类号：TP30(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60676020,60776022

在线出版日期：2009-03-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：88-91