© 1999-2048 dssz.net 粤ICP备11031372号
[其它] 可逆函数的实现与综合
说明:可逆电路在量子计算中起着重要作用。 本文研究可逆电路的实现问题。 对于任何n位可逆函数,我们提出一种构造性合成算法。 给定任何n位可逆函数,就有N个不同的输入模式与其相应的输出不同,其中N <= 2(n),其他(2(n)-N)个输入模式将与它们的输出相同。 我们证明该电路最多可以合成2n。 N';(n-1)';-CNOT门和4n(2)。 N非门。 该算法的时间和空间复杂度分别为Omega(n.4(n))和Omega(n.2(n))。 我们的综合算法的计算复杂度比基于广度优先搜索的综合算法的<weixin_38701340> 上传 | 大小:329kb