Signal Synchronization in Large Scale Quantum-dot Cellular Automata Circuits

Quantum-dot fabrication is a well-established nanotechnology, which have many applications in many different scientific fields. By placing four quantum-dots on the corners of a square, a cell is formed, in which the digital information can be stored. This cell serves as the structural device of Quantum-dot Cellular Automata (QCA) circuits. After QCA presentation, several digital circuits and systems have been designed and proposed in the literature. However, one of the biggest problems QCA designers have to face to pave the successful design of functional and large scale QCA circuits is signal synchronization. In this paper, a novel approach of the aforementioned problem is presented. This approach is inspired by the well known computational problem of Firing Squad Synchronization (FSS). FSS problem has many similarities with large scale QCA circuits synchronization problem. In addition, FSS problem has been studied by many researchers and many efficient solutions have been proposed in the literature.

[1]  Earl E. Swartzlander,et al.  Design of quantum-dot cellular automata circuits using cut-set retiming , 2011, IEEE Transactions on Nanotechnology.

[2]  Hiroshi Umeo,et al.  A Survey on Optimum-Time Firing Squad Synchronization Algorithms for One-Dimensional Cellular Automata , 2005, Int. J. Unconv. Comput..

[3]  Michael T. Niemier,et al.  Problems in designing with QCAs: Layout = Timing , 2001, Int. J. Circuit Theory Appl..

[4]  K. Sridharan,et al.  A Bit-Serial Pipelined Architecture for High-Performance DHT Computation in Quantum-Dot Cellular Automata , 2015, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[5]  C. Lent,et al.  Realization of a Functional Cell for Quantum-Dot Cellular Automata , 1997 .

[6]  Alexander Yu. Vlasov,et al.  On Quantum Cellular Automata , 2004, ArXiv.

[7]  Jacques Mazoyer,et al.  A Six-State Minimal Time Solution to the Firing Squad Synchronization Problem , 1987, Theor. Comput. Sci..

[8]  Robert A. Wolkow,et al.  Silicon Atomic Quantum Dots Enable Beyond-CMOS Electronics , 2014, Field-Coupled Nanocomputing.

[9]  Wolfgang Porod,et al.  Quantum cellular automata , 1994 .

[10]  Miha Mraz,et al.  Layout design of manufacturable quantum-dot cellular automata , 2012, Microelectron. J..

[11]  Gary H. Bernstein,et al.  Experimental demonstration of a leadless quantum-dot cellular automata cell , 2000 .

[12]  E. F. Moore.  The firing squad synchronization problem , 1964 .

[13]  Robert Balzer,et al.  An 8-state Minimal Time Solution to the Firing Squad Synchronization Problem , 1967, Inf. Control..

[14]  Abraham Waksman,et al.  An Optimum Solution to the Firing Squad Synchronization Problem , 1966, Inf. Control..

[15]  Earl E. Swartzlander,et al.  Design rules for Quantum-dot Cellular Automata , 2011, 2011 IEEE International Symposium of Circuits and Systems (ISCAS).

[16]  Sanjukta Bhanja,et al.  Thermal Switching Error Versus Delay Tradeoffs in Clocked QCA Circuits , 2008, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[17]  Ramesh Karri,et al.  Quantum-Dot Cellular Automata Design Guideline , 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[18]  Georgios Ch. Sirakoulis,et al.  Programmable Crossbar Quantum-Dot Cellular Automata Circuits , 2016, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.