Bird's-eye view on noise-based logic.

Laszlo B Kish,He Wen,Andreas Klappenecker,Tamas Horvath,Sergey M Bezrukov,Claes G Granqvist

doi:10.1142/s2010194514603639

Abstract

Noise-based logic is a practically deterministic logic scheme inspired by the randomness of neural spikes and uses a system of uncorrelated stochastic processes and their superposition to represent the logic state. We briefly discuss various questions such as (i) What does practical determinism mean? (ii) Is noise-based logic a Turing machine? (iii) Is there hope to beat (the dreams of) quantum computation by a classical physical noise-based processor, and what are the minimum hardware requirements for that? Finally, (iv) we address the problem of random number generators and show that the common belief that quantum number generators are superior to classical (thermal) noise-based generators is nothing but a myth.

Highlights

For some special-purpose operations, properly designed Noise-based logic (NBL) engines provide exponential logic depth [2,8,9,13] and exponential speed-up in instantaneous logic systems [8,9,13]
(c) NBL is a Turing computer with ideal random number generation The strong Church-Turing Theorem (SCTT) states [17] that (i) any “reasonable” model of computation can be efficiently simulated on a probabilistic Turing machine, and (ii) no computer can be more efficient than a digital one equipped with a random number generator
Whereas the creation of NBL was not inspired by the SCTT but by the stochastic neural signal components of the brain, the SCTT is relevant because (iv) discrete-amplitude versions of NBL, including the instantaneous NBL and brainlogic schemes, can be realized by Turing machines equipped with one or more random number generators

Summary

Introduction

For some special-purpose operations, properly designed NBL engines provide exponential logic depth [2,8,9,13] and exponential speed-up in instantaneous logic systems [8,9,13]. Whereas the creation of NBL was not inspired by the SCTT but by the stochastic neural signal components of the brain, the SCTT is relevant because (iv) discrete-amplitude versions of NBL, including the instantaneous NBL and brainlogic schemes, can be realized by Turing machines (digital computers) equipped with one or more random number generators.

Results

Conclusion