research-article

A model for computing and energy dissipation of molecular QCA devices and circuits

Authors:

Fabrizio LombardiAuthors Info & Claims

ACM Journal on Emerging Technologies in Computing Systems (JETC), Volume 3, Issue 4

Article No.: 3, Pages 1 - 30

https://doi.org/10.1145/1324177.1324180

Published: 28 January 2008 Publication History

Abstract

Quantum-dot Cellular Automata is an emerging technology that offers significant improvements over CMOS. Recently QCA has been advocated as a technology for implementing reversible computing. However, existing tools for QCA design and evaluation have limited capabilities. This paper presents a new mechanical-based model for computing in QCA. By avoiding a full quantum-thermodynamical calculation, it offers a classical view of the principles of QCA operation and can be used in evaluating energy dissipation for reversible computing. The proposed model is mechanically based and is applicable to six-dot (neutrally charged) QCA cells for molecular implementation. The mechanical model consists of a sleeve of changing shape; four electrically charged balls are connected by a stick that rotates around an axle in the sleeve. The sleeve acts as a clocking unit, while the angular position of the stick within the changing shape of the sleeve, identifies the phase for quasi-adiabatic switching. A thermodynamic analysis of the proposed model is presented. The behaviors of various QCA basic devices and circuits are analyzed using the proposed model. It is shown that the proposed model is capable of evaluating the energy consumption for reversible computing at device and circuit levels for molecular QCA implementation. As applicable to QCA, two clocking schemes are also analyzed for energy dissipation and performance (in terms of number of clocking zones).

References

[1]

Amlani, I., Orlov, A. O., Toth, G., Lent, C. S., Bernstein, G. H., and Snider, G. L. 1999. Digital logic gate using quantum-dot cellular automat. Science 284 (5412), 289--291.

[2]

Antonelli, D. A., Chen, D. Z., Dysart, T. J., Hu, X. S., Kahng, A. B., Kogge, P. M., Murphy, R. C., and Niemier, M. T. 2004. Quantum-dot cellular automata (qca) circuit partitioning: problem modeling and solutions. In Proceedings of the Design Automation Conference (DAC). 363--368.

Digital Library

[3]

Bennett, C. H. 1973. Logic reversibility of computation. IBM J. Res. Dev. 17, 525--532.

Digital Library

[4]

Bennett, C. H. 2000. Notes on the history of reversible computation. IBM J. Res. Dev. 44, 44, 525--532.

Digital Library

[5]

Compano, R., Molenkamp, L., and Paul, D. J. 2003. Technology roadmap for nanoelectronics. European Commission IST Programme, Future and Emerging Technologies. www.itrs.net/Links/2003ITRS/LinkedFiles/ERD/NanoeletronicsRdmp.pdf

[6]

Dimitrov, V. S., Jullien, G. A., and Walus, K. 2002. Quantum-dot cellular automata carry-look-ahead adder and barrel shifter. In Proceedings of the IEEE Emerging Telecommunications Technologies Conference. 2/1--2/4.

[7]

Fermi, E. 1956. Thermodynamics. Dover Publications Inc., New York, NY.

[8]

Fredkin, E. and Toffoli, T. 1982. Conservative logic. Int. J.Theor. Phys. 21, 219--253.

[9]

Frost, S. E., Rodrigues, A. F., Janiszewski, A. W., Rausch, R. T. and Kogge, P. M. 2002. Memory in motion: A study of storage structures in QCA. In Proceedings of the Workshop on Non-Silicon Computation.

[10]

Hu, W., Sarveswaran, K., Lieberman, M., and Bernstein, G. H. 2005. High-resolution electron beam lithography and DNA nano-patterning for molecular QCA. IEEE Trans. Nanotech. 4, 3, 312--316.

Digital Library

[11]

Huang, J., Ma, X., and Lombardi, F. 2006. Energy analysis of QCA circuits for reversible computing. In Proceedings of the 6th IEEE Conference on Nanotechnology (NANO) 1, 39--42.

[12]

Huang, J., Momenzadeh, M. Schiano, L., and Lombardi, F. 2005. Simulation-based design of modular QCA circuits. In Proceedings of the 5th IEEE Conference on Nanotechnology 2, 533--536.

[13]

Huang, J., Momenzadeh, M., Schiano, L., Ottavi, M., and Lombardi, F. 2005. Tile-based QCA design using majority-like logic primitives. ACM J. Emerg. Technol Comput. Syst. 1, 3, 163--185.

Digital Library

[14]

Huang, J., Momenzadeh, M., Tahoori, M., and Lombardi. F. 2005. On the evaluation of scaling of QCA devices in the presence of defects. IEEE Trans. Nanotech 4, 6, 740--743.

Digital Library

[15]

Landauer, R. 1961. Irreversibility and heat generation in the computing process. IBM J. Res. Dev. 5, 183--191.

Digital Library

[16]

Lent, C. S., Liu, M., and Lu, Y. 2006. Bennett clocking of quantum-dot cellular automata and the limits to binary logic scaling. Nanotech. 17, 16, 4240--4251.

[17]

Lent, C. S. and Tougaw, P. D. 1997. A device architecture for computing with quantum dots. In Proceedings of the IEEE 85, 4, 541--557.

[18]

Lent, C. S., Tougaw, P. D., and Porod, W. 1994. Quantum cellular automata: the physics of computing with arrays of quantum dot molecules. In Proceedings of the Workshop on Physics and Computing, 5--13.

[19]

Ma, X., Huang, J., Metra, C., and Lombardi, F. 2005. Testing reversible 1D arrays of molecular QCA. In Proceedings of the IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems (DFT). 71--79.

Digital Library

[20]

Niemier, M. T. and Kogge, P. M. 1999. Logic-in-wire: using quantum dots to implement a microprocessor. In Proceedings of the International Conference on Electronics, Circuits, and Systems (ICECS) 3, 1211--1215.

[21]

Niemier, M. T. and Kogge, P. M. 2001. Problems in designing with QCAs: layout=timing. Int. J. Circ. Theory Appl. 29, 1, 49--62.

[22]

Niemier, M. T., Kontz, M. J., and Kogge, P. M. 2000. A design of and design tools for a novel quantum-dot based microprocessor. In Proceedings of the ACM Design Automation Conference (DAC). 227--232.

Digital Library

[23]

Niemier, M. T., Rodrigues, A. F., and Kogge, P. M. 2002. A potentially implementable FPGA for quantum dot cellular automata. In Proceedings of the 1st Workshop on Non-Silicon Computation (NSC-1). Held in Conjunction with the 8th International Symposium on High Performance Computer Architecture (HPCA).

[24]

Ottavi, M., Momenzadeh, M., and Lombardi, F. 2005. Modeling QCA defects at molecular level in combinational circuits. In Proceedings of the IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems (DFT). 208--216.

Digital Library

[25]

Smith, C. G. 1999. Computation without current. Science 284, 2, 274.

[26]

Tahoori, M., Momenzadeh, M., Huang, J., and Lombardi, F. 2004. Testing of quantum cellular automata. IEEE Trans. Nanotechn. 3, 4, 432--442.

Digital Library

[27]

Tang, R., Zhang, F., and Kim, Y. B. 2005. QCA-based nano circuits design. In Proceedings of the IEEE International Symposium on Circuits and Systems. Kobe, Japan, 2527--2530.

[28]

Tang, R., Zhang, F., and Kim, Y. B. 2005. Quantum-dot automata SPICE macro model. In Proceedings of the ACM Great Lakes Symposium on VLSI. Chicago, IL, 108--11.

Digital Library

[29]

Timler, J. and Lent, C. S. 2003. Maxwell's demon and quantum-dot cellular automata. J. Appl. Phys. 94, 2 1050--1060.

[30]

Toffoli, T. 1980. Reversible computing. Tech. Rep. MITLCSTM151, MIT Laboratory for Computer Science.

[31]

Toth, G. 2000. Correlation and coherence in quantum-dot cellular automata. Ph.D. Thesis, University of Notre Dame.

[32]

Tougaw, P. D. and Lent, C. S. 1994. Logical devices implemented using quantum cellular automata. J. Appl. Phys. 75, 3, 1818--1825.

[33]

Tougaw, P. D. and Lent, C. S. 1996. Dynamic behavior of quantum cellular automata. J. Appl. Phys. 80, 15, 4722--4736.

[34]

Walus, K., Budiman, R. A., and Jullien, G. A. 2002. Effects of morphological variations of self-assembled nanostructures on quantum-dot cellular automata (QCA) circuits. Frontiers of Integration, An International Workshop on Integrating Nanotechnologies.

[35]

Walus, K., Dysart, T., Jullien, G. A., and Budiman, R. A. 2003. QCADesigner: A rapid design and simulation tool for quantum-dot cellular automata. In Proceedings of the 2nd International Workshop on Quantum Dots for Quantum Computing and Classical Size Effect Circuits. Notre Dame, IN.

[36]

Walus, K., Dysart, T., Jullien, G. A., and Budiman, R. A. 2004. QCADesigner: A rapid design and simulation tool for quantum-dot cellular automata. IEEE Trans. Nanotech. 3, 26--29.

Digital Library

[37]

Walus, K., Vetteth, A., Jullien, G. A. and Dimitrov, V. S. 2003. RAM design using quantum-dot cellular automata. In Proceedings of the Nanotechnology Conference. 2, 160--163.

Cited By

Carette JHeunen CKaarsgaard RSabry A(2024)Compositional Reversible ComputationReversible Computation10.1007/978-3-031-62076-8_2(10-27)Online publication date: 4-Jul-2024
https://dl.acm.org/doi/10.1007/978-3-031-62076-8_2
Beretta GArdesi YPiccinini GGraziano M(2023)Robustness of the In-Plane Data Crossing for Molecular Field-Coupled Nanocomputing2023 IEEE 23rd International Conference on Nanotechnology (NANO)10.1109/NANO58406.2023.10231304(732-736)Online publication date: 2-Jul-2023
https://doi.org/10.1109/NANO58406.2023.10231304
Tripathi NFazili MJahangir R(2022)Design and Analysis of Novel Non-Reversible & Reversible Parity Generator and Detector in Quantum Cellular Automata using Feynman GateMicro and Nanosystems10.2174/187640291366621072617020714:3(256-262)Online publication date: Sep-2022
https://doi.org/10.2174/1876402913666210726170207
Show More Cited By

Index Terms

A model for computing and energy dissipation of molecular QCA devices and circuits
1. Hardware
  1. Emerging technologies
  2. Hardware validation
    1. Functional verification
      1. Simulation and emulation

Recommendations

Realizing Reversible Computing in QCA Framework Resulting in Efficient Design of Testable ALU
Special Issue on Computational Synthetic Biology and Regular Papers

Reversible logic is emerging as a prospective logic design style for implementing ultra-low-power VLSI circuits. It promises low-power consuming circuits by nullifying the energy dissipation in irreversible logic. On the other hand, as a potential ...
Reversible Gates and Testability of One Dimensional Arrays of Molecular QCA

An extensive literature exists on the mathematical characterization of reversible logic. However, the possible technological basis of this computing paradigm still remains unsolved. In this paper, quantum-dot cellular automata (QCA) is investigated for ...
Testing Reversible 1D Arrays for Molecular QCA
DFT '06: Proceedings of the 21st IEEE International Symposium on on Defect and Fault-Tolerance in VLSI Systems

Reversible logic design is a well-known paradigm in digital computation. While an extensive literature exists on its mathematical characterization, little work has been reported on its possible technological basis. In this paper, Quantum-dot Cellular ...

Comments

Information & Contributors

Information

Published In

cover image ACM Journal on Emerging Technologies in Computing Systems

ACM Journal on Emerging Technologies in Computing Systems Volume 3, Issue 4

January 2008

104 pages

ISSN:1550-4832

EISSN:1550-4840

DOI:10.1145/1324177

Issue’s Table of Contents

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 28 January 2008

Accepted: 01 May 2007

Revised: 01 February 2007

Received: 01 August 2006

Published in JETC Volume 3, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
709
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)1

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Carette JHeunen CKaarsgaard RSabry A(2024)Compositional Reversible ComputationReversible Computation10.1007/978-3-031-62076-8_2(10-27)Online publication date: 4-Jul-2024
https://dl.acm.org/doi/10.1007/978-3-031-62076-8_2
Beretta GArdesi YPiccinini GGraziano M(2023)Robustness of the In-Plane Data Crossing for Molecular Field-Coupled Nanocomputing2023 IEEE 23rd International Conference on Nanotechnology (NANO)10.1109/NANO58406.2023.10231304(732-736)Online publication date: 2-Jul-2023
https://doi.org/10.1109/NANO58406.2023.10231304
Tripathi NFazili MJahangir R(2022)Design and Analysis of Novel Non-Reversible & Reversible Parity Generator and Detector in Quantum Cellular Automata using Feynman GateMicro and Nanosystems10.2174/187640291366621072617020714:3(256-262)Online publication date: Sep-2022
https://doi.org/10.2174/1876402913666210726170207
Divshali MRezai A(2021)Novel Circuits Design for SISO Shift Register in QCA TechnologyJournal of Circuits, Systems and Computers10.1142/S021812662150203030:11(2150203)Online publication date: 31-Mar-2021
https://doi.org/10.1142/S0218126621502030
Bahar AWahid K(2020)Design of QCA-Serial Parallel Multiplier (QSPM) With Energy Dissipation AnalysisIEEE Transactions on Circuits and Systems II: Express Briefs10.1109/TCSII.2019.295386667:10(1939-1943)Online publication date: Oct-2020
https://doi.org/10.1109/TCSII.2019.2953866
Kianpour MSabbaghi-Nadooshan R(2017)Novel 8-bit reversible full adder/subtractor using a QCA reversible gateJournal of Computational Electronics10.1007/s10825-017-0963-116:2(459-472)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s10825-017-0963-1
Xie YZhao J(2015)Die-stacking ArchitectureSynthesis Lectures on Computer Architecture10.2200/S00644ED1V01Y201505CAC03110:2(1-127)Online publication date: 10-Jun-2015
https://doi.org/10.2200/S00644ED1V01Y201505CAC031
Sen BGoswami MMazumdar SSikdar B(2015)Towards modular design of reliable quantum-dot cellular automata logic circuit using multiplexersComputers and Electrical Engineering10.1016/j.compeleceng.2015.05.00145:C(42-54)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1016/j.compeleceng.2015.05.001
Sen BDutta MSome SSikdar B(2014)Realizing Reversible Computing in QCA Framework Resulting in Efficient Design of Testable ALUACM Journal on Emerging Technologies in Computing Systems10.1145/262953811:3(1-22)Online publication date: 30-Dec-2014
https://dl.acm.org/doi/10.1145/2629538
Wang SDai JWang L(2013)Hybrid Redundancy for Defect Tolerance in Molecular Crossbar MemoryACM Journal on Emerging Technologies in Computing Systems10.1145/2422094.24221019:1(1-18)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1145/2422094.2422101
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents