| 量子三值全加器设计 |
| |
| 引用本文： | 王冬,朱长江,张晓蕾.量子三值全加器设计[J].电子学报,2014,42(7):1452-1456. |
| |
| 作者姓名： | 王冬 朱长江 张晓蕾 |
| |
| 作者单位： | 1. 武汉大学软件工程国家重点实验室, 湖北武汉 430072;
2. 河南大学软件学院, 河南开封 475004 |
| |
| 基金项目： | 国家自然科学基金(No ．61004006，No ．61103235)；软件工程国家重点实验室开放基金 |
| |
| 摘 要： | 量子多值加法器是构建量子多值计算机的基本模块.通过认真分析三元域上加法的运算规则及带进位加法的真值表，通过设置扩展三值Toffoli门的控制条件有效实现一位加法在各种情况下的进位，利用三值Feynman门实现一位加法的求和运算，由此设计出一位量子三值全加器，再利用进位线将各位量子全加器连接起来构造出n位量子三值全加器.与同类电路相比，此量子全加器所使用的辅助线及量子代价都有所减少.
|
| 关 键 词： | 多值逻辑 全加器 扩展三值Toffoli门 三值Feynman门 |
| 收稿时间： | 2013-01-15 |
The Design of Quantum Ternary Full Adder |
| |
| WANG Dong,ZHU Chang-jiang,ZHANG Xiao-lei.The Design of Quantum Ternary Full Adder[J].Acta Electronica Sinica,2014,42(7):1452-1456. |
| |
| Authors: | WANG Dong ZHU Chang-jiang ZHANG Xiao-lei |
| |
| Affiliation: | 1. State Key Laboratory of Software Engineering, Wuhan University, Wuhan, Hubei 430072, China;
2. Software College, Henan University, Kaifeng, Henan 475004, China |
| |
| 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. |
| |
| Keywords: | multiple-valued logic full adder generalized ternary Toffoli gate ternary Feynman gate |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
