Adiabatic pipelining: a key to ternary computing with quantum dots.

The quantum-dot cellular automaton (QCA), a processing platform based on interacting quantum dots, was introduced by Lent in the mid-1990s. What followed was an exhilarating period with the development of the line, the functionally complete set of logic functions, as well as more complex processing structures, however all in the realm of binary logic. Regardless of these achievements, it has to be acknowledged that the use of binary logic is in computing systems mainly the end result of the technological limitations, which the designers had to cope with in the early days of their design. The first advancement of QCAs to multi-valued (ternary) processing was performed by Lebar Bajec et al, with the argument that processing platforms of the future should not disregard the clear advantages of multi-valued logic. Some of the elementary ternary QCAs, necessary for the construction of more complex processing entities, however, lead to a remarkable increase in size when compared to their binary counterparts. This somewhat negates the advantages gained by entering the ternary computing domain. As it turned out, even the binary QCA had its initial hiccups, which have been solved by the introduction of adiabatic switching and the application of adiabatic pipeline approaches. We present here a study that introduces adiabatic switching into the ternary QCA and employs the adiabatic pipeline approach to successfully solve the issues of elementary ternary QCAs. What is more, the ternary QCAs presented here are sizewise comparable to binary QCAs. This in our view might serve towards their faster adoption.

[1]  W. Porod Quantum-dot devices and Quantum-dot Cellular Automata , 1997 .

[2]  Mehdi Baradaran Tahoori,et al.  Defects and faults in quantum cellular automata at nano scale , 2004, 22nd IEEE VLSI Test Symposium, 2004. Proceedings..

[3]  Wolfgang Porod,et al.  Practical issues in the realization of quantum-dot cellular automata , 1996 .

[4]  David A. Ritchie,et al.  Evidence for transfer of polarization in a quantum dot cellular automata cell consisting of semiconductor quantum dots , 2003 .

[5]  P. D. Tougaw,et al.  Lines of interacting quantum‐dot cells: A binary wire , 1993 .

[6]  J. Davenport Editor , 1960 .

[7]  Karl-Fredrik Berggren,et al.  Quantum cellular automata - Theory, experimentation and prospects , 2006 .

[8]  Miha Mraz,et al.  The ternary quantum-dot cell and ternary logic , 2006 .

[9]  Gary H. Bernstein,et al.  Charge detector realization for AlGaAs/GaAs quantum‐dot cellular automata , 1996 .

[10]  P. D. Tougaw,et al.  A device architecture for computing with quantum dots , 1997, Proc. IEEE.

[11]  Massimo Macucci Quantum Cellular Automata: Theory, Experimentation and Prospects , 2006 .

[12]  Janusz Kacprzyk,et al.  Beyond two: theory and applications of multiple-valued logic , 2003 .

[13]  Massimo Macucci,et al.  Analysis of polarization propagation along a semiconductor-based quantum cellular automaton chain , 2002 .

[14]  P. D. Tougaw,et al.  Bistable saturation in coupled quantum‐dot cells , 1993 .

[15]  Vassil S. Dimitrov,et al.  Computer arithmetic structures for quantum cellular automata , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[16]  Miha Mraz,et al.  Solving the Ternary Quantum-Dot Cellular Automata Logic Gate Problem by Means of Adiabatic Switching , 2008 .

[17]  Elena Dubrova,et al.  Multiple-Valued Logic in VLSI: Challenges and Opportunities , 1999 .

[18]  Miha Mraz,et al.  Towards multi-state based computing using quantum-dot cellular automata , 2005 .

[19]  M. Mraz,et al.  Solving the ternary QCA logic gate problem by means of adiabatic switching , 2007, 2007 Digest of papers Microprocesses and Nanotechnology.

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

[21]  Editors , 1986, Brain Research Bulletin.

[22]  Jimson Mathew,et al.  Non-Silicon Non-Binary Computing : Why not ? , 2002 .

[23]  P. D. Tougaw,et al.  Bistable saturation in coupled quantum dots for quantum cellular automata , 1993 .

[24]  Gideon Frieder Ternary computers: part I: motivation for ternary computers , 1972, MICRO 5.

[25]  Miha Mraz,et al.  Towards the bottom-up concept: Extended quantum-dot cellular automata , 2006 .

[26]  W. Porod Quantum-Dot Devices and Quantum-Dot Cellular Automata , 1997 .

[27]  David A. Ritchie,et al.  Realization of quantum-dot cellular automata using semiconductor quantum dots , 2003 .

[28]  Giuseppe Iannaccone,et al.  Semiclassical simulation of quantum cellular automaton circuits , 2001 .

[29]  P. D. Tougaw,et al.  Logical devices implemented using quantum cellular automata , 1994 .