Design of quantum-dot cellular automata circuits using cut-set retiming

Weiqiang Liu, Liang Lu, Maire O'Neill, E.E. Swartzlander Jr, Roger Woods

Research output: Contribution to journalArticlepeer-review

21 Citations (Scopus)
38 Downloads (Pure)


As a potential alternative to CMOS technology, QCA provides an interesting paradigm in both communication and computation. However, QCAs unique four-phase clocking scheme and timing constraints present serious timing issues for interconnection and feedback. In this work, a cut-set retiming design procedure is proposed to resolve these QCA timing issues. The proposed design procedure can accommodate QCAs unique characteristics by performing delay-transfer and time-scaling to reallocate the existing delays so as to achieve efficient clocking zone assignment. Cut-set retiming makes it possible to effectively design relatively complex QCA circuits that include feedback. It utilizes the similar characteristics of synchronization, deep pipelines and local interconnections common to both QCA and systolic architectures. As a case study, a systolic Montgomery modular multiplier is designed to illustrate the procedure. Furthermore, a nonsystolic architecture, an S27 benchmark circuit, is designed and compared with previous designs. The comparison shows that the cut-set retiming method achieves a more efficient design, with a reduction of 22%, 44%, and 46% in terms of cell count, area, and latency, respectively.
Original languageEnglish
Article number5724305
Pages (from-to)1150-1160
Number of pages11
JournalIEEE Transactions on Nanotechnology
Issue number5
Publication statusPublished - Sep 2011

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Science Applications


Dive into the research topics of 'Design of quantum-dot cellular automata circuits using cut-set retiming'. Together they form a unique fingerprint.

Cite this