J4 ›› 2015, Vol. 32 ›› Issue (2): 161-169.

• Quantum Optics • Previous Articles     Next Articles

Fault Fault Detection and Location for Quantum Circuits based on NCV gates

HE Jin-feng1, GUAN Zhi-jin2, CHENG Xue-yun2, YU Ke-ren2, XU Ming-qiang3   

  1. 1 College of Electronics and Information, Nantong University, Nantong Jiangsu 226019,China; 2 College of Computer Science and Technology, Nantong University, Nantong Jiangsu 226019,China; 3 Basic Department, College of Nantong Textile Vocational Technology, Nantong, Jiangsu 226007,China
  • Received:2014-04-28 Revised:2014-06-30 Published:2015-03-28 Online:2015-03-17

Abstract:

In order to ensure the correctness and effectiveness of quantum circuits constructed on the basis of NCV gates library, fault localization tree generating algorithm and black box testing algorithm are introduced to locate the missing-gate faults in the quantum circuits.This fault localization tree generating algorithm generates fault localization trees layer by layer by eliminating approximate 98% of inefficient output vector, and meanwhile extracting the effective input vector and the corresponding responded output from the fault output table. In quantum circuit missing-fault gates can be effectively located in the process of fault locating without an access to the output table.The results of the experiment on part of the benchmarks circuits also show the effectivity of this algorithm for fault gates locating.

Key words: quantum circuits, fault location tree, missing-gate fault, NCV gates

CLC Number: