量子三值全加器设计

发布时间：2019-08-15 14:22

【摘要】：量子多值加法器是构建量子多值计算机的基本模块.通过认真分析三元域上加法的运算规则及带进位加法的真值表,通过设置扩展三值Toffoli门的控制条件有效实现一位加法在各种情况下的进位,利用三值Feynman门实现一位加法的求和运算,由此设计出一位量子三值全加器,再利用进位线将各位量子全加器连接起来构造出n位量子三值全加器.与同类电路相比,此量子全加器所使用的辅助线及量子代价都有所减少.
[Abstract]:Quantum multivalued adders are the basic modules for building quantum multivalued computers. By carefully analyzing the operation rules of addition over ternary domain and the true value table with carry addition, the carry of one bit addition is realized effectively by setting the control condition of extended ternary Toffoli gate, and the sum operation of one bit addition is realized by using ternary Feynman gate. A quantum ternary full additive is designed, and then the n bit quantum ternary total adders are constructed by connecting the quantum full adders with carry lines. Compared with similar circuits, the auxiliary line and quantum cost of this quantum full adder are reduced.
【作者单位】： 武汉大学软件工程国家重点实验室;河南大学软件学院;
【基金】：国家自然科学基金(No.61004006,No.61103235) 软件工程国家重点实验室开放基金(No.SKLSE2012-09-41)
【分类号】：TP332.21;TP38

【相似文献】

相关期刊论文 前10条

1 李坤;郝中军;隋晓斐;;基于MAXPLUS Ⅱ的两位全加器的设计[J];科技资讯;2010年12期

2 李澄举;;一般化全加器在阵列乘法器设计中的典型应用[J];嘉应学院学报;2006年03期

3 杨洪利，靳东明，，李志坚;电流型CMOS多值乘法器分析与芯片的设计[J];电子学报;1995年02期

4 邓元庆;;全加器在代码转换中的应用[J];集成电路应用;1992年06期

5 詹文法,马俊,谢莹,黄玉;多位快速加法器的设计[J];合肥工业大学学报(自然科学版);2005年10期

6 Rabinovici B;Renton C.A.;林正文;;晶体管触发器型二进制全加器[J];计算机研究与发展;1964年01期

7 王森,蔡理,郭律;基于量子细胞自动机的全加器实现[J];固体电子学研究与进展;2005年02期

8 江耀曦;高剑;;基于多数决定逻辑非门的低功耗全加器设计[J];现代电子技术;2010年16期

9 刘百惠;高速运算器逻辑设计的初步讨论[J];计算机工程;1980年04期

10 邱锦伦;并行处理乘法器[J];计算机学报;1983年04期

相关会议论文 前1条

1 黄远广;陈海燕;张凯;;X-DSP地址产生器的设计与实现[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年

相关博士学位论文 前1条

1 陈建文;基于余数系统的FIR滤波器的研究[D];华南理工大学;2010年

相关硕士学位论文 前10条

1 方峗;基于PIC12F683 CPU核的设计与研究[D];江南大学;2011年

2 张嘉琛;数字信号处理芯片中的高性能算术逻辑单元设计[D];上海交通大学;2010年

3 刘彬彬;基于Booth算法的低功耗乘法器设计[D];宁波大学;2011年

4 王潇楠;一种用于DSP的乘法器设计[D];沈阳工业大学;2012年

5 孙振玮;基于优化Booth算法实现的可配置18位乘法器硬核设计与验证[D];西安电子科技大学;2011年

6 商丽卫;基于有限状态机的乘法器设计与实现[D];太原科技大学;2012年

7 张培喜;量子电路综合与容错方法研究[D];南京航空航天大学;2012年

8 刘骁;一款DSP硬核中加法器的全定制设计[D];西安电子科技大学;2012年

9 范卡敏;核酸逻辑门的分子计算模型研究[D];陕西师范大学;2013年

10 王晓泾;54位×54位冗余二进制乘法器的研究与设计[D];南京航空航天大学;2012年

本文编号：2527043