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

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

CLC Number:

O431.2

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.

References

[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]	CHEN Liying , HUANG Kun , WANG Qi , YAN Shinong . Design of an integrated vibration detection module based on diamond NV color centers [J]. Chinese Journal of Quantum Electronics, 2023, 40(4): 500-509.
[2]	BAI Hailong , BAI Jinhai , HU Dong , WANG Yu . Design and implementation of a compact microwave synthesizer for atomic interference gravimeter [J]. Chinese Journal of Quantum Electronics, 2023, 40(4): 510-518.
[3]	LI Songsong. Effects of three-body and four-body interactions on spin squeezing and quantum entanglement in Bose-Einstein condensates [J]. Chinese Journal of Quantum Electronics, 2023, 40(4): 519-527.
[4]	LI Yan , . Correlation properties of Bose⁃Fermi mixture with one⁃dimensional strong interaction [J]. Chinese Journal of Quantum Electronics, 2023, 40(4): 528-540.
[5]	WANG Sheng , FANG Xiaoming , LIN Yu , ZHANG Tianbing , FENG Bao , YU Yang , WANG Le . Four-intensity decoy-state phase-matching quantum key distribution [J]. Chinese Journal of Quantum Electronics, 2023, 40(4): 541-545.
[6]	SUN Yishi , SUN Yi . Parameter prediction of classical-quantum signals co-fiber transmission system based on BP neural network [J]. Chinese Journal of Quantum Electronics, 2023, 40(4): 546-559.
[7]	QI Zhiming , LIANG Wenyao . Influence of beam polarizations on holographic fabrication of compound photonic crystals [J]. Chinese Journal of Quantum Electronics, 2023, 40(4): 447-457.
[8]	HE Yefeng , , LI Lina ∗ , BAI Qian , CHEN Sihao , QIANG Yuwei . Quantum key distribution of detector’s dead time in heralded single photon source [J]. Chinese Journal of Quantum Electronics, 2023, 40(1): 112-119.
[9]	TAN Zhijie , YANG Hairui , , YU Hong , , HAN Shensheng , ∗. Progress on X-ray diffraction imaging via intensity correlation [J]. Chinese Journal of Quantum Electronics, 2022, 39(6): 851-862.
[10]	LIN Huizu , ∗ , LIU Weitao , ∗ , SUN Shuai , , DU Longkun , , CHANG Chen , , LI Yuegang , . Progress of algorithms used in ghost imaging [J]. Chinese Journal of Quantum Electronics, 2022, 39(6): 863-879.
[11]	MA Huimin ∗ , TAN Lei , ZHANG Jinghui , ZHANG Pengfei , NING Xiaomei , LIU Haiqiu , GAO Yanwei . Review of co-phasing error detection for synthetic aperture imaging system based on deep learning [J]. Chinese Journal of Quantum Electronics, 2022, 39(6): 927-941.
[12]	WANG Xiaoyan, WANG Zhiyuan, CHEN Ziyang, PU Jixioing ∗. Detection of orbital angular momentum of multiple vortices from speckle via deep learning [J]. Chinese Journal of Quantum Electronics, 2022, 39(6): 955-961.
[13]	LI Nengfei , SUN Yusong , , HUANG Jian , ∗. Research on cosine encoded multiplexing high spatial resolution ghost imaging [J]. Chinese Journal of Quantum Electronics, 2022, 39(6): 973-982.
[14]	DAI Pan, PANG Zhiguang, LI Jian, WANG Qin ∗. Nonlinear Bell inequality based on entanglement sources [J]. Chinese Journal of Quantum Electronics, 2022, 39(5): 761-767.
[15]	ZHOU Xiantao, JIANG Yinghua ∗ , GUO Chenfei, ZHAO Ning, LIU Biao. Quantum secure direct communication protocol based on mixture of GHZ particles and single photon [J]. Chinese Journal of Quantum Electronics, 2022, 39(5): 768-775.