"Quantum supremacy" challenged. Instantaneous noise-based logic with benchmark demonstrations

2025/05/29 by Nasir Kenarangui, Walter C. Daugherity, Kenarangui, Nasir +5 · 1 citation
Mathematics · Physics and Astronomy · #FOS: Physical sciences #General Physics (physics.gen-ph) #Mathematical and Theoretical Analysis #Quantum Mechanics and Applications #Statistical Mechanics and Entropy

paper · pdf · doi:10.48550/arxiv.2506.00063

openalex publication_date 2025/05/29 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

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 2^M, 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(2^M), 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.

Citations

• XOR and XNOR gates in instantaneous noise based logic
• Quantum Principal Component Analysis Only Achieves an Exponential Speedup Because of Its State Preparation Assumptions
• A quantum-inspired classical algorithm for recommendation systems

Cited by

• Exponential parallelism in practice: a comparative feature on quantum computing and instantaneous noise-based logic

Related

• Exponential parallelism in practice: a comparative feature on quantum computing and instantaneous noise-based logic
• The Quantum Computer Puzzle (Expanded Version)
• New XOR & XNOR Operations in Instantaneous Noise-Based Logic
• Basic Quantum Algorithms
• Noise Threshold of Quantum Supremacy