量子可逆逻辑电路中单个门故障的在线检测方法 .pdfVIP

学兔兔 第36卷 第4期 仪 器 仪 表 学 报 Vo1．36 No．4 2015年4月 Chinese Journal of Scientific Instrument Apr．2015 量子可逆逻辑电路中单个门故障的在线检测方法术 凌纯清 ，邝继顺 ，尤志强 ，谢 鲲 (1．嵌入式与网络计算湖南省重点实验室 长沙 410082；2．湖南大学信息科学与工程学院 长沙 410082) 摘 要：可逆计算满足未来计算的需要，已成为量子计算、低能耗计算等新兴领域的研究基础。目前，研究者仅探讨了可逆电路 的在线检错，在线纠错还未提出解决办法。分析论证了Toffoli可逆电路在发生单个门故障时，产生的错误输出具有互补特性。 基于该特性，提出了一种在线纠错方法，将已有电路自动转换成在线纠错电路。该方法实时检测电路的输出错误，若出错，将错 误输出对应的正确输入加载至原有电路得到正确输出，从而纠正单个门故障引起的多位输出错误，实现“无垃圾输出”的在线 纠错。对Revlib中的一组电路进行实验，结果表明用所提方法构建的在线纠错电路在量子成本、垃圾输出、可逆门数目和传输 线数上都明显优于传统的三模冗余方法(TMR)。 关键词：可逆电路；Toffoli网络；故障模型；在线纠错；在线检错 中图分类号：TP306 ．3 TH165 ．3 文献标识码：A 国家标准学科分类代码：520．5050 Online detection method for single gate fault in quantum reversible logic circuits Ling Chunqing ，Kuang Jishun ，You Zhiqiang ，Xie Kun ，。 (J．Key Laboratoryfor Embedded and Network Computing ofHunan Province，Changsha 410082，China； 2．College of Computer Science and Electronic Engineering，Hunan University，Changsha 410082，China) Abstract：Reversible computing can satisfy the computation demands in future，which has become the foundation for new research areas like quantum computing and ultra low power computing．Many researchers discussed online error detection techniques of reversible cir— cuits，however there is still no solution about the online error correction．This paper analyzes and proves that in a Toffoli network with single failed gate，the generated error outputs are complementary to each other．Based on this characteristic，a new online error correc- tion method is proposed，which can conve~the existing circuit into a new circuit with online error correction．This method detects the circuit output errors in real time，and if there are errors，then it wi