量子三值全加器设计.pdfVIP

第7期 电 子 学 报 Voj．42 No．7 2014年 7月 ACrAEI．ECrR0NICASINICA _lu1． 2(】14 量子三值全加器设计 王 冬 一，朱长江 ，张晓蕾 (1．武汉大学软件工程国家重点实验室，湖北武汉 430072；2．河南人学软件学院，河南开封 475004) 摘 要 ： 量子多值加法器是构建量子多值计算机的基本模块．通过认真分析三元域上加法的运算规则及带进位 加法的真值表，通过设置扩展三值Toffoli门的控制条件有效实现一位加法在各种情况下的进位，利用i值 Feynman门 实现…位加法的求和运算 ，由此设计出…位量子二值全加器 ，再利用进位线将各位量子全加器连接起来构造出 n化 量子三值全加器．与同类电路相比，此量子全加器所使用的辅助线及量子代价都有所减少． 关键词： 多值逻辑；全加器；扩展三值Toffoli门；三值Feynman门 中图分类号： TP387；TN911．73 文献标识码： A 文章编号： 0372—2112(2014)07—1452—05 电子学报 URL：http：／／www．ejourna1．org，an DOI：10．3969／j．issn．0372—2112．2014．07．033 TheDesignofQuantum TernaryFullAdder WANG Dongl,2 ZHUChang—jinag2，ZHANGXiao．1ei , (1．Statet6yLaboratoryofSoftwareEngineering，WuhanUnwersity，Wuhan，Hubei430072，China； 2．SoftwareCollege，ltenanUnitersity，~fieng ，Henan475004，hCina) Abstract： Quantum multiple—valuedadderisthebasicmoduletoconstructquantummultiple-valude computer．Byanalyzing additionoperationrulesandtruht tableofadditionwiht CalTy in ternaryfield，settingcontrolconditionsofqunatum generalized ternaryToffoligatestorealizetheaddidonCalTyinallcasesandmakinguseofternaryFeymnangatestorealizesum，onequwitfull adderisgiven．Atlast，nqutritternaryfulladderisconstructedbyusingCalTybitt0connectallonequtritflailadders．Comparedwiht othersametypecircuits，hteancinaqubi~ andquantum costs ofthisquantum fulladderhavebeendecreased． Keywords： multiple-valude logic；fulladder；generalizde ternaryToffoligate；ternaryFeymnangate 三值编码器和解码器电路 ，2006年 Miller等人 j利用量 1 引言