Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:0901.3947 · Physics Letters A

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

László B. Kish, Sunil P. Khatri, Swaminathan Sethuraman

Published Mar 30, 2009• 45 citations
arXivHTMLPDF
DOI
10.1016/j.physleta.2009.03.059

Related papers

FAST MEASUREMENT OF HYPERSPACE VECTORS IN NOISE-BASED LOGIC

László L. Stachó

WORLD SCIENTIFIC eBooks•Feb 1, 2022•1 citation

NEW NOISE-BASED LOGIC REPRESENTATIONS TO AVOID SOME PROBLEMS WITH TIME COMPLEXITY

He Wen, László B. Kish, Andreas Klappenecker +1 more

Instantaneous noise-based logic can avoid time-averaging, which implies significant potential for low-power parallel operations in beyond-Moore-law-chips. However, in its random-telegraph-wave representation, the complete uniform superposition (superposition of all N-bit binary numbers) will be zero with high probability, that is, non-zero with exponentially low probability, thus operations with the uniform superposition would require exponential time-complexity. To fix this deficiency, we modify the amplitudes of the signals of L and H states and achieve an exponential speedup compared to the old situation. Another improvement concerns the identification of a single product-string (hyperspace vector). We introduce "time shifted noise-based logic", which is constructed by shifting each reference signal with a small time delay. This modification implies an exponential speedup of single hyperspace vector identification compared to the former case and it requires the same, O(N) complexity as in quantum computing.

arXiv:1111.3859•Fluctuation and Noise Letters•Mar 19, 2012•22 citations

New XOR & XNOR Operations in Instantaneous Noise-Based Logic

Nasir Kenarangui, Arthur Powalka, László B. Kish

Instantaneous Noise-Based Logic (INBL) is a classical noise-based computing framework that serves as an alternative to quantum computation. However, some of the logic gates remain unimplemented for achieving gate universality over superpositions. INBL encodes M noise-bits using [Formula: see text] orthogonal stochastic reference noises to construct a [Formula: see text]-dimensional product-based Hilbert space (hyperspace). Each vector in this hyperspace is the product of M noise-bits, and each noise-bit corresponds to one of two reference noises. This work introduces INBL implementations of XOR and XNOR gate operations formulated for the symmetric INBL scheme. The resulting gate algorithms support pairwise operations between strings of arbitrary length and naturally extend to superpositions. This offers the potential for substantial gains in computational speed and reductions in hardware complexity. In particular, the XOR and XNOR gates can act on inputs drawn from any combination of individual noise-bits, full bit strings, or superpositions. Diverging from previous methods by Khreishah et al., our approach avoids direct manipulation of the reference noise system, enabling more flexible and general-purpose implementations. We validate NOT, XOR and XNOR operations in symmetric INBL, through simulations using random telegraph waves (RTW), demonstrating practical feasibility without explicit reference noise manipulation.

arXiv:2511.10679•Fluctuation and Noise Letters•Jan 16, 2026•0 citations

Noise-Based Logic Gates by Operations on the Reference System

László B. Kish, Walter C. Daugherity

WORLD SCIENTIFIC eBooks•Feb 1, 2022•0 citations

Pairwise XOR and XNOR Gates in Squeezed Instantaneous Noise Based Logic

Nasir Kenarangui, László B. Kish, Arthur Powalka

Instantaneous noise-based logic (INBL) is a novel computing approach that encodes binary information using stochastic processes. It uses 2M orthogonal stochastic reference noises for M noise-bits to construct an exponentially large Hilbert space (hyperspace) of dimension 2^M. INBL offers a classical alternative to quantum-style parallelism for specific problems with exponential speedup compared to classical algorithms. Building on recent work that introduced pairwise XOR and XNOR operations defined for a symmetric INBL scheme, this paper implements these gates for a squeezed INBL scheme. Hyperspace vectors are product strings corresponding to M-bit long binary numbers. The proposed operations can apply pairwise on hyperspace vectors and their superpositions, while remaining compatible with the squeezed reference system. We validate that the squeezed-scheme XOR/XNOR gate operations have correct Boolean behavior over both bitwise and targeted M-bit strings and demonstrate that the operations preserve instantaneous evaluation. The results show that the XOR/XNOR toolkit, previously developed for symmetric INBL, can be tailored for the squeezed scheme. This development is a key part of the gate set needed for more complex INBL algorithms in the squeezed INBL scheme and advances the objective of gate universality in INBL. It further strengthens the case for INBL as a flexible, classical computing framework that can emulate some structural advantages of quantum computation.

arXiv:2602.15032•Jan 15, 2026•0 citations

Noise-resilient quantum circuits

Isaac H. Kim, Brian G. Swingle

Bulletin of the American Physical Society•Mar 7, 2018•0 citations
Instantaneous noise-based logic can avoid time-averaging, which implies significant potential for low-power parallel operations in beyond-Moore-law-chips. However, in its random-telegraph-wave representation, the complete uniform superposition (superposition of all N-bit binary numbers) will be zero with high probability, that is, non-zero with exponentially low probability, thus operations with the uniform superposition would require exponential time-complexity. To fix this deficiency, we modify the amplitudes of the signals of L and H states and achieve an exponential speedup compared to the old situation. Another improvement concerns the identification of a single product-string (hyperspace vector). We introduce "time shifted noise-based logic", which is constructed by shifting each reference signal with a small time delay. This modification implies an exponential speedup of single hyperspace vector identification compared to the former case and it requires the same, O(N) complexity as in quantum computing.
Instantaneous Noise-Based Logic (INBL) is a classical noise-based computing framework that serves as an alternative to quantum computation. However, some of the logic gates remain unimplemented for achieving gate universality over superpositions. INBL encodes M noise-bits using [Formula: see text] orthogonal stochastic reference noises to construct a [Formula: see text]-dimensional product-based Hilbert space (hyperspace). Each vector in this hyperspace is the product of M noise-bits, and each noise-bit corresponds to one of two reference noises. This work introduces INBL implementations of XOR and XNOR gate operations formulated for the symmetric INBL scheme. The resulting gate algorithms support pairwise operations between strings of arbitrary length and naturally extend to superpositions. This offers the potential for substantial gains in computational speed and reductions in hardware complexity. In particular, the XOR and XNOR gates can act on inputs drawn from any combination of individual noise-bits, full bit strings, or superpositions. Diverging from previous methods by Khreishah et al., our approach avoids direct manipulation of the reference noise system, enabling more flexible and general-purpose implementations. We validate NOT, XOR and XNOR operations in symmetric INBL, through simulations using random telegraph waves (RTW), demonstrating practical feasibility without explicit reference noise manipulation.
Instantaneous noise-based logic (INBL) is a novel computing approach that encodes binary information using stochastic processes. It uses 2M orthogonal stochastic reference noises for M noise-bits to construct an exponentially large Hilbert space (hyperspace) of dimension 2^M. INBL offers a classical alternative to quantum-style parallelism for specific problems with exponential speedup compared to classical algorithms. Building on recent work that introduced pairwise XOR and XNOR operations defined for a symmetric INBL scheme, this paper implements these gates for a squeezed INBL scheme. Hyperspace vectors are product strings corresponding to M-bit long binary numbers. The proposed operations can apply pairwise on hyperspace vectors and their superpositions, while remaining compatible with the squeezed reference system. We validate that the squeezed-scheme XOR/XNOR gate operations have correct Boolean behavior over both bitwise and targeted M-bit strings and demonstrate that the operations preserve instantaneous evaluation. The results show that the XOR/XNOR toolkit, previously developed for symmetric INBL, can be tailored for the squeezed scheme. This development is a key part of the gate set needed for more complex INBL algorithms in the squeezed INBL scheme and advances the objective of gate universality in INBL. It further strengthens the case for INBL as a flexible, classical computing framework that can emulate some structural advantages of quantum computation.