arXiv:2511.12837 · WORLD SCIENTIFIC eBooks

Exponential Parallelism in Practice: A Comparative Feature on Quantum Computing and Instantaneous Noise-Based Logic

László B. Kish

Published Sep 15, 2026• 0 citations

Abstract

Exponential parallelism, a defining principle of advanced computational systems, holds promise for transformative impacts across several scientific and industrial domains. This feature paper provides a comparative overview of Quantum Computing (QC) and Instantaneous Noise-based Logic (INBL), focusing on their practical strengths, limitations, and applications rather than exhaustive technical depth. Both paradigms leverage exponentially large Hilbert spaces: quantum computing achieves this via quantum superposition, while INBL realizes it through the product space of classical noise processes. Quantum computers attain universality for all computational operations, whereas current INBL frameworks are universal only for Boolean logic; notably, essential superposition operations-such as AND and OR gates-are absent, precluding implementations of algorithms like Shor's. However, for certain problem classes where full universality is not required, INBL and quantum computing can offer equivalent time and hardware complexity, as observed with the Deutsch-Jozsa algorithm. Remarkably, for search tasks such as phonebook lookup, Grover's quantum algorithm provides a quadratic O(n^0.5) speedup compared to the classical approach, while INBL achieves an exponential speedup, requiring only logarithmic time in the size n of the phonebook O(log n). Such INBL algorithms could, in principle, be adapted to quantum hardware to attain similar performance. Importantly, INBL hardware is considerably simpler, being implementable with modest modifications to conventional PC architectures equipped with a true random number generator, and it inherently avoids the decoherence and error correction challenges of quantum systems.

DOI: 10.1142/9789819838547_0005

Related papers

Exponential Parallelism in Practice: A Comparative Feature on Quantum Computing and Instantaneous Noise-Based Logic

László B. Kish

Exponential parallelism, a defining principle of advanced computational systems, holds promise for transformative impacts across several scientific and industrial domains. This feature paper provides a comparative overview of Quantum Computing (QC) and Instantaneous Noise-based Logic (INBL), focusing on their practical strengths, limitations and applications rather than exhaustive technical depth. Both paradigms leverage exponentially large Hilbert spaces: QC achieves this via quantum superposition, while INBL realizes it through the product space of classical noise processes. Quantum computers attain universality for all computational operations, whereas current INBL frameworks are universal only for Boolean logic; notably, essential superposition operations — such as AND and OR gates — are absent, precluding implementations of algorithms like Shor’s. However, for certain problem classes where full universality is not required, INBL and QC can offer equivalent time and hardware complexity, as observed with the Deutsch–Jozsa algorithm. Remarkably, for search tasks such as phonebook lookup, Grover’s quantum algorithm provides a quadratic [Formula: see text] speedup compared to the classical approach, while INBL achieves an exponential speedup, requiring only logarithmic time in the size N of the phonebook [Formula: see text]. Such INBL algorithms could, in principle, be adapted to quantum hardware to attain similar performance. Importantly, INBL hardware is considerably simpler, being implementable with modest modifications to conventional PC architectures equipped with a true random number generator, and it inherently avoids the decoherence and error correction challenges of quantum systems.

Fluctuation and Noise LettersJan 10, 20260 citations

“Quantum Supremacy” Challenged. Instantaneous Noise-Based Logic with Benchmark Demonstrations

Nasir Kenarangui, Walter C. Daugherity, Arthur Powalka +1 more

Instantaneous Noise-Based Logic (INBL) represents a computational paradigm that offers a deterministic alternative to quantum computing, potentially challenging the notion of quantum supremacy without relying on quantum hardware. INBL encodes logical information in orthogonal stochastic processes (“noise-bits”) and exploits their superpositions and nonlinear interactions to achieve an exponentially large computational space of dimension [Formula: see text], where M corresponds to the number of noise-bits analogous to qubits in quantum computing. This approach enables an exponential increase in computational throughput, with a computational speedup scaling on the order of O([Formula: see text], while maintaining hardware complexity comparable to quantum systems. Unlike quantum computers, INBL operates without decoherence, error correction, or probabilistic measurement, yielding deterministic outputs with low error probability. Demonstrated applications include exponential speed-gain compared to classical computers, such as INBL phonebook searches (for number or name lookup) and the implementation of the Deutsch–Jozsa algorithm, illustrating INBL’s capability to perform special-purpose computations with quantum-like exponential speedup using classical-physical noise-based hardware. We present an experimental comparison between the execution speeds of a Classical Turing machine algorithm — which changes the values of odd numbers in an exponentially large set to their next lower even numbers — and its INBL counterpart. Another experimental demonstration of the exponential speedup in finding and removing a given number from an exponentially large, unsorted set of integers.

arXiv:2506.00063Fluctuation and Noise LettersJul 26, 20253 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.10679Fluctuation and Noise LettersJan 16, 20260 citations

Pairwise XOR & XNOR Operations in Squeezed Instantaneous Noise-Based Logic

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

Instantaneous noise-based logic (INBL) is a novel computing approach that encodes binary information using stochastic processes. It uses [Formula: see text] orthogonal stochastic reference noises for M noise-bits to construct an exponentially large Hilbert space (hyperspace) of dimension [Formula: see text]. INBL offers a classical alternative to quantum-style parallelism for specific problems with exponential speedup compared with classical algorithms. Building on recent work that introduced pairwise [Formula: see text] and [Formula: see text] 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 (sums), while remaining compatible with the squeezed reference system. We validate that the squeezed-scheme [Formula: see text] 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 [Formula: see text] 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.

Fluctuation and Noise LettersApr 30, 20260 citations

Noise-based Logic versus Quantum Supremacy

László B. Kish

Quantum Supremacy is an expression coined to indicate that there are some hard computational problems that quantum computers can solve exponentially faster than a classical-physical Turing machine (that is, a digital computer). Noise-based Logic (NBL) is a deterministic computation scheme that utilizes a digital computer and a physical true random number generator (TRNG). Recently, several computational problems have been identified where NBL also deterministically offered an exponential speedup compared to a digital computer. In the case of phonebook search, at proper conditions, NBL can even be exponentially faster than Grover's quantum algorithm that offers only a polynomial speedup compared to a digital computer. The newest result is the implementation of the Deutsch-Jozsa problem in NBL. The Deutsch-Jozsa quantum algorithm was historically the first one that was able to offer quantum supremacy. NBL offers the same speedup class. Open philosophical questions emerge about the role of true randomness in the speedup.

IEEE International Symposium on Computational Intelligence and Informatics (CINTI)Nov 21, 20220 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.15032Jan 15, 20260 citations