量子可逆逻辑电路最小代价综合算法.pdfVIP

第38卷第2期 东南大学学报(自然科学版) VoL38No．2 2008年3月 JOURNALOFSOUTHEAST Science Mar．2008 UNIVERSITY(NaturalEdition) 量子可逆逻辑电路最小代价综合算法 李志强1’2 陈汉武1 (1东南大学计算机科学与工程学院，南京210096) (2扬州大学信息工程学院，扬州225009) 摘要：采厢位运算构造了一个完备的Hash函数，提出了基于Hash表的新型量子可逆逻辑电路 综合算法．利用该算法可对多种量子门采用任意量子代价标准，以较高的效率生成最优的量子可 逆逻辑电路．按照国际同行认可的三变量可逆函数测试标准，该算法不仅能够生成全部最优电 路，而且运行速度远远超过其他算法．实验结果表明，该算法在同等计算环境下，以目前最好结果 为基准，按最小量子代价标准，综合电路的平均速度是最好结果的472．5倍．