量子可逆逻辑电路在线错误检测方法.pdfVIP

第 31卷 第 l1期 仪 器 仪 表 学 报 VOlI3lNo．11 2010年 11月 ChineseJournalofScientificInstrument NOV．2010 量子可逆逻辑 电路在线错误检测方法 冯 冉，王友仁 ，陈 燕，张 砦 (南京航空航天大学 自动化学院 南京 210016) 摘 要：针对现有的量子可逆逻辑电路在线错误检测方法均存在个别输出位错误无法检测的问题，提出了一种基于容错门的 量子可逆逻辑电路在线错误检测方法，该方法对电路输入进行复制，将待测电路分层并将所有非容错门封装成对应的容错门， 利用构建电路的奇偶保持特性在线检测电路输出错误。并基于汉明码技术，设计量子可逆逻辑电路实现数据传输错误的检测 与 自动纠正。选取多种典型量子可逆逻辑 电路进行分析验证，结果表明，本方法能够在线检测 电路所有单个位输出错误，并且 随着电路规模增加，可逆逻辑门、垃圾位和 电路中错误点的数量明显减少。 关键词：量子可逆逻辑 电路；在线错误检测；奇偶保持；容错 门；垃圾位 中图分类号：TP387 文献标识码：A 国家标准学科分类代码：470．4017 Onlineerrordetection methodforquantum reversiblelogiccircuits FengRan，WangYouren，ChenYan，ZhangZhai (CollegeofAutomationEngineering，NanfingUnivemi@ofAeronauticsandAstronautcis，Nanjing210016，China) Abstract：Aimingatthefactthatexistingonlineerrordetectionmethodsofquantum reversiblelogiccircuitscannot detectindividualoutputelTor，aquantum reversiblelogiccircuitonlineerrordetectionmethodbasedOHfault—tolerant gatesisproposed．Firstly，thecircuitinputsareduplicated，thecircuitundertestisstratified，andaUthenonfault— tolerantgatesareconstructedtocorrespondingfault—tolerantgates。Then，theparity—preservingfeatureofthecon— structedcircuitsisusedtodetecttheoutputerroronline．Finally，the detection andautomaticcorrectionofdata transmissionerrorsarerealizedthroughdesigningquantum reversiblelogiccircuitbasedonhammingcodetechnolo— gY．Manykindoftypical reversiblelogiccircuitswereselectedtoanalyzeandverifythemethod，andresultsshow thatcomparedwithexistingmethodsourmethod candetectallthesingle—bitoutputerroronline；andwiththecircuit scaleincreases，thenumbersofreversiblegates，garbagebitsanderroroutputpointsaresingificantlyreduced． Key words： quantum reversible logic circuit；online error detection；parity—preserving；fault—tolerant gate； garbagebit