A test generation framework for quantum cellular automata circuits

Pallav Gupta, Niraj K. Jha, Loganathan Lingappan

Research output: Contribution to journalArticlepeer-review

46 Scopus citations


In this paper, we present a test generation framework for quantum cellular automata (QCA) circuits. QCA is a nanotechnology that has attracted recent significant attention and shows promise as a viable future technology. This work is motivated by the fact that the stuck-at fault test set of a circuit is not guaranteed to detect all defects that can occur in its QCA implementation. We show how to generate additional test vectors to supplement the stuck-at fault test set to guarantee that all simulated defects in the QCA gates get detected. Since nanotechnologies will be dominated by interconnects, we also target bridging faults on QCA interconnects. The efficacy of our framework is established through its application to QCA implementations of MCNC and ISCAS'85 benchmarks that use majority gates as primitives.

Original languageEnglish (US)
Pages (from-to)24-36
Number of pages13
JournalIEEE Transactions on Very Large Scale Integration (VLSI) Systems
Issue number1
StatePublished - Jan 2007

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Electrical and Electronic Engineering


  • Computer-aided design (CAD) for nanotechnologies
  • Quantum cellular automata (QCA)
  • Test generation


Dive into the research topics of 'A test generation framework for quantum cellular automata circuits'. Together they form a unique fingerprint.

Cite this