【摘要】 采用位运算构造了一个完备的Hash函数,提出了基于Hash表的新型量子可逆逻辑电路综合算法.利用该算法可对多种量子门采用任意量子代价标准,以较高的效率生成最优的量子可逆逻辑电路.按照国际同行认可的三变量可逆函数测试标准,该算法不仅能够生成全部最优电路,而且运行速度远远超过其他算法.实验结果表明,该算法在同等计算环境下,以目前最好结果为基准,按最小量子代价标准,综合电路的平均速度是最好结果的472.5倍.更多还原

【Abstract】 Bit operation is used to construct a novel and perfect Hash function.An efficient algorithm is presented,which can construct optimal reversible logic circuits of quantum with various types of gates and quantum costs by using the Hash table.According to the internationally recognized reversible functions of the three variables,the algorithm not only synthesizes all optimal reversible logic circuits,but also runs extremely faster than other algorithms.The experimental results show that the average speed of the algorithm,which synthesizes circuits at the minimum quantum cost,is 472.5 times faster than the speed of the current best result.更多还原