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

DOI10.1016/J.PHYSLETA.2009.03.059zbMATH Open1229.81049arXiv0901.3947OpenAlexW2120170977MaRDI QIDQ653131FDOQ653131

Authors: Juan-Miguel Gracia 

Publication date: 6 January 2012

Published in: Physics Letters. A (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/0901.3947

Recommendations

• Noise-based logic: binary, multi-valued, or fuzzy, with optional superposition of logic states
• Instantaneous, non-squeezed, noise-based logic
• Deterministic multivalued logic scheme for information processing and routing in the brain
• Multivalued logic at the nanoscale
• Logic from nonlinear dynamical evolution

zbMATH Keywords

Hilbert spaceanalog circuitsstring searchmulti-value logicnoise-driven informatics

Mathematics Subject Classification ID

Many-valued logic (03B50) White noise theory (60H40) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Analytic circuit theory (94C05) Quantum dots, waveguides, ratchets, etc. (81Q37)

Cites Work

• Title not available (Why is that?)
• Strengths and Weaknesses of Quantum Computing
• Title not available (Why is that?)
• 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 In (4)

• Instantaneous, non-squeezed, noise-based logic
• Stochastic resonance in a multistable system driven by Gaussian noise
• 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

This page was built for publication: Noise-based logic hyperspace with the superposition of \(2^N\) states in a single wire

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q653131)