Defect-tolerance analysis of fundamental quantum-dot cellular automata devices
- Author(s): Yongqiang Zhang 1 ; Hongjun Lv 1 ; Shuai Liu 1 ; Yunlong Xiang 1 ; Guangjun Xie 1
-
-
View affiliations
-
Affiliations:
1:
School of Electronic Science & Applied Physics, Hefei University of Technology , Hefei 230009 , People's Republic of China
-
Affiliations:
1:
School of Electronic Science & Applied Physics, Hefei University of Technology , Hefei 230009 , People's Republic of China
- Source:
Volume 2015, Issue 4,
April
2015,
p.
128 – 133
DOI: 10.1049/joe.2014.0344 , Online ISSN 2051-3305
Quantum-dot cellular automata (QCA) is a burgeoning technology at the nano-scale range, with the potential for lower power consumption, smaller size and faster speed than conventional complementary metal–oxide semiconductor-based technology. Because of its ultra-density integration and its inherent physical properties, fault-tolerance is an important property to consider in the research and manufacture of QCA. In this paper, one type of defect, in which displacement and misalignment occur coinstantaneously, is investigated in detail on rudimentary QCA devices (majority voter (MV), inverter, wire) with QCADesigner. Another MV with rotated cells is also proposed, and it is more robust than the original one. Simulation results present the defect-tolerance of these devices, that is, the maximum precise region the defective cell can be moved moreover, with correct logical function. These conclusions have a meaningful guiding significance for QCA physical implementation and fault-tolerance research.
Inspec keywords: quantum dots; clocks; quantum interference devices; low-power electronics; logic devices; cellular automata
Other keywords: defect device models; quantum-dot cellular automata devices; lower power consumption; defect-tolerance analysis
Subjects: Logic circuits; Other digital circuits; Quantum interference devices
References
-
-
1)
-
24. Tougaw, P.D., Lent, C.S.: ‘Dynamic behavior of quantum cellular automata’, J. Appl. Phys., 1996, 80, (8), pp. 4722–4736 (doi: 10.1063/1.363455).
-
-
2)
-
3. Lent, C.S., Tougaw, P.D., Porod, W., et al: ‘Quantum cellular automata’, Nanotechnology, 1993, 4, (1), p. 49 (doi: 10.1088/0957-4484/4/1/004).
-
-
3)
-
12. Dysart, T.J., Kogge, P.M.: ‘Reliability impact of n-modular redundancy in QCA’, IEEE Trans. Nanotechnol., 2011, 10, (5), pp. 1015–1022 (doi: 10.1109/TNANO.2010.2099131).
-
-
4)
-
16. Bhanja, S., Sarkar, S.: ‘Probabilistic modeling of QCA circuits using Bayesian networks’, IEEE Trans. Nanotechnol., 2006, 5, (6), pp. 657–670 (doi: 10.1109/TNANO.2006.883474).
-
-
5)
-
31. Fijany, A., Toomarian, B.N.: ‘New design for quantum dot cellular automata to obtain fault tolerant logic gates’, J. Nanoparticle Res., 2001, 3, (1), pp. 27–37 (doi: 10.1023/A:1011415529354).
-
-
6)
-
22. Tougaw, P.D., Lent, C.S.: ‘Logical devices implemented using quantum cellular automata’, J. Appl. Phys., 1994, 75, (3), pp. 1818–1825 (doi: 10.1063/1.356375).
-
-
7)
-
7. Graunke, C.R., Wheeler, D.I., Tougaw, D., Will, J.D.: ‘Implementation of a crossbar network using quantum-dot cellular automata’, IEEE Trans. Nanotechnol., 2005, 4, (4), pp. 435–440 (doi: 10.1109/TNANO.2005.851278).
-
-
8)
-
18. Yang, X.K., Cai, L., Wang, S.Z., Wang, Z., Feng, C.W.: ‘Reliability and performance evaluation of QCA devices with rotation cell defect’, IEEE Trans. Nanotechnol., 2012, 11, (5), pp. 1009–1018 (doi: 10.1109/TNANO.2012.2211613).
-
-
9)
-
27. Farazkish, R., Sayedsalehi, S., Navi, K.: ‘Novel design for quantum dots cellular automata to obtain fault tolerant majority gate’, J. Nanotechnol., 2012, 2012. Article ID 943406, 7 pages, http://dx.doi.org/10.1155/2012/943406.
-
-
10)
-
7. Navi, K., Farazkish, R., Sayedsalehi, S., Azghadi, M.R.: ‘A new quantum-dot cellular automata full-adder’, Microelectron. J., 2010, 41, (12), pp. 820–826 (doi: 10.1016/j.mejo.2010.07.003).
-
-
11)
-
5. Amlani, I., Orlov, A.O., Kummamuru, R.K., et al: ‘Experimental demonstration of a leadless quantum-dot cellular automata cell’, Appl. Phys. Lett., 2000, 77, (5), pp. 738–740 (doi: 10.1063/1.127103).
-
-
12)
-
32. Ma, X.J., Huang, J., Metra, C.: ‘Detecting multiple faults in one-dimensional arrays of reversible QCA gates’, J. Electron. Test., 2009, 25, (1), pp. 39–54 (doi: 10.1007/s10836-008-5078-y).
-
-
13)
-
30. Ma, X.J., Huang, J., Metra, C., Lombardi, F.: ‘Reversible gates and testability of one dimensional arrays of molecular QCA’, J. Electron. Test., 2008, 24, (1–3), pp. 297–311 (doi: 10.1007/s10836-007-5042-2).
-
-
14)
-
10. Orlov, A., Amlani, I., Bernstein, G., et al: ‘Realization of a functional cell for quantum-dot cellular automata’, Science, 1997, 277, (5328), pp. 928–930 (doi: 10.1126/science.277.5328.928).
-
-
15)
-
23. Tahoori, M.B., Huang, J., Momenzadeh, M., Lombardi, F.: ‘Testing of quantum cellular automata’, IEEE Trans. Nanotechnol., 2004, 3, (4), pp. 432–442 (doi: 10.1109/TNANO.2004.834169).
-
-
16)
-
25. Toth, G., Lent, C.S., Tougaw, P.D.: ‘Quantum cellular neural networks’, Superlattices Microstruct., 1996, 20, (4), pp. 473–478 (doi: 10.1006/spmi.1996.0104).
-
-
17)
-
13. Dysart, T.J.: ‘Modeling of electrostatic QCA wires’, IEEE Trans. Nanotechnol., 2013, 12, (4), pp. 553–560 (doi: 10.1109/TNANO.2013.2257834).
-
-
18)
-
17. Srivastava, S., Bhanja, S.: ‘Hierarchical probabilistic macromodeling for QCA circuits’, IEEE Trans. Comput., 2007, 56, (2), pp. 174–190 (doi: 10.1109/TC.2007.30).
-
-
19)
-
11. Dysart, T.J., Kogge, P.M.: ‘Organizing wires for reliability in magnetic QCA’, ACM J. Emerg. Technol. Comput. Syst. (JETC), 2009, 5, (4), p. 19.
-
-
20)
- C.S. Lent , P.D. Tougaw , W. Porod , G.H. Bernstein . Quantum cellular automata. Nanotechnology , 1 , 49 - 57
-
21)
-
28. Das, K., De, D.: ‘QCA defect and fault analysis of diverse nanostructure for implementing logic gate’, Int. J. Recent Trends Eng. Technol., 2010, 3, (1), pp. 1–5.
-
-
22)
- M.B. Tahoori , J. Huang , M. Momenzadeh , F. Lombardi . Testing of quantum cellular automata. IEEE Trans. Nanotechnol. , 4 , 432 - 442
-
23)
-
19. Sanjukta, B., Sudeep, S.: ‘Probabilistic modeling of QCA circuits using Bayesian networks’, IEEE Trans. Nanotechnol., 2006, 5, (6), pp. 657–670 (doi: 10.1109/TNANO.2006.883474).
-
-
24)
- P.D. Tougaw , C.S. Lent . Logical devices implemented using quantum cellular automata. J. Appl. Phys. , 3 , 1818 - 1825
-
25)
-
21. Tahoori, M.B., Momenzadeh, M., Huang, J., Lombardi, F.: ‘Defects and faults in quantum cellular automata at nano scale’. Proc. of 22nd IEEE on VLSI Test Symp., 2004, pp. 291–296.
-
-
26)
- P.D. Tougaw , C.S. Lent . Dynamic behavior of quantum cellular automata. J. Appl. Phys. , 8 , 4722 - 4735
-
27)
- A.O. Orlov , I. Amlani , G.H. Bernstein , C.S. Lent , G.L. Snider . Realization of a functional cell for quantum-dot cellular automata. Science , 5328 , 928 - 930
-
28)
-
32. Ma, X.J., Huang, J., Metra, C.: ‘Detecting multiple faults in one-dimensional arrays of reversible QCA gates’, J. Electron. Test., 2009, 25, (1), pp. 39–54 (doi: 10.1007/s10836-008-5078-y).
-
-
29)
-
31. Fijany, A., Toomarian, B.N.: ‘New design for quantum dot cellular automata to obtain fault tolerant logic gates’, J. Nanoparticle Res., 2001, 3, (1), pp. 27–37 (doi: 10.1023/A:1011415529354).
-
-
30)
-
19. Yang, X.K., Cai, L., Wang, S.Z., et al: ‘Reliability and performance evaluation of QCA devices with rotation cell defect’, IEEE Trans. Nanotechnol., 2012, 11, (5), pp. 1009–1018 (doi: 10.1109/TNANO.2012.2211613).
-
-
31)
-
29. Momenzadeh, M., Ottavi, M., Lombardi, F.: ‘Modeling QCA defects at molecular-level in combinational circuits’. 20th IEEE Int. Symp. on Defect and Fault Tolerance in VLSI Systems, 2005, pp. 208–216.
-
-
32)
-
10. Dysart, T.J.: ‘Modeling of electrostatic QCA wires’, IEEE Trans. Nanotechnol., 2013, 12, (4), pp. 553–560 (doi: 10.1109/TNANO.2013.2257834).
-
-
33)
-
27. Farazkish, R., Sayedsalehi, S., Navi, K.: ‘Novel design for quantum dots cellular automata to obtain fault tolerant majority gate’, J. Nanotechnol., 2012, 2012. Article ID 943406, 7 pages, http://dx.doi.org/10.1155/2012/943406.
-
-
34)
-
7. Graunke, C.R., Wheeler, D.I., Tougaw, D., Will, J.D.: ‘Implementation of a crossbar network using quantum-dot cellular automata’, IEEE Trans. Nanotechnol., 2005, 4, (4), pp. 435–440 (doi: 10.1109/TNANO.2005.851278).
-
-
35)
-
30. Ma, X.J., Huang, J., Metra, C., Lombardi, F.: ‘Reversible gates and testability of one dimensional arrays of molecular QCA’, J. Electron. Test., 2008, 24, (1–3), pp. 297–311 (doi: 10.1007/s10836-007-5042-2).
-
-
36)
-
9. Dysart, T.J., Kogge, P.M., Lent, C.S., Liu, M.: ‘An analysis of missing cell defects in quantum-dot cellular automata’. IEEE Int. Workshop on Design and Test of Defect-Tolerant Nanoscale Architectures (NANOARCH), 2005.
-
-
37)
-
22. Momenzadeh, M., Tahoori, M.B., Huang, J., Lombardi, F.: ‘Quantum cellular automata new defects and faults for new devices’. Proc. of 18th Int. Parallel Distributed Processing Symp., 2004, vol. 207.
-
-
38)
-
11. Dysart, , T.J., Peter, M., et al: ‘Reliability impact of N-modular redundancy in QCA’, IEEE Trans. Nanotechnol., 2011, 10, (5), pp. 1105–1122 (doi: 10.1109/TNANO.2010.2099131).
-
-
39)
-
13. Dysart, T.J., Kogge, P.M.: ‘Strategy and prototype tool for doing fault modeling in a nano-technology’. Third IEEE Conf. on Nanotechnology, 2003, 1, pp. 356–359.
-
-
40)
-
17. Srivastava, S., Bhanja, S.: ‘Hierarchical probabilistic macromodeling for QCA circuits’, IEEE Trans. Comput., 2007, 56, (2), pp. 174–190 (doi: 10.1109/TC.2007.30).
-
-
41)
-
15. Bhanja, S., Sarkar, S.: ‘Graphical probabilistic inference for ground state and near-ground state computing in QCA circuits’. Proc. of 2005 Fifth IEEE Conf. on Nanotechnology, 2005, pp. 290–293.
-
-
42)
- K. Navi , R. Farazkish , S. Sayedsalehi , M. Rahimi Azghadi . A new quantum-dot cellular automata full-adder. Microelectron. J. , 820 - 826
-
43)
-
8. Sen, B., Dalui, M., Sikdar, B.K.: ‘Introducing universal QCA logic gate for synthesizing symmetric functions with minimum wire-crossings’. Int. Conf. and Workshop on Emerging Trends in Technology, 2010, pp. 828–833.
-
-
44)
-
19. Huang, J., Momenzadeh, M., Tahoori, M.B., Lombardi, F.: ‘Defect characterization for scaling of QCA devices’. Proc. of the 19th IEEE Int. Symp. on Defect and Fault Tolerance in VLSI Systems, 2004, pp. 30–38.
-
-
45)
-
14. Bhanja, S., Sribastava, S.: ‘A Bayesian computing model for QCAs’. Nanotechnology Conf., 2005.
-
-
46)
-
25. Toth, G., Lent, C.S., Tougaw, P.D.: ‘Quantum cellular neural networks’, Superlattices Microstruct., 1996, 20, (4), pp. 473–478 (doi: 10.1006/spmi.1996.0104).
-
-
47)
-
4. Amlani, I., Orlov, A.O., Kummamuru, R.K.: ‘Experimental demonstration of a leadless quantum-dot cellular automata cell’, Appl. Phys. Lett., 2000, 77, (5), pp. 738–740 (doi: 10.1063/1.127103).
-
-
48)
-
26. Srivastava, S.: ‘Probabilistic modeling of quantum-dot cellular automata’. PhD thesis, Department of Electrical Engineering College of Engineering, University of South Florida, 2008.
-
-
49)
-
20. Tahoori, M.B., Momenzadeh, M., Huang, J., Lombardi, F.: ‘Defects and fault characterization in quantum cellular automata’, Proc. Nanotechnol., 2004, 3, pp. 190–193.
-
-
50)
-
2. Das, K., De, D.: ‘A novel approach of and-or-inverter (AOI) gate design for QCA’. Int. Conf. on Computers and Devices for Communication, 2009, pp. 64–67.
-
-
1)