摘要：可逆计算满足未来计算的需要,已成为量子计算、低能耗计算等新兴领域的研究基础。目前,研究者仅探讨了可逆电路的在线检错,在线纠错还未提出解决办法。分析论证了Toffoli可逆电路在发生单个门故障时,产生的错误输出具有互补特性。基于该特性,提出了一种在线纠错方法,将已有电路自动转换成在线纠错电路。该方法实时检测电路的输出错误,若出错,将错误输出对应的正确输入加载至原有电路得到正确输出,从而纠正单个门故障引起的多位输出错误,实现＂无垃圾输出＂的在线纠错。对Revlib中的一组电路进行实验,结果表明用所提方法构建的在线纠错电路在量子成本、垃圾输出、可逆门数目和传输线数上都明显优于传统的三模冗余方法（TMR）。

关键词：可逆电路 toffoli网络 故障模型 在线纠错 在线检错 

单位：嵌入式与网络计算湖南省重点实验室 长沙410082 湖南大学信息科学与工程学院 长沙410082