量子可逆逻辑电路中单个门故障的在线纠错方法
可逆计算满足未来计算的需要,已成为量子计算、低能耗计算等新兴领域的研究基础.目前,研究者仅探讨了可逆电路的在线检错,在线纠错还未提出解决办法.本文分析论证了Toffoli可逆电路在发生单个门故障时,产生的错误输出具有互补特性.基于该特性,提出了一种在线纠错方法,将已有电路自动转换成在线纠错电路.该方法通过检测电路中各个Toffoli门来判断输出是否出错,若出错,则将错误输出的正确输入加载至原有电路得到正确输出,可以纠正单个门故障造成的多位输出错误,实现”无垃圾输出”的在线纠错.对Revlib中的一组电路进行实验,结果表明用所提方法构建的在线纠错电路在量子成本、垃圾输出、可逆门数目和传输线数上都明显优于传统的三模冗余方法(TMR).
可逆电路 单个门故障 互补特性 在线纠错
凌纯清 邝继顺 尤志强 谢鲲 任小西
嵌入式与网络计算湖南省重点实验室 长沙410082;湖南大学信息科学与工程学院 长沙410082 湖南大学信息科学与工程学院 长沙410082
国内会议
武汉
中文
348-356
2014-07-19（万方平台首次上网日期，不代表论文的发表时间）