Noise-based logic hyperspace with the superposition of 2^N states in a single wire

Abstract

In the introductory paper, [Physics Letters A 373 (2009) 911-918], arXiv:0808.3162, about noise-based logic, we showed how simple superpositions of single logic basis vectors can be achieved in a single wire. The superposition components were the N orthogonal logic basis vectors. Supposing that the different logic values have "on/off" states only, the resultant discrete superposition state represents a single number with N bit accuracy in a single wire, where N is the number of orthogonal logic vectors in the base. In the present paper, we show that the logic hyperspace (product) vectors defined in the introductory paper can be generalized to provide the discrete superposition of 2^N orthogonal system states. This is equivalent to a multi-valued logic system with 2^(2^N) logic values per wire. This is a similar situation to quantum informatics with N qubits, and hence we introduce the notion of noise-bit. This system has major differences compared to quantum informatics. The noise-based logic system is deterministic and each superposition element is instantly accessible with the high digital accuracy, via a real hardware parallelism, without decoherence and error correction, and without the requirement of repeating the logic operation many times to extract the probabilistic information. Moreover, the states in noise-based logic do not have to be normalized, and non-unitary operations can also be used. As an example, we introduce a string search algorithm which is O(M^0.5) times faster than Grover's quantum algorithm (where M is the number of string entries), while it has the same hardware complexity class as the quantum algorithm.

Accepted for publication in Phys.Lett. A on March 21, 2009. The corrected proof is accessible at PLA (Article in press) or at the DOI number

References in corpus (2)

• Noise-based logic: Binary, multi-valued, or fuzzy, with optional superposition of logic states
• Deterministic multivalued logic scheme for information processing and routing in the brain

Cited by in corpus (19)

• Physical uncloneable function hardware keys utilizing Kirchhoff-law-Johnson-noise secure key exchange and noise-based logic
• 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
• Towards brain-inspired computing
• Thermal noise engines
• Noise-based logic gates by operations on the reference system
• "Quantum supremacy" revisited: Low-complexity, deterministic solutions of the original Deutsch-Jozsa problem in classical physical systems
• Entanglement, and unsorted database search in noise-based logic
• Drawing from hats by noise-based logic
• Bird's-eye view on Noise-Based Logic
• New noise-based logic representations to avoid some problems with time complexity
• Noise-based information processing: Noise-based logic and computing: what do we have so far?
• Information theoretic security by the laws of classical physics
• Boolean Satisfiability using Noise Based Logic
• Times in noise-based logic: increased dimensions of logic hyperspace
• Absolutely Secure Communications by Johnson-like Noise and Kirchhoff's Laws
• High-dimensional noise-based logical controller