Abstract
The quantum-dot cellular automata, which provides a novel nano-computation paradigm, has got wide acceptance owing to its ultra-high operating speed, extremely low power dissipation with a considerable reduction in feature size. The QCA architectures are emerging as a potential alternative to the conventional complementary metal oxide semiconductor technology. This work mitigates the gap between QCA and coding theory, particularly finite field addition through a redesign-able, reproducible and scalable modular based approach. Primarily, a module to perform modulo-2 addition, namely M2A module is introduced. The notion of M2A module further results in a novel algorithm that generates an approach of QCA design of Galois field (GF)-based polynomial adders. The cost functions are calculated to estimate the operation of M2A-based polynomial adders, the proposed adders are compared with the conventional counterpart, and the best one is reported. The defect- and fault-tolerant behavior of GF(28) polynomial adder is also examined as a particular instance.
Similar content being viewed by others
References
Abutaleb MM (2018) Robust and efficient QCA cell-based nanostructures of elementary reversible logic gates. J Supercomput 74(11):6258–6274. https://doi.org/10.1007/s11227-018-2550-z
Alam SF, Al-Assadi WK, Varadharajan P (2013) Fault modeling and mapping for quantum-dot cellular automata (QCA) designs. In: Proceedings of 2013 2nd international conference on advances in electrical engineering (ICAEE 2013). Dhaka, Bangladesh. https://doi.org/10.1109/icaee.2013.6750377
Amlani I, Orlov AO, Toth G, Bernstein GH, Lent CS, Snider GL (1999) Digital logic gate using quantum-dot cellular automata. Science 284(5412):289–291. https://doi.org/10.1126/science.284.5412.289
Bilal B, Ahmed S, Kakkar V (2017) QCA based efficient Toffoli gate design and implementation for nanotechnology applications. Int J Eng Technol. https://doi.org/10.21817/ijet/2017/v9i3/170903s015
Bubna M, Mazumdar S, Roy S, Mall R (2007) Designing cellular automata structures using quantum-dot cellular automata. In: Proceedings of 14th annual IEEE international conference of high performance computing. Bengaluru, India. http://www.hipc.org/hipc2007/posters/cellular.pdf. Accessed 12 Oct 2018
Bubna M, Roy S, Shenoy N, Mazumder S (2008) A layout-aware physical design method for constructing feasible QCA circuits. Proceedings of ACM great lakes symposium on VLSI (GLSVLSI) 2008. Orlondo, Florida, pp 243–248. https://doi.org/10.1145/1366110.1366170
Chabi AM, Sayedsalehi S, Angizi S, Navi K (2014) Efficient QCA exclusive-or and multiplexer circuits based on a nanoelectronic-compatible designing approach. Int Sch Res Not. https://doi.org/10.1155/2014/463967 (Article ID 463967)
Cowburn R, Welland M (2000) Room temperature magnetic quantum cellular automata. Science 287(5457):1466–1468. https://doi.org/10.1126/science.287.5457.1466
Das K, De D (2009) A novel approach of and-or-inverter (AOI) gate design for QCA. In: Proceedings of international conference on computers and devices for communication (CODEC 2009). Kolkata, India, pp 1–4. ISBN: 978-1-4244-5073-2
Das K, De D (2011) A study on diverse nanostructure for implementing logic gate design for QCA. Int J Nanosci 10(01):263–269. https://doi.org/10.1142/S0219581X11007892
Dhare VH, Mehta US (2018) Multiple missing cell defect modeling for QCA devices. J Electron Test 34:623–641. https://doi.org/10.1007/s10836-018-5766-1
Dilabio GA, Wolkow RA, Pitters JL, Piva G (2015) Atomistic quantum dots. US patent: US2015/0060771-A1
Gin A, Tougaw PD, Williams S (1999) An alternative geometry for quantum-dot cellular automata. AIP J Appl Phys 85(12):8281–8286. https://doi.org/10.1063/1.370670
Gladshtein M (2014) Delay-based processing-in-wire for design of QCA serial decimal arithmetic units. ACM J Emerg Technol Comput Syst. https://doi.org/10.1145/2564927
Hashemi S, Farazkish R, Navi K (2013) New quantum dot cellular automata. J Comput Theor Nanosci 10(4):798–809. https://doi.org/10.1166/jctn.2013.2773
Internet Standards of Technical Contents: Request for Comments. https://www.ietf.org/rfc/rfc3279.txt. Accessed 12 Oct 2018
International Technology Roadmap for Semiconductor Report 2015 (ITRS Report) (2015). http://www.itrs2.net/itrs-reports.html. Accessed 12 Oct 2018
Janez M, Pecar P, Mraz M (2012) Layout design of manufacturable quantum-dot cellular automata. Microelectron J 43:501–513. https://doi.org/10.1016/j.mejo.2012.03.007
Jin L, Li J, Liu L, Wang Z, Zhang X (2018) Facile synthesis of carbon dots with superior sensing ability. Appl Nanosci 8(5):1189–1196. https://doi.org/10.1007/s13204-018-0755-3
Kalogeiton VS, Papadopoulos DP, Liolis O, Mardiris VA, Sirakoulis GC, Karafyllidis IG (2017) Programmable crossbar quantum-dot cellular automata circuits. IEEE Trans Comput Aided Des Integr Circuits Syst 36(8):1367–1380. https://doi.org/10.1109/tcad.2016.2618869
Kamrani S, Heikalabad SR (2018) A unique reversible gate in quantum-dot cellular automata for implementation of four flip-flops without garbage outputs. Int J Theor Phys 57(11):3340–3358. https://doi.org/10.1007/s10773-018-3847-7
Khan NS, Islam S, Gul T, Khan I, Khan W, Ali L (2018) Thin film flow of a second grade fluid in a porous medium past a stretching sheet with heat transfer. Alex Eng J 57(2):1019–1031. https://doi.org/10.1016/j.aej.2017.01.036
Khanday FA, Kant NA, Bangi ZA, Shah NA (2013) A novel universal (FNZ) gate in quantum cellular automata (QCA). In Proceedings of international conference on multimedia, signal processing and communication technologies. Aligarh, India, pp 255–259. https://doi.org/10.1109/mspct.2013.6782130
Kim K, Wu K, Karri R (2006) Quantum-dot cellular automata design guideline. IEICE Trans Fundam Electron Commun Comput Sci E 89-A(6):1607–1614. https://doi.org/10.1093/ietfec/e89-a.6.1607
Kumar R, Ghosh B, Gupta S (2015) Adder design using a five-input majority gate in a novel “multilayer gate design paradigm” for quantum dot cellular automata circuits. J Semicond. https://doi.org/10.1088/1674-4926/36/4/045001
Lent CS, Snider GL (2014) The development of quantum-dot cellular automata. In: Anderson N, Bhanja S (eds) Field-coupled nanocomputing. Lecture notes in computer science, vol 8280. Springer, Berlin. https://doi.org/10.1007/978-3-662-43722-3_1
Lent CS, Tougaw PD, Porod W (1994) Quantum cellular automata: the physics of computing with arrays of quantum dot molecules. In: Proceedings workshop on physics and computation. Phys. Comp. ‘94, Dallas, TX, USA, pp 5–13. https://doi.org/10.1109/phycmp.1994.363705
Lent C, Isaksen B, Lieberman M (2003) Molecular quantum-dot cellular automata. J Am Chem Soc 125(4):1056–1063. https://doi.org/10.1021/ja026856g
Lent CS, Tougaw PD, Porod W, Bernstein GH (2013) Quantum cellular automata. Nanotechnology 4(1):49–57. https://doi.org/10.1088/0957-4484/4/1/004
Li C, Du X, Shi Y, Huang J, Jin L, Wang Z, Zhang X (2019) Carbon nanodots enhance and optimize the photoluminescence of micro-spherical YBO3:Eu3+ phosphors. J Alloy Compd 783:813–819. https://doi.org/10.1016/j.jallcom.2018.12.383
Liu M, Lent CS (2005) Bennett and Landauer clocking in quantum-dot cellular automata. In: Proceedings of 10th international workshop on computational electronics. West Lafayette, IN, USA, pp 120–121. https://doi.org/10.1109/iwce.2004.1407356
Liu W, Lu L, O’Neill M (2011) Design rules for quantum-dot cellular automata. In: Proceedings of 2011 IEEE international symposium of circuits and systems (ISCAS). Rio de Janeiro, Brazil. https://doi.org/10.1109/iscas.2011.5938077
Liu W, Srivastava S, Lu L, O’Neil M, Swartzlander EE (2012) Are QCA cryptographic circuits resistant to power analysis attack? IEEE Trans Nanotechnol 11(6):1239–1251. https://doi.org/10.1109/TNANO.2012.2222663
Liu W, Lu L, O’Neill 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
Lu L, Liu W, O’Neill M, Swartzlander EE (2013) QCA systolic array design. IEEE Trans Comput 62(3):548–560. https://doi.org/10.1109/TC.2011.234
Ma X, Huang J, Metra C, Lombardi F (2008) Reversible gates and testability of one dimensional arrays of molecular QCA. J Electron Test 24:297–311. https://doi.org/10.1007/s10836-007-5042-2
Momenzadeh M, Tahoori MB, Huang J, Lombard F (2004) Quantum cellular automata: new defects and faults for new devices. In: Proceedings of 18th international parallel and distributed processing symposium, 2004, Santa Fe, NM, USA, pp 207–214. https://doi.org/10.1109/ipdps.2004.1303234
Momenzadeh M, Huang J, Tahoori MB, Lombardi F (2005) Characterization, test and logic synthesis of and-or-inverter (AOI) gate design for QCA implementation. IEEE Trans Comput Aided Des Integr Circuits Syst 24(12):1881–1893. https://doi.org/10.1109/TCAD.2005.852667
Moustafa A, Younes A, Hassan YF (2015) A customizable quantum-dot cellular automata building block for the synthesis of classical and reversible circuits. Sci World J 1:9. https://doi.org/10.1155/2015/705056 (Article ID: 705056)
Mukherjee C, Sukla AS, Basu SS, Chakrabarty R, Khan A, De D (2016) Layered T full adder using quantum-dot cellular automata. In: 2015 IEEE international conference on electronics, computing and communication technologies (CONECCT). Bengaluru, India, pp 1–6. https://doi.org/10.1109/conecct.2015.7383867
Niemier MT, Kogge PM (2004) Origins and motivations for design rules in QCA. In: Shukla SK, Bahar RI (eds) Nano, quantum and molecular computing. Springer, Boston. https://doi.org/10.1007/1-4020-8068-9_9 (ISBN: 978-1-4020-8067-8)
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
Paar C, Fleischmann P, Roelse P (1998) Efficient multiplier architectures for galois fields GF(24n). IEEE Trans Comput 47(2):162–170. https://doi.org/10.1109/12.663762
Parekh G, Shi Y, Zheng J, Zhang X, Leporatti S (2018) Nano-carriers for targeted delivery and biomedical imaging enhancement. Ther Deliv 9(6):451–468. https://doi.org/10.4155/tde-2018-0013
Poolakkaparambil M, Mathew J, Jabir A (2012) Fault resilient galois field multiplier design in emerging technologies. In: Mathew J, Patra P, Pradhan DK, Kuttyamma AJ (eds) Eco-friendly computing and communication systems. ICECCS 2012. Communications in computer and information science, vol 305. Springer, Berlin. https://doi.org/10.1007/978-3-642-32112-2_28
Poorhosseini M, Hejazi AR (2018) A fault-tolerant and efficient XOR structure for modular design of complex QCA circuits. J Circuits Syst Comput. https://doi.org/10.1142/s0218126618501153 (ID: 1850115)
QCADesigner (2019) https://waluslab.ece.ubc.ca/qcadesigner/. Accessed 1 Jan 2019
Schulhof G, Walus K, Jullien GA (2007) Simulation of random cell displacements in QCA. ACM J Emerg Technol Comput Syst. https://doi.org/10.1145/1229175.1229177
Sen B, Sengupta A, Dalui M, Sikdar M (2010a) Design of testable universal logic gate targeting minimum wire-crossings in QCA logic circuit. In Proceedings of 13th euromicro conference on digital system design: architectures, methods, and tools. Lille, France, pp 613–620. https://doi.org/10.1109/dsd.2010.114
Sen B, Dalui M, Sikdar BK (2010b) Introducing universal QCA logic gate for synthesizing symmetric functions with minimum wire-crossings. In Proceedings of international conference & workshop on emerging trends in technology 2010. Mumbai, India. https://doi.org/10.1145/1741906.1742098
Sen B, Mukherjee R, Mohit K, Sikdar BK (2017) Design of reliable universal QCA logic in the presence of cell deposition defect. Int J Electron. https://doi.org/10.1080/00207217.2017.1293174
Singh G, Sarin RK, Raj B (2016) A novel robust exclusive-OR function implementation in QCA nanotechnology with energy dissipation analysis. J Comput Electron 15(2):455–465. https://doi.org/10.1007/s10825-016-0804-7
Stein Y, Kablotsky JA (2011) Compound galois field engine and galois field divider and square root engine and method. US patent no.: US7895253B2
Taskin B, Chiu A, Salkind J, Venutolo D (2009) A shift-register-based QCA memory architecture. ACM J Emerg Technol Comput Syst. https://doi.org/10.1145/1482613.1482617 (Article 4)
Toth G, Lent C (2001) Quantum computing with quantum-dot cellular automata. Phys Rev A. https://doi.org/10.1103/physreva.63.052315
Tougaw D, Khatun M (2013) A scalable signal distribution network for quantum-dot cellular automata. IEEE Trans Nanotechnol 12(2):215–224. https://doi.org/10.1109/tnano.2013.2243162
Vankamamidi V, Ottavi M, Lombardi F (2007) Two-dimensional schemes for clocking/timing of QCA circuits. IEEE Trans Comput Aided Des Integr Circuits Syst. https://doi.org/10.1109/tcad.2007.907020
Walus K, Jullien GA (2006) Design tools for an emerging SoC technology: quantum-dot cellular automata. Proc IEEE 94(6):1225–1244. https://doi.org/10.1109/JPROC.2006.875791
Wolkerstorfer J (2012) Dual-field arithmetic unit for GF(p) and GF(2m), lecture notes in computer science. Springer, Berlin, pp 500–514. ISBN 3-540-00409-2
Yang X, Cai L, Wang S, Wang Z, Feng C (2012) Reliability and performance evaluation of QCA devices with rotation cell defect. IEEE Trans Nanotechnol 11(5):1009–1018. https://doi.org/10.1109/TNANO.2012.2211613
Yang Y, Zhang C, Qu X, Zhang W, Marus M, Xu B, Wang K, Sun XW (2019) High quantum yield colloidal semiconducting nanoplatelets and high color purity nanoplatelet QLED. IEEE Trans Nanotechnol 18:220–225. https://doi.org/10.1109/TNANO.2019.2891242
Yu C, Ciesielski M (2018a) Formal analysis of galois field arithmetic circuits-parallel verification and reverse engineering. IEEE Trans Comput Aided Des Integr Circuits Syst 11:78. https://doi.org/10.1109/tcad.2018.2808457
Yu C, Ciesielski M (2018b) Formal analysis of galois field arithmetic circuits. IEEE Trans Comput Aided Des Integr Circuits Syst. https://doi.org/10.1109/tcad.2018.2808457
Acknowledgements
The authors are thankful to Prof. Debdatta Banerjee for her insightful comments in the field.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Mukherjee, C., Panda, S., Mukhopadhyay, A.K. et al. Introducing Galois field polynomial addition in quantum-dot cellular automata. Appl Nanosci 9, 2127–2146 (2019). https://doi.org/10.1007/s13204-019-01045-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13204-019-01045-x