Skip to main content

Advertisement

Log in

The Fundamental Primitives with Fault-Tolerance in Quantum-Dot Cellular Automata

Journal of Electronic Testing Aims and scope Submit manuscript

Abstract

Since conventional CMOS technology has met its development bottleneck, an alternative technology, quantum-dot cellular automata (QCA), attracted researchers’ attention and was studied extensively. The manufacturing process of QCA, however, is immature for commercial production because of the high defect rate. Seeking for designs that display excellent performance shows significant potentials for practical realizations. In the paper we propose a 5 × 5 module, which not only can implement three-input majority gate but also can realize five-input majority gate by adding another two inputs. A comprehensive analysis is made in terms of area, number of cells, energy dissipation and fault tolerance against single-cell omission defects. In order to testify the superiority of the proposed designs, preexisting related designs are tested and compared. Weighing up above four kinds of factors and technical feasibility, proposed majority gates perform fairly well. Further, we take full adders and multi-bit adders as illustrations to display the practical application of proposed majority gates. The detailed comparisons with previous adders reveal that proposed 5 × 5 module behaves well in circuits, especially the high degree of fault tolerance and the relatively small area, complexity and QCA cost, thereby making it more suitable for practical realizations in large circuit designs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

References

  1. Akeela R, Wagh MD a five-input majority gate in quantum-dot cellular automata. In: Nanotechnology 2011: electronics, devices, fabrication, MEMS, fluidics and computational - 2011 NSTI nanotechnology conference and expo, NSTI-nanotech 2011, June 13, 2011 - June 16, 2011, Boston, MA, United States, 2011. Technical proceedings of the 2011 NSTI Nanotechnology Conference and Expo, NSTI-Nanotech 2011. Nano Science and Technology Institute, pp 13–16

  2. Angizi S, Alkaldy E, Bagherzadeh N, Navi K (2014) Novel robust single layer wire crossing approach for exclusive OR sum of products logic design with quantum-dot cellular automata. J Low Power Electron 10(2):259–271. https://doi.org/10.1166/jolpe.2014.1320

    Article  Google Scholar 

  3. Beard MJ (2006) Design and simulation of fault-tolerant quantum-dot cellular automata (QCA) NOT gates. Dissertation, Wichita State University

  4. Bernstein GH, Imre A, Metlushko V, Orlov A, Zhou L, Ji L, Csaba G, Porod W (2005) Magnetic QCA systems. Microelectron J 36(7):619–624. https://doi.org/10.1016/j.mejo.2004.12.002

    Article  Google Scholar 

  5. Chaudhary A, Chen DZ, Hu XS, Niemier MT, Ravichandran R, Whitton K (2007) Fabricatable interconnect and molecular QCA circuits. IEEE Trans Comput Aided Des Integr Circuits Syst 26(11):1978–1991. https://doi.org/10.1109/TCAD.2007.906467

    Article  Google Scholar 

  6. Cho H, Swartzlander Jr EE (2009) Adder and multiplier design in quantum-dot cellular automata. IEEE Trans Comput 58(6):721–727. https://doi.org/10.1109/TC.2009.21

    Article  MathSciNet  MATH  Google Scholar 

  7. Das K, De D (2010) QCA defect and fault analysis of diverse nanostructure for implementing logic gate. International journal of recent trends in. Eng Technol 3(1)

  8. Du H, Lv H, Zhang Y, Peng F, Xie G (2016) Design and analysis of new fault-tolerant majority gate for quantum-dot cellular automata. J Comput Electron 15(4):1484–1497. https://doi.org/10.1007/s10825-016-0918-y

    Article  Google Scholar 

  9. Dysart TJ, M Kogge P (2017) S Lent C. An analysis of missing cell defects in quantum-dot cellular automata, Liu M

    Google Scholar 

  10. Farazkish R (2014) A new quantum-dot cellular automata fault-tolerant five-input majority gate. J Nanopart Res 16(2). https://doi.org/10.1007/s11051-014-2259-8

  11. Farazkish R (2015) A new quantum-dot cellular automata fault-tolerant full-adder. J Comput Electron 14(2):506–514. https://doi.org/10.1007/s10825-015-0668-2

    Article  Google Scholar 

  12. Farazkish R, Khodaparast F (2015) Design and characterization of a new fault-tolerant full-adder for quantum-dot cellular automata. Microprocess Microsyst 39(6):426–433. https://doi.org/10.1016/j.micpro.2015.04.004

    Article  Google Scholar 

  13. Farazkish R, Navi K (2012) New efficient five-input majority gate for quantum-dot cellular automata. J Nanopart Res 14(11):1–6. https://doi.org/10.1007/s11051-012-1252-3

    Article  Google Scholar 

  14. Gin A, Tougaw PD, Williams S (1999) An alternative geometry for quantum-dot cellular automata. J Appl Phys 85(12):8281–8286

    Article  Google Scholar 

  15. Hanninen I, Takala J Robust adders based on quantum-dot cellular automata. In: 2007 I.E. International Conf on Application-specific Systems, Architectures and Processors (ASAP), 9–11 July 2007 2007. pp 391–396. https://doi.org/10.1109/ASAP.2007.4459295

  16. Hayati M, Rezaei A (2015) Design of novel efficient adder and subtractor for quantum-dot cellular automata. Int J Circuit Theory Appl 43(10):1446–1454. https://doi.org/10.1002/cta.2019

    Article  Google Scholar 

  17. Huang J, Momenzadeh M, Lombardi F (2007) On the tolerance to manufacturing defects in molecular QCA tiles for processing-by-wire. J Electron Test Theory Appl (JETTA) 23(2–3):163–174. https://doi.org/10.1007/s10836-006-0548-6

    Article  Google Scholar 

  18. International Technology Roadmap for Semiconductors. (2011). http://www.itrs2.net

  19. Janez M, Pecar P, Mraz M (2012) Layout design of manufacturable quantum-dot cellular automata. Microelectron J 43(7):501–513. https://doi.org/10.1016/j.mejo.2012.03.007

    Article  Google Scholar 

  20. Kassa SR, Nagaria RK (2016) A novel design of quantum dot cellular automata 5-input majority gate with some physical proofs. J Comput Electron 15(1):324–334. https://doi.org/10.1007/s10825-015-0757-2

    Article  Google Scholar 

  21. Kianpour M, Sabbaghi-Nadooshan R, Navi K (2014) A novel design of 8-bit adder/subtractor by quantum-dot cellular automata. J Comput Syst Sci 80(7):1404–1414. https://doi.org/10.1016/j.jcss.2014.04.012

    Article  MathSciNet  MATH  Google Scholar 

  22. Kim K, Wu K, Karri R (2006) Quantum-dot Cellular Automata design guideline. IEICE Trans Fundam Electron Commun Comput Sci E89-A(6):1607–1614. https://doi.org/10.1093/ietfec/e89-a.6.1607

    Article  Google Scholar 

  23. Krishnaswamy S, Viamontes GF, Markov IL, Hayes JP (2008) Probabilistic transfer matrices in symbolic reliability analysis of logic circuits. ACM Trans Des Autom Electron Syst 13(1). https://doi.org/10.1145/1297666.1297674

  24. Kumar D, Mitra D (2016) Design of a practical fault-tolerant adder in QCA. Microelectron J 53:90–104. https://doi.org/10.1016/j.mejo.2016.04.004

    Article  Google Scholar 

  25. Kummamuru RK, Orlov AO, Ramasubramaniam R, Lent CS, Bernstein GH, Snider GL (2003) Operation of a quantum-dot cellular automata (QCA) shift register and analysis of errors. IEEE Trans Electron Devices 50(9):1906–1913. https://doi.org/10.1109/ted.2003.816522

    Article  Google Scholar 

  26. Lent CS, Tougaw PD (1997) A device architecture for computing with quantum dots. Proc IEEE 85(4):541–557. https://doi.org/10.1109/5.573740

    Article  Google Scholar 

  27. Lent CS, Tougaw PD, Porod W, Bernstein GH (1993) Quantum cellular automata. Nanotechnology 4(1):49–57. https://doi.org/10.1088/0957-4484/4/1/004

    Article  Google Scholar 

  28. Liu W, Lu L, Oneill M, Swartzlander EE (2014) A first step toward cost functions for quantum-dot cellular automata designs. IEEE Trans Nanotechnol 13(3):476–487. https://doi.org/10.1109/TNANO.2014.2306754

    Article  Google Scholar 

  29. Mohammadi M, Mohammadi M, Gorgin S (2016) An efficient design of full adder in quantum-dot cellular automata (QCA) technology. Microelectron J 50:35–43. https://doi.org/10.1016/j.mejo.2016.02.004

    Article  Google Scholar 

  30. Nakagawa S, Eto M, Kawamura K (2001) Dynamic behavior of kink-solitons at junctions in quantum-dot cellular automata. Jpn J Appl Phys Part 1 - Regul Pap Short Notes Rev Pap 40(3B):2046–2049. https://doi.org/10.1143/jjap.40.2046

    Article  Google Scholar 

  31. Navi K, Farazkish R, Sayedsalehi S, Rahimi Azghadi M (2010) A new quantum-dot cellular automata full-adder. Microelectron J 41(12):820–826. https://doi.org/10.1016/j.mejo.2010.07.003

    Article  Google Scholar 

  32. Orlov AO, Amlani I, Toth G, Lent CS, Bernstein GH, Snider GL (1999) Experimental demonstration of a binary wire for quantum-dot cellular automata. Appl Phys Lett 74(19):2875–2877. https://doi.org/10.1063/1.124043

    Article  Google Scholar 

  33. Pudi V, Sridharan K (2012) Low complexity design of ripple carry and Brent-kung adders in QCA. IEEE Trans Nanotechnol 11(1):105–119. https://doi.org/10.1109/TNANO.2011.2158006

    Article  Google Scholar 

  34. Rejimon T, Lingasubramanian K, Bhanja S (2009) Probabilistic error modeling for nano-domain logic circuits. IEEE Trans Very Large Scale Integr VLSI Syst 17(1):55–65. https://doi.org/10.1109/TVLSI.2008.2003167

    Article  Google Scholar 

  35. Roohi A, DeMara RF, Khoshavi N (2015) Design and evaluation of an ultra-area-efficient fault-tolerant QCA full adder. Microelectron J 46(6):531–542. https://doi.org/10.1016/j.mejo.2015.03.023

    Article  Google Scholar 

  36. Sayedsalehi S, Moaiyeri MH, Navi K (2011) Novel efficient adder circuits for quantum-dot cellular automata. J Comput Theor Nanosci 8(9):1769–1775. https://doi.org/10.1166/jctn.2011.1881

    Article  Google Scholar 

  37. Sen BABK (2013) Design of Efficient Full Adder in quantum-dot cellular automata. Sci World J 2013. https://doi.org/10.1155/2013/250802

  38. Sen B, Dutta M, Mukherjee R, Nath RK, Sinha AP, Sikdar BK (2016) Towards the design of hybrid QCA tiles targeting high fault tolerance. J Comput Electron 15(2):429–445. https://doi.org/10.1007/s10825-015-0760-7

    Article  Google Scholar 

  39. Srivastava S, Sarkar S, Bhanja S (2009) Estimation of upper bound of power dissipation in QCA circuits. IEEE Trans Nanotechnol 8(1):116–127. https://doi.org/10.1109/TNANO.2008.2005408

    Article  Google Scholar 

  40. Srivastava S, Asthana A, Bhanja S, Sarkar S QCAPro - An error-power estimation tool for QCA circuit design. In: 2011 I.E. International Symposium of Circuits and Systems, ISCAS 2011, May 15, 2011 - May 18, 2011, Rio de Janeiro, Brazil, 2011. Proceedings - IEEE international symposium on circuits and systems. Institute of Electrical and Electronics Engineers Inc., pp 2377-2380. https://doi.org/10.1109/ISCAS.2011.5938081

  41. Timler J, Lent CS (2002) Power gain and dissipation in quantum-dot cellular automata. J Appl Phys 91(2):823–831. https://doi.org/10.1063/1.1421217

    Article  Google Scholar 

  42. Tougaw PD, Lent CS (1994) Logical devices implemented using quantum cellular automata. J Appl Phys 75(3):1818–1825. https://doi.org/10.1063/1.356375

    Article  Google Scholar 

  43. Vankamamidi V, Ottavi M, Lombardi F (2008) Two-dimensional schemes for clocking/timing of QCA circuits. IEEE Trans Comput Aided Des Integr Circuits Syst 27(1):34–44. https://doi.org/10.1109/TCAD.2007.907020

    Article  MATH  Google Scholar 

  44. Walus K, Dysart TJ, Jullien GA, Budiman RA (2004) QCADesigner: a rapid design and simulation tool for quantum-dot cellular automata. IEEE Trans Nanotechnol 3(1):26–31. https://doi.org/10.1109/TNANO.2003.820815

    Article  Google Scholar 

  45. Wang W, Walus K, Jullien GA Quantum-dot cellular automata adders. In: 2003 3rd IEEE Conference on Nanotechnology, IEEE-NANO 2003, August 12, 2003 - August 14, 2003, San Francisco, CA, United states, 2003. Proceedings of the IEEE Conference on Nanotechnology. IEEE Computer Society, pp 461–464. https://doi.org/10.1109/NANO.2003.1231818

  46. Wolkow RA, Livadaru L, Pitters J, Taucer M, Piva P, Salomons M, Cloutier M, Martins BVC Silicon atomic quantum dots enable beyond-CMOS electronics. In: 2013 Workshop on field-coupled Nanocomputing, FCN 2013, February 7, 2013 - February 8, 2013, Tampa, FL, United States, 2014. Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics). Springer Verlag, pp 33-58. https://doi.org/10.1007/978-3-662-43722-3_3

  47. Zhang R, Walus K, Wang W, Jullien GA Performance comparison of quantum-dot cellular automata adders. In: IEEE International Symposium on Circuits and Systems 2005, ISCAS 2005, May 23, 2005 - May 26, 2005, Kobe, Japan, 2005. Proceedings - IEEE International Symposium on Circuits and Systems. Institute of Electrical and Electronics Engineers Inc., pp 2522–2526. https://doi.org/10.1109/ISCAS.2005.1465139

  48. Zhang Y, Lv H, Liu S, Xiang Y, Xie G (2015) Defect-tolerance analysis of fundamental quantum-dot cellular automata devices. J Eng 2015. https://doi.org/10.1049/joe.2014.0344

  49. Zhang Y, Lv H, Liu S, Xiang Y, Xie G (2015) Design of quantum-dot cellular automata circuits using five-input majority gate. J Comput Theor Nanosci 12(10):3675–3681. https://doi.org/10.1166/jctn.2015.4259

    Article  Google Scholar 

  50. Zhang Y, Lv H, Du H, Huang C, Liu S, Xie G (2016) Modular design of QCA carry flow adders and multiplier with reduced wire crossing and number of logic gates. Int J Circuit Theory Appl 44(7):1351–1366. https://doi.org/10.1002/cta.2163

    Article  Google Scholar 

Download references

Acknowledgment

This work is supported by the National Natural Science Foundation of China (No. 61271122).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Guangjun Xie.

Additional information

Responsible Editor: C. Metra

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sun, M., Lv, H., Zhang, Y. et al. The Fundamental Primitives with Fault-Tolerance in Quantum-Dot Cellular Automata. J Electron Test 34, 109–122 (2018). https://doi.org/10.1007/s10836-018-5723-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10836-018-5723-z

Keywords

Navigation