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

Online error detection method for quantum reversible logic circuits

作　　者：冯冉[1] 王友仁[1] 陈燕[1] 张砦[1] 

机构地区：[1]南京航空航天大学自动化学院,南京210016

出　　处：《仪器仪表学报》2010年第11期2534-2541,共8页Chinese Journal of Scientific Instrument

基　　金：国家自然科学基金(60871009);航空科学基金(2009ZD52045);江苏省研究生研创新计划项目(CX10B-098z);南京航空航天大学基本科研业务费专项科研项目(NS2010086)资助项目

摘　　要：针对现有的量子可逆逻辑电路在线错误检测方法均存在个别输出位错误无法检测的问题,提出了一种基于容错门的量子可逆逻辑电路在线错误检测方法,该方法对电路输入进行复制,将待测电路分层并将所有非容错门封装成对应的容错门,利用构建电路的奇偶保持特性在线检测电路输出错误。并基于汉明码技术,设计量子可逆逻辑电路实现数据传输错误的检测与自动纠正。选取多种典型量子可逆逻辑电路进行分析验证,结果表明,本方法能够在线检测电路所有单个位输出错误,并且随着电路规模增加,可逆逻辑门、垃圾位和电路中错误点的数量明显减少。Aiming at the fact that existing online error detection methods of quantum reversible logic circuits can not detect individual output error, a quantum reversible logic circuit online error detection method based on fault-tolerant gates is proposed. Firstly, the circuit inputs are duplicated, the circuit under test is stratified, and all the non fault-tolerant gates are constructed to corresponding fault-tolerant gates. Then, the parity-preserving feature of the constructed circuits is used to detect the output error online. Finally, the detection and automatic correction of data transmission errors are realized through designing quantum reversible logic circuit based on hamming code technology. Many kind of typical reversible logic circuits were selected to analyze and verify the method, and results show that compared with existing methods our method can detect all the single-bit output error online; and with the circuit scale increases, the numbers of reversible gates, garbage bits and error output points are significantly reduced.

关 键 词：量子可逆逻辑电路 在线错误检测 奇偶保持 容错门 垃圾位 

分 类 号：TP387[自动化与计算机技术—计算机系统结构]