全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2013 

基于新型量子逻辑门库的最优NCV三量子电路快速综合算法

DOI: 10.3969/j.issn.0372-2112.2013.04.011, PP. 690-697

Keywords: 可逆逻辑,NCV门库,多值逻辑,完备Hash函数,量子代价

Full-Text   Cite this paper   Add to My Lib

Abstract:

许多量子电路综合算法由于指数级时间与空间复杂度,只能用可逆逻辑门综合3量子逻辑电路,仅有少数算法实现用量子非门,控制非门,控制V门与控制V+门(NCV)综合3量子逻辑电路,主要方法是将电路综合问题简化为四值逻辑综合问题.本文提出用NCV门构造新型量子逻辑门库,该库与NCV门库在综合最优3量子逻辑电路上等价,因此又可将四值逻辑综合问题进一步简化为更易求解的二值逻辑综合问题,使用基于完备Hash函数的3量子电路快速综合算法,快速生成全部最优的3量子逻辑电路,以最小代价综合电路的平均速度是目前最好结果Maslov2007的近127倍.

References

[1]  D Maslov,G W Dueck,et al.Toffoli network synthesis with templates[J].IEEE Tran sactions on CAD,2005,24(6):807-817.
[2]  李志强,陈汉武.量子可逆逻辑电路最小代价综合算法[J].东南大学学报,2008,38(2):249 -254. Z Q Li,H W Chen.Synthetic algorithm for reversible logic circuits of quantum wit h minimal cost[J].Journal of Southeast University,2008,38(2):249-254.(in Chine se)
[3]  V V Shende,A K Prasad,et al.Synthesis of reversible logic circuits[J].IEEE Tra nsactions on CAD,2003,22(6):723-729.
[4]  G W Yang,W N N Hung,X Song,M Perkowski.Exact synthesis of 3-qubit quantum circu its from non-binary quantum gates using multiple-valued logic and group theory [A].Proceedings of DATE 2005[C].Munich,Germany:IEEE Press,2005.434-435.
[5]  G W Yang,X Song,M Perkowski,W N N Hung,J Biamonte,Z Tang.Four-level realization of 3-qubit reversible functions[J].IET Computers & Digital Techniques,2007,1 (4):382-388.
[6]  李志强,陈汉武,等.四量子可逆逻辑电路快速综合算法[J].电子学报,2008,36(11):2081-2 089. LI Zhi-qiang,CHEN Han-wu,et al.Fast algorithms for 4-qubit reversible logic c ircuits synthesis[J].Acta Electronica Sinica,2008,36(11):2081-2089.(in Chinese )
[7]  杨忠明,陈汉武,等.基于二分法量子可逆逻辑电路综合[J].电子学报,2012,40(5):1045-10 49. YANG Zhong-ming,CHEN Han-wu,et al.Qubits reversible logic circuits synthesis b ased on bisection method[J].Acta Electronica Sinica,2012,40(5):1045-1049.(in C hinese)
[8]  R Feynman.Quantum mechanical computers[J].Optic News,1986,16(6):1120.
[9]  E Fredkin,T Toffoli.Conservative logic[J].International Journal of Theoretical Physics,1982,21(3):219-253.
[10]  P Gupta,A Agrawa,N K Jha.An algorithm for synthesis of reversible logic circuits [J].IEEE Transactions on CAD,2006,25(11):807-817.
[11]  G W Yang,X Song,et al.Fast synthesis of exact minimal reversible circuits using group theory[A].Proceedings of the 10th Asia and South Pacific Design Automati on Conference[C].Shanghai,China:IEEE Press,2005.18-21.
[12]  W N N Hung,X Song,G W Yang,J Yang,M Perkowski.Optimal synthesis of multiple outp ut boolean functions using a set of quantum gates by symbolic reach ability anal ysis[J].IEEE Transactions on CAD,2006,25(9):1652-1663.
[13]  D Maslov,D M Miller.Comparison of the cost metrics through investigation of the relation between optimal NCV and optimal NCT three-qubit reversible circuits[J].IET Computers & Digital Techniques,2007,1(2):98-104.
[14]  Z Q Li,H W Chen,B W Xu,et al.Fast algorithm for 4-qubit reversible logic circui ts synthesis[A].Proceedings of WCCI 2008[C].Hong Kong:IEEE Press,2008.300-30 6.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133