| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 类选择排序的可逆逻辑综合算法 |
| 作者 | 万四爽 陈汉武 曹如进 |
| 作者单位 | (东南大学计算机科学与工程学院 南京 210096) |
| 发表年份 | 2010 |
| 发表月份 | 12期(2343—2352) |
| 文章摘要 | 摘要 可逆逻辑综合是指对给定的可逆函数自动构造对应的可逆逻辑电路.由于搜索空间随电路规模增长成指数增长，现有的可逆逻辑综合算法虽然能够得到近似最优的解，但是都存在计算时间过长的问题.文中提出了一种类似选择排序的可逆逻辑综合算法，其实质为基于变换规则的合成法.它采用一个无向无权图表示所有可以进行变换的路径，在综合的过程中，采用选择排序思想每次从小到大的选择需要交换的输出项，然后从路径选择图中找到最优的路径进行变换，最终使得函数的输出序列有序即完成综合.此外，文中还对得到的量子电路进行了优化.实验表明，相比其它综合算法，该算法不仅总能获得最优解或近似最优解，而且效率高、易于实现. 关键词 量子计算；可逆逻辑综合；Toffoli门；选择排序；量子电路 中图法分类号 TP301 DOI号: 10.3724/SP.J.1016.2010.02343 |