Modular Dissipation Analysis for QCA
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.
KeywordsNanocomputing QCA Heat dissipation
This work was supported in part by NSF under Grant CCF-0916156.
- 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.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
- 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
- 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
- 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