量子逻辑电路故障检测定位及自修复方法研究

J4 ›› 2012, Vol. 29 ›› Issue (6): 688-694.

量子逻辑电路故障检测定位及自修复方法研究

张培喜，王友仁，陈燕

南京航空航天大学自动化学院，江苏南京 210016

收稿日期:2011-11-29 修回日期:2012-01-16 出版日期:2012-11-28 发布日期:2014-03-20
通讯作者: 王友仁（1963- ），教授，博士生导师，研究方向为检测技术与信号处理、机载设备健康监测。 E-mail:wangyrac@126.com
作者简介:张培喜（1988- ），研究生，研究方向为量子逻辑电路综合优化设计及故障检测。E-mail：nuaa306@126.com
基金资助:
航空科学基金（2011ZD52050）；江苏省普通高校研究生科研创新计划资助项目（CXLX11_0183）；南京航空航天大学基本科研业务费专项科研项目资助（.56XZA11008）

Reseach on fault detection, location and self-repairing of quantum logic circuits

Zhang Peixi，Wang Youren，Chen Yan

College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China

Received:2011-11-29 Revised:2012-01-16 Published:2012-11-28 Online:2014-03-20

摘要/Abstract

摘要：

针对量子逻辑电路规模逐渐增大，电路可靠性逐渐下降的问题，提出基于单个量子逻辑门在线故障检测定位方法，该方法使用新构造的检测信号生成门与故障检测门，利用奇偶保持特性判断待测量子逻辑门是否发生故障，同时在设计过程中对信号检测电路进行检验，保证检测电路的正确性。此外提出了基于硬件冗余的量子逻辑电路自修复设计方法。实验结果表明，文中故障检测方法在量子门和垃圾位等性能指标上相对已有方法均有了改进，首次实现的量子逻辑电路的自修复设计大大提高了电路的容错能力和可靠性。

关键词: 量子光学, 量子逻辑电路, 故障检测, 自修复, 奇偶保持

Abstract:

Aiming at the enlarging scale of quantum logic circuits and the degradation of reliability, a new online error detecting method based on single quantum gate is proposed. The method designs a new signal generation gate and an error detection gate and uses parity-preserving characteristic to detect the error of the circuits. In the meantime, the method can detect the signal generation gate, ensuring the correctness of the gate. In addition, a new self-repairing method for quantum logic circuits base on hardware redundancy is given. The results show that the new method can detect all the error with less quantum gates and garbage outputs, and first-realized self repairing method increases the fault-tolerance capability and reliability of the quantum circuits.

Key words: quantum optics, quantum logic circuits, error detection, fault location, self-repair, parity-preserving

中图分类号:

O431.2

张培喜，王友仁，陈燕. 量子逻辑电路故障检测定位及自修复方法研究[J]. J4, 2012, 29(6): 688-694.

Zhang Peixi，Wang Youren，Chen Yan. Reseach on fault detection, location and self-repairing of quantum logic circuits[J]. J4, 2012, 29(6): 688-694.

参考文献

[1] Su Xiaoqin, Guo Guangcan. Quantum communication and quantum computation [J]. Chinese Journal of Quantum Electronics (量子电子学报), 2004, 21(6) : 706-718 (in Chinese)
[2] Richard P. Feynman. Simulating physics with computers [J]. International Journal of Theoretical Physical, 1982, 21(6) : 467-488.
[3] Deutsch D. Quantum theory, the Church-Turing principle and the universal quantum computer [J]. Proc. Of Roy. Soc. Lon. A, 1985, 400: 97-117
[4] Maslov D, Dueck G W, Miller D M. Quantum circuit simplification and level compaction. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2008, 27(3): 436-44.
[5] Wang Youren, Huang Yuanyuan, Feng Ran, et al. Evolutionary Design Technology of Quantum Reversible Logic Circuit Based on Matrix Coding[J]. Acta Electronica Sinica(电子学报), 2011, 39(11) :2576-2582 (in Chinese).
[6] Lv Hongjun, Yue liang, Han Liangshun et al. Quantum reversible logic circuits synthesis based on genetic algorithm [J]. Chinese Journal of Quantum Electronics (量子电子学报), 2011, 28（5）：596-604 (in Chinese).
[7] Majid M, Mohammad E. On figures of merit in reversible and quantum logic designs [J]. Quantum Information Processing, 2009, 8(4): 297-318
[8] Lv Hongjun, Lin Hualin, Xie Guangjun. A novel quantum boolean circuit synthesis method using matrix elementary transformations [J]. Chinese Journal of Quantum Electronics (量子电子学报), 2011, 28（5）：587-595 (in Chinese).
[9] Lv Hongjun, Du Kankanm, Gao Dan, et al. Design and optimization of quantum error-correction circuit with module [J]. Chinese Journal of Quantum Electronics (量子电子学报), 2010, 27(6) : 700-704 (in Chinese).
[10] DILIP P, LALA P K, DI J, et al. Reversible-logic design with online testability [J]. IEEE Transactions on Instrumentation and Measurement, 2006, 55(2): 406-414.
[11] Wille R, Daniel G, Stefan F, et al. Debugging reversible circuits[J]. INTEGRATION, the VLSI journal,2010, 44(1),51-61.
[12] MAHAMMAD S N, VEEZHINATHAN K. Constructing online testable circuits using reversible logic [J]. IEEE Transactions on Instrumentation and Measurement, 2010, 59(1): 101-109.
[13] Feng Ran, Wang Youren, Chen Yan et al. Online error detection method for quantum reversible logic circuits [J]. Chinese Journal of Scientific Instrument (仪器仪表学报). 2010, 30(11) : 2534-2541 (in Chinese).
[14] Islam M S, Rahman M M, Bequm Z, et al. Fault Tolerant Reversible Logic Synthesis: Carry Look-Ahead and Carry-Skip Adders [C]. Proceeding of 2009 International Conference on Advances in Computational Tools for Engineering Applications, Beirut, Lebanon, 2009. 396-401

[1]	陈骊颖, 黄堃, 王琪, 闫仕农 . 基于金刚石NV色心集成振动检测模块的设计[J]. 量子电子学报, 2023, 40(4): 500-509.
[2]	摆海龙, 白金海, 胡栋, 王宇. 用于原子干涉重力仪的小型频率合成器设计与实现[J]. 量子电子学报, 2023, 40(4): 510-518.
[3]	李嵩松. 玻色-爱因斯坦凝聚体中三体和四体相互作用对自旋压缩和量子纠缠的影响研究[J]. 量子电子学报, 2023, 40(4): 519-527.
[4]	李艳, . 一维强相互作用的玻色-费米混合气体关联特性研究[J]. 量子电子学报, 2023, 40(4): 528-540.
[5]	王晟, 方晓明, 林昱, 张天兵, 冯宝, 余杨, 王乐 . 四强度诱骗态相位匹配量子密钥分发协议[J]. 量子电子学报, 2023, 40(4): 541-545.
[6]	孙一石, 孙弋 . 基于BP 神经网络的经典-量子信号共纤同传系统参数预测[J]. 量子电子学报, 2023, 40(4): 546-559.
[7]	戚志明, 梁文耀 . 光束偏振对全息干涉制作复式光子晶体的影响研究[J]. 量子电子学报, 2023, 40(4): 447-457.
[8]	何业锋, 李丽娜∗, 白倩, 陈思昊, 强雨薇 . 标记单光子源下探测器死时间的量子密钥分配[J]. 量子电子学报, 2023, 40(1): 112-119.
[9]	谈志杰杨海瑞喻虹韩申生. X光强度关联衍射成像技术研究进展[J]. 量子电子学报, 2022, 39(6): 851-862.
[10]	林惠祖刘伟涛孙帅杜隆坤常宸李月刚. 关联成像算法研究进展[J]. 量子电子学报, 2022, 39(6): 863-879.
[11]	王孝艳, 王志远, 陈子阳, 蒲继雄∗. 基于深度学习技术从散斑场中识别多涡旋结构的轨道角动量[J]. 量子电子学报, 2022, 39(6): 955-961.
[12]	李能菲孙宇松黄见. 余弦编码复用高空间分辨率关联成像研究[J]. 量子电子学报, 2022, 39(6): 973-982.
[13]	戴攀, 庞志广, 李剑, 王琴∗. 基于纠缠源的非线性贝尔不等式研究[J]. 量子电子学报, 2022, 39(5): 761-767.
[14]	周贤韬, 江英华∗, 郭晨飞, 赵宁, 刘彪. 基于 GHZ 态粒子和单光子混合的量子安全直接通信协议[J]. 量子电子学报, 2022, 39(5): 768-775.
[15]	李天秀, 石磊∗, 王俊辉, 李佳豪. 基于深度学习的量子信号大气衰减系数预测[J]. 量子电子学报, 2022, 39(5): 786-794.