文件名称：量子可逆逻辑电路最小代价综合算法 (2008年)
文件大小：401KB
文件格式：PDF
更新时间：2024-06-18 14:04:41
自然科学 论文
采用位运算构造了一个完备的Hash函数，提出了基于Hash表的新型量子可逆逻辑电路综合算法。利用该算法可对多种量子门采用任意量子代价标准，以较高的效率生成最优的量子可逆逻辑电路。按照国际同行认可的三变量可逆函数测试标准，该算法不仅能够生成全部最优电路，而且运行速度远远超过其他算法。实验结果表明，该算法在同等计算环境下，以目前最好结果为基准，按最小量子代价标准，综合电路的平均速度是最好结果的472.5倍。