Fundamental energy limits of set-based brownian nand and half-adder circuitspreliminary findings from a physical-information-theoretic methodology

İlke Ercan*, Enes Suyabatmaz

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

2 Citations (Scopus)

Abstract

The saturation in the efficiency and performance scaling of conventional electronic technolo-gies brings about the development of novel computational paradigms. Brownian circuits are among the promising alternatives that can exploit fluctuations to increase the efficiency of information processing in nanocomputing. A Brownian cellular automaton, where signals propagate randomly and are driven by local transition rules, can be made computationally universal by embedding arbitrary asynchronous circuits on it. One of the potential realizations of such circuits is via single electron tunneling (SET) devices since SET technology enable simulation of noise and fluctuations in a fashion similar to Brownian search. In this paper, we perform a physical-information-theoretic analysis on the efficiency limitations in a Brownian NAND and half-adder circuits implemented using SET technology. The method we employed here estab-lishes a solid ground that enables studying computational and physical features of this emerging technology on an equal footing, and yield fundamental lower bounds that provide valuable insights into how far its efficiency can be improved in principle. In order to provide a basis for comparison, we also analyze a NAND gate and half-adder circuit implemented in complementary metal oxide semiconductor technology to show how the fundamental bound of the Brownian circuit compares against a conventional paradigm.

Original languageEnglish
Article number113
Pages (from-to)1-8
Number of pages8
JournalEuropean Physical Journal B
Volume91
Issue number8
DOIs
Publication statusPublished - Jun 2018
Externally publishedYes

Fingerprint

Dive into the research topics of 'Fundamental energy limits of set-based brownian nand and half-adder circuitspreliminary findings from a physical-information-theoretic methodology'. Together they form a unique fingerprint.

Cite this