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