计算机科学 ›› 2014, Vol. 41 ›› Issue (8): 115-117,134.doi: 10.11896/j.issn.1002-137X.2014.08.025

• 2013年全国理论计算机科学学术年会 • 上一篇    下一篇

混合多值可逆逻辑中广义Toffoli门仅用CNOT门的实现

樊富有,杨国武,李晓瑜,罗庆斌   

  1. 电子科技大学计算机科学与工程学院 成都611731;宜宾学院计算机与信息工程学院 宜宾644007;电子科技大学计算机科学与工程学院 成都611731;电子科技大学计算机科学与工程学院 成都611731;电子科技大学计算机科学与工程学院 成都611731
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金项目(60973016,61272175),四川省科技厅项目(2012JY009),四川省教育厅重点项目(2011ZA173)资助

Realization of Toffoli Gate Only Using CNOT Gate in Hybrid Multi-value Reversible Logic

FAN Fu-you,YANG Guo-wu,LI Xiao-yu and LUO Qing-bin   

  • Online:2018-11-14 Published:2018-11-14

摘要: 混合多值量子可逆逻辑电路综合问题中,Toffoli门的合成是整个合成过程中最为关键的一步。针对混合多值5-qubits量子可逆逻辑电路综合问题,构造了PMX量子门,验证了CNOT门的合成能力,实现了对Toffoli门的合成,并设计了双向的BDS搜索算法,高效实现了量子电路的最优或者较优综合。

关键词: 量子电路综合,混合多值可逆逻辑,Toffoli门,CNOT门,量子计算

Abstract: Synthesis of Toffoli gate is the key step in the process of synthesizing hybrid multi-valued quantum reversible logic circuit.In order to resolve the problem of hybrid multi-valued 5-qubits quantum reversible logic circuit synthesis,we constructed a special quantum gate PMX and verified the synthesis ability of CNOT gate,then achieved the synthesis of Toffoli gate,and according to the algorithm of bi-direction search,accomplished the optimum of synthesis of quantum circuits.

Key words: Synthesis of quantum circuit,Hybrid multi-valued reversible logic,Toffoli gate,CNOT gate,Quantum computation

[1] Fredkin E,Toffoli T.Conservative logic [J].International Journal of Theoretical Physics,1982,21:219-253
[2] Nielsen M A,Chuang I L.Quantum computation and quantum information [M].Cambridge,UK:Cambridge University Press,2000
[3] Landauer R.Irreversibility and heat generation of the computing process[J].IBM Journal of Research and Development,1961,5(3):183-191
[4] Reck M,Zeilinger A,Bernstein H J,et al.Experimental realization of any discrete unitary operator [J].Phys.Rev.Lett.,1994,73(1):58431
[5] DiVincenzo D P.Two-bit gates are universal for quantum computation [J].Phys.Rev.A,1995,51(2):1015-1022
[6] Deutsch D,Barenco A,Ekert A.Universality in quantum com-putation [J].Mathematical and Physical Sciences,1995,449(1937):669-677
[7] Yang Guo-wu,Song Xiao-yu,Perkowski M,et al.Realizationternary quantum switching networks without ancilla bits[J].Journal of Physics A:Mathematical and General,2005,38(44):9689-9698
[8] Yang Guo-wu,Xie Fei,Song Xiao-yu,et al.Universality of 2-Qudit Ternary Reversible Gates[J].Journal of Physics A:Mathematical and General,2006,39(24):7763-7773
[9] Iwama K,Kambayashi Y,Yamashita S.Transformation rules for designing CNOT-based quantum circuits [J].Proceedings of Design Automation Conference.New Orleans,LA,USA,2002,28(4):419-425
[10] Shende V V,Prasad A K,Markov I L,et al.Synthesis of reversible logic circuits [J].IEEE Trans on Circuits and Systems-I,2003,22(6):723-729
[11] Miller D M,Maslov D,Gueck 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,AR,USA,2002:493-496
[12] Song X Y,Yang G W,Perkowski M,et al.Algebraic characteris-tics of reversible gates [J].Theory of Computing Systems,2004,37(2):311-319
[13] Maslov D,Dueck G W,Miller D M.Toffoli network synthesis with templates [J].IEEE Transon Circuits and Systems-I,2005,24(6):807-817
[14] Yang Guo-wu,Song Xiao-yu,William N,et al.Group theorybased synthesis of binary reversible circuits [J].Lecture Notes in Computer Science,2006,3959:365-374
[15] 李志强,陈汉武,徐宝文.基于Hash表的量子可逆逻辑电路综合的快速算法[J].计算机研究与发展,2008,45(12):2162-2171
[16] Yang Guo-wu,Song Xiao-yu,Hung W N N,et al.Bi-directional Synthesis of 4-bit reversible Circuits [J].The Computer Journal,2008,51(2):207-215

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 雷丽晖,王静. 可能性测度下的LTL模型检测并行化研究[J]. 计算机科学, 2018, 45(4): 71 -75, 88 .
[2] 夏庆勋,庄毅. 一种基于局部性原理的远程验证机制[J]. 计算机科学, 2018, 45(4): 148 -151, 162 .
[3] 厉柏伸,李领治,孙涌,朱艳琴. 基于伪梯度提升决策树的内网防御算法[J]. 计算机科学, 2018, 45(4): 157 -162 .
[4] 王欢,张云峰,张艳. 一种基于CFDs规则的修复序列快速判定方法[J]. 计算机科学, 2018, 45(3): 311 -316 .
[5] 孙启,金燕,何琨,徐凌轩. 用于求解混合车辆路径问题的混合进化算法[J]. 计算机科学, 2018, 45(4): 76 -82 .
[6] 张佳男,肖鸣宇. 带权混合支配问题的近似算法研究[J]. 计算机科学, 2018, 45(4): 83 -88 .
[7] 伍建辉,黄中祥,李武,吴健辉,彭鑫,张生. 城市道路建设时序决策的鲁棒优化[J]. 计算机科学, 2018, 45(4): 89 -93 .
[8] 刘琴. 计算机取证过程中基于约束的数据质量问题研究[J]. 计算机科学, 2018, 45(4): 169 -172 .
[9] 钟菲,杨斌. 基于主成分分析网络的车牌检测方法[J]. 计算机科学, 2018, 45(3): 268 -273 .
[10] 史雯隽,武继刚,罗裕春. 针对移动云计算任务迁移的快速高效调度算法[J]. 计算机科学, 2018, 45(4): 94 -99, 116 .