Noise-based logic gates by operations on the reference system
arXiv:1803.09671 · doi:10.1142/S0219477518500335
Abstract
We propose a new, low-complexity solution to realize multi-input-bit gates acting on exponentially large superpositions in noise-based logic processors. Two examples are shown, the NOT gate and the CNOT gate. The operations can be executed and repeated with polynomial time and hardware complexity. The lack of a solution of this problem had been one of the major issues prohibiting the efficient realization of Shor's algorithm by Instantaneous Noise-Based Logic, which runs on a classical Turing computer with a true random number generator. With the method described in this paper, we are one step closer to this goal.
arXiv commentpublished
References in corpus (10)
- Noise-based logic: Binary, multi-valued, or fuzzy, with optional superposition of logic states
- Noise-based logic hyperspace with the superposition of 2^N states in a single wire
- Deterministic multivalued logic scheme for information processing and routing in the brain
- Instantaneous noise-based logic
- Instantaneous, non-squeezed, noise-based logic
- Computation using Noise-based Logic: Efficient String Verification over a Slow Communication Channel
- Drawing from hats by noise-based logic
- Bird's-eye view on Noise-Based Logic
- Brain: Biological noise-based logic
- New noise-based logic representations to avoid some problems with time complexity