[1]李志强,陈汉武.量子可逆逻辑电路最小代价综合算法[J].东南大学学报(自然科学版),2008,38(2):249-254.[doi:10.3969/j.issn.1001-0505.2008.02.013]
 Li Zhiqiang,Chen Hanwu.Synthetic algorithm for reversible logic circuits of quantum with minimal cost[J].Journal of Southeast University (Natural Science Edition),2008,38(2):249-254.[doi:10.3969/j.issn.1001-0505.2008.02.013]
点击复制

量子可逆逻辑电路最小代价综合算法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
38
期数:
2008年第2期
页码:
249-254
栏目:
计算机科学与工程
出版日期:
2008-03-20

文章信息/Info

Title:
Synthetic algorithm for reversible logic circuits of quantum with minimal cost
作者:
李志强12 陈汉武1
1 东南大学计算机科学与工程学院, 南京 210096; 2 扬州大学信息工程学院, 扬州 225009
Author(s):
Li Zhiqiang12 Chen Hanwu1
1 School of Computer Science and Engineering, Southeast University, Nanjing 210096, China
2 College of Information Engineering, Yangzhou University, Yangzhou 225009, China
关键词:
量子电路优化 完备Hash函数 可逆逻辑电路 量子代价
Keywords:
quantum circuit optimization perfect Hash function reversible logic circuit quantum cost
分类号:
TP387
DOI:
10.3969/j.issn.1001-0505.2008.02.013
摘要:
采用位运算构造了一个完备的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.

参考文献/References:

[1] Shende V V,Prasad A K,Markov I L,et al.Reversible logic circuit synthesis [C] //Proceedings of the International Conference on Computer-Aided Design.San Jose,California,2002:125-132.
[2] Song X Y,Yang G W,Perkowski M,et al.Algebraic characteristics of reversible gates [J]. Theory of Computing Systems,2004,39(2):311-319.
[3] Shende V V,Prasad A K,Markov I L,et al.Synthesis of reversible logic circuits [J]. IEEE Trans on Circuits and Systems-Ⅰ,2003,22(6):723-729.
[4] Iwama K,Kambayashi Y,Yamashita S.Transformation rules for designing CNOT-based quantum circuits[C] //Proceedings of Design Automation Conference.New Orleans,USA,2002,28(4):419-424.
[5] Miller D M,Maslov D,Dueck G W.Spectral and two-place decomposition techniques in reversible logic[C] //Proceedings of the 45th IEEE International Midwest Symposium on Circuits and Systems.Tulsa,USA,2002:493-496.
[6] Miller D M.A transformation based algorithm for reversible logic synthesis [C] //Proceedings of the International Conference on Computer-Aided Design.Anaheim,Califomia,USA,2003:318-323.
[7] Maslov D,Dueck G W,Miller D M.Toffoli network synthesis with templates [J].IEEE Trans on Circuits and Systems-Ⅰ,2005,24(6):807-817.
[8] Mishchenko A,Perkowski M.Logic synthesis of reversible wave cascades [C] //Proceedings of 11th IEEE International Workshop on Logic Synthesis.New Orleans,2002:197-202.
[9] Gupta P,Agrawal A,Jha N K.An algorithm for synthesis of reversible logic circuits [J]. IEEE Trans on Circuits and Systems-Ⅰ,2006,25(11):807-817.
[10] Yang G W,Song X Y,Hung W N N,et al.Fast synthesis of exact minimal reversible circuits using group theory [C] //Proceedings of IEEE ASP-DAC.Shanghai,China,2005:18-21.

相似文献/References:

[1]李文骞,陈汉武,王佳佳,等.模板技术在量子逻辑电路优化中的应用[J].东南大学学报(自然科学版),2006,36(6):920.[doi:10.3969/j.issn.1001-0505.2006.06.010]
 Li Wenqian,Chen Hanwu,Wang Jiajia,et al.Application of template technique in optimizing quantum logical circuit[J].Journal of Southeast University (Natural Science Edition),2006,36(2):920.[doi:10.3969/j.issn.1001-0505.2006.06.010]

备注/Memo

备注/Memo:
作者简介: 李志强(1974—),男,博士生; 陈汉武(联系人),男,博士,教授,博士生导师,hw_chen@seu.edu.cn.
基金项目: 国家自然科学基金资助项目(60572071)、国家自然科学基金重大研究计划资助项目(90412014)、江苏省自然科学基金资助项目(BK2005053,BM2006504,BK2007104)、江苏省高校自然科学基金资助项目(06KJB520137).
引文格式: 李志强,陈汉武.量子可逆逻辑电路最小代价综合算法[J].东南大学学报:自然科学版,2008,38(2):249-254.
更新日期/Last Update: 2008-03-20