Defect tolerance of QCA tiles

ABSTRACT

Quantum dot Cellular Automata (QCA) is one of the promising technologies for nano scale implementation. The operation of QCA systems is based on a new paradigm generally referred to as processing-by-wire (PBW). This paper analyzes the defect tolerance properties of PBW when tiles are employed using molecular QCA cells. Based on a 3 X 3 QCA block, with different input/output arrangements, different tiles are analyzed and simulated using a coherence vector engine. The functional characterization and polarization level of these tiles for undeposited cell defects are reported. It is shown that novel features of PBW are possible due to spatial redundancy and QCA tiles are robust and inherently defect tolerant.

REFERENCES

• 1: C. S. Lent, P. D. Tougaw and W. Porod, "Quantum Cellular Automata: The Physics of Computing with Arrays of Quantum Dot Molecules", Proc. Workshop on Physics and Computing, IEEE Computer Society Press, pp. 5--13, 1994.
• 2: I. Amlani, A. O. Orlov, G. Toth, C. S. Lent, G. H. Bernstein and G. L. Snider, "Digital Logic Gate Using Quantum-Dot Cellular Automat", Science, vol. 284(5412), pp. 289--291, 1999.
• 3: M. T. Niemier, P. M. Kogge, "Logic-in-Wire: Using Quantum Dots to Implement a Microprocessor", International Conference on Electronics, Circuits, and Systems, vol. 3, pp. 1211--1215, 1999.
• 4: P. D. Tougaw and C. S. Lent, "Logical Devices Implemented Using Quantum Cellular Automata", Journal of Applied Physics, vol 75(3), pp. 1818--1825, 1994.
• 5: K. Hennessy and C. S. Lent, "Clocking of Molecular Quantum-Dot Cellular Automata", Journal of Vaccum Science and Technology, vol. 19(5), pp. 1752--1755, 2001.
• 6: M. T. Niemier and P. M. Kogge, "Problems in designing with QCAs: layout=timing", International Journal of Circuit Theory and Applications, vol.29(1), pp. 49--62, 2001.
• 7: A. O. Orlov, I. Amlani, G. H. Bernstein, C. S. Lent and G. L. Snider, "Realization of a Functional Cell for Quantum-Dot Cellular Automata", Science, vol. 277, pp. 928--930, 1997.
• 8: M. Lieberman, S. Chellamma, B. Varughese, Y. Wang, C. S. Lent, G. H. Bernstein, G. Snider and F. Peiris, "Quantum-Dot Cellular Automata at a Molecular Scale", Annals of the New York Academy of Sciences, vol. 960, pp. 225--239, 2002.
• 9: W. Hu, K. Sarveswaran, M. Lieberman, G. H. Bernstein, "High-Resolution Electron Beam Lithography and DNA Nano-Patterning for Molecular QCA", IEEE Transactions on Nanotechnology, vol. 4 no. 3, pp. 312--316, 2005.
• 10: D. Berzon , T. J. Fountain, A Memory Design in QCAs using the SQUARES Formalism, Proceedings of the Ninth Great Lakes Symposium on VLSI, p.166, March 04-06, 1999
• 11: J. Huang, M. Momenzadeh, L. Schiano and F. Lombardi, "Simulation-based Design of Modular QCA Circuits", Proc. IEEE Conference on Nanotechnology, Paper WE-P7-1, IEEE CD-ROM 05TH8816C, Nagoya, 2005.
• 12: V. Vankamamidi , M. Ottavi , F. Lombardi, Tile-based design of a serial memory in QCA, Proceedings of the 15th ACM Great Lakes symposium on VLSI, April 17-19, 2005, Chicago, Illinois, USA [doi>10.1145/1057661.1057711]
• 13: Personal communication with Professor Marya Lieberman, Department of Chemistry and Biochemistry, University of Notre Dame, IN, USA.
• 14: QCA Designer Home Page: http://www.qcadesigner.ca/
• 15: M. T. Niemier, A. F. Rodrigues and P. M. Kogge, "A Potentially Implementable FPGA for Quantum Dot Cellular Automata", 1st Workshop on Non-Silicon Computation, 2002.
• 16: Mehdi Baradaran Tahoori , Mariam Momenzadeh , Jing Huang , Fabrizio Lombardi, Defects and Faults in Quantum Cellular Automata at Nano Scale, Proceedings of the 22nd IEEE VLSI Test Symposium, p.291, April 25-29, 2004
• 17: K. Walus, A. Vetteth, G. A. Jullien and V. S. Dimitrov, "RAM Design Using Quantum-Dot Cellular Automata", Proc. IEEE NanoTechnology Conference, vol 2, pp. 160--163, 2003.

INDEX TERMS

Keywords:
QCA, defect tolerance, emerging technologies