Modular Dissipation Analysis for QCA

  • İlke Ercan
  • Neal G. AndersonEmail author
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8280)


A modular approach for determination of lower bounds on heat dissipation in clocked quantum-cellular automata (QCA) circuits is proposed, and its application is illustrated. This approach, which is based on a methodology developed previously for determining dissipation bounds in nanocomputing technologies, simplifies analysis of clocked QCA circuits that are designed according to specified design rules. Fundamental lower bounds on the dissipative costs of irreversible information loss for a (generally large and complex) QCA circuit are obtained in the modular approach by (i) decomposing the circuit into smaller zones, (ii) obtaining dissipation bounds for the individual circuit zones, and (iii) combining results from the individual-zone analyses into a single bound for the full circuit. The decomposition strategy is specifically designed to enable this analytical simplification while ensuring that the consequences of intercellular interactions across zone boundaries - interactions that determine the reversibility of local information loss in individual zone - are fully preserved and properly captured in the modular analysis. Application of this approach to dissipation analysis of a QCA half adder is illustrated, and prospects of using the modular approach for automation of QCA dissipation analyses is briefly discussed.


Nanocomputing QCA Heat dissipation 



This work was supported in part by NSF under Grant CCF-0916156.


  1. 1.
    Landauer, R.: Irreversibility and heat generation in the computing process. IBM J. Res. Dev. 5, 183–191 (1961)CrossRefzbMATHMathSciNetGoogle Scholar
  2. 2.
    Anderson, N.G.: On the physical implementation of logical transformations: generalized L-machines. Theoret. Comput. Sci. 411, 4179–4199 (2010)CrossRefzbMATHMathSciNetGoogle Scholar
  3. 3.
    Ercan, İ., Anderson, N.G.: Heat dissipation bounds for nanocomputing: theory and application to QCA. In: Proceedings of the 11th IEEE International Conference on Nanotechnology, pp. 1289–1294 (2011)Google Scholar
  4. 4.
    Hanninen, I., Takala, J.: Irreversibility induced density limits and logical reversibility in nanocircuits. In: Proceedings of the 2012 IEEE/ACM International Symposium on Nanoscale Architectures, pp. 50–54 (2012)Google Scholar
  5. 5.
    Ercan, İ., Anderson, N.G.: Heat dissipation in nanocomputing: lower bounds from physical information theory. IEEE Trans. Nanotechnol. 12, 1047–1060 (2013)CrossRefGoogle Scholar
  6. 6.
    Walus, K., Mazur, M., Schulhof, G., Jullien, G.A.: Simple 4-bit processor based on quantum-dot cellular automata. In: Proceedings of the 16th IEEE International Conference on Application-Specific Systems, Architectures, and Processors, pp. 288–293 (2005)Google Scholar
  7. 7.
    Anderson, N.G., Ercan, İ., Ganesh, N.: Toward nanoprocessor thermodynamics. IEEE Trans. Nanotechnol. 12, 902–909 (2013)CrossRefGoogle Scholar
  8. 8.
    Lent, C.S., Liu, M., Lu, Y.: Bennett clocking of quantum-dot cellular automata and the limits to binary switch scaling. Nanotechnology 17, 4240–4251 (2006)CrossRefGoogle Scholar
  9. 9.
    Liu, W.L., Lu, L., O’Neill, M., Swartzlander Jr., E.E.: Design rules for quantum-dot cellular automata. In: IEEE International Symposium on Circuits and Systems (ISCAS), pp. 2361–2364 (2011)Google Scholar
  10. 10.
    Niemier, M.T., Kogge, P.M.: Origins and motivations for design rules in QCA. In: Shukla, S.K., Iris Bahar, R. (eds.) Nano, Quantum and Molecular Computing, pp. 267–293. Kluwer Academic Publishers, Dordrecht (2004)CrossRefGoogle Scholar
  11. 11.
    Stearns, K.J., Anderson, N.G.: Throughput-dissipation tradeoff in partially reversible nanocomputing: a case study. In: Proceedings of the 2013 IEEE/ACM International Symposium on Nanoscale Architectures, pp. 101–105 (2013)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.Department of Electrical and Computer EngineeringUniversity of Massachusetts AmherstAmherstUSA

Personalised recommendations