电子学报 ›› 2014, Vol. 42 ›› Issue (7): 1452-1456.DOI: 10.3969/j.issn.0372-2112.2014.07.033

• 科研通信 • 上一篇    

量子三值全加器设计

王冬1,2, 朱长江2, 张晓蕾2   

  1. 1. 武汉大学软件工程国家重点实验室, 湖北武汉 430072;
    2. 河南大学软件学院, 河南开封 475004
  • 收稿日期:2013-01-15 修回日期:2013-10-08 出版日期:2014-07-25 发布日期:2014-07-25
  • 作者简介:王冬 女.1977年1月出生,河南焦作人.副教授、硕士生导师.1998年,2004年和2012年分别在河南大学和东南大学获理学学士、理学硕士和工学博士学位.主要从事量子计算、量子可逆逻辑综合等方面的研究工作.E-mail:122062815@qq.com;朱长江 男.1978年9月出生,河南平顶山人.讲师.2002年,2011年分别在河南大学获得工学学士、理学硕士学位.主要从事数据挖掘方面的研究工作.E-mail:kfzcj@163.com
  • 基金资助:

    国家自然科学基金(No.61004006,No.61103235);软件工程国家重点实验室开放基金(No.SKLSE2012-09-41)

The Design of Quantum Ternary Full Adder

WANG Dong1,2, ZHU Chang-jiang2, ZHANG Xiao-lei2   

  1. 1. State Key Laboratory of Software Engineering, Wuhan University, Wuhan, Hubei 430072, China;
    2. Software College, Henan University, Kaifeng, Henan 475004, China
  • Received:2013-01-15 Revised:2013-10-08 Online:2014-07-25 Published:2014-07-25

摘要:

量子多值加法器是构建量子多值计算机的基本模块.通过认真分析三元域上加法的运算规则及带进位加法的真值表,通过设置扩展三值Toffoli门的控制条件有效实现一位加法在各种情况下的进位,利用三值Feynman门实现一位加法的求和运算,由此设计出一位量子三值全加器,再利用进位线将各位量子全加器连接起来构造出n位量子三值全加器.与同类电路相比,此量子全加器所使用的辅助线及量子代价都有所减少.

关键词: 多值逻辑, 全加器, 扩展三值Toffoli门, 三值Feynman门

Abstract:

Quantum multiple-valued adder is the basic module to construct quantum multiple-valued computer.By analyzing addition operation rules and truth table of addition with carry in ternary field,setting control conditions of quantum generalized ternary Toffoli gates to realize the addition carry in all cases and making use of ternary Feynman gates to realize sum,one qutrit full adder is given.At last,nqutrit ternary full adder is constructed by using carry bit to connect all one qutrit full adders.Compared with other same type circuits,the ancilla qubits and quantum costs of this quantum full adder have been decreased.

Key words: multiple-valued logic, full adder, generalized ternary Toffoli gate, ternary Feynman gate

中图分类号: