Testing for Missing-Gate Faults in Reversible Circuits

  • Authors:
  • John P. Hayes;Ilia Polian;Bernd Becker

  • Affiliations:
  • University of Michigan and Albert-Ludwigs-University;Albert-Ludwigs-University;Albert-Ludwigs-University

  • Venue:
  • ATS '04 Proceedings of the 13th Asian Test Symposium
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Logical reversibility occurs in low-power applications and is an essential feature of quantum circuits. Of special interest are reversible circuits constructed from a class of reversible elements called k-CNOT (controllable NOT) gates. We review the characteristics of k-CNOT circuits and observe that traditional fault models like the stuck-at model may not accurately represent their faulty behavior or test requirements. A new fault model, the missing gate fault (MGF) model, is proposed to better represent the physical failure modes of quantum technologies. It is shown that MGFs are highly testable, and that all MGFs in an N-gate k-CNOT circuit can be detected with from one to 驴N/2驴 test vectors. A design-for-test (DFT) method to make an arbitrary circuit fully testable for MGFs using a single test vector is described. Finally, we present simulation results to determine (near) optimal test sets and DFT configurations for some benchmark circuits.