Algorithmic Randomness Generation via Quantum Walks

Jincheng Zhang

Published Sep 7, 2026• 0 citations

Abstract

The generation of true randomness remains a significant challenge in computer science, particularly when relying solely on classical algorithms. Many current approaches employ pseudo-random number generators (PRNGs), which, despite their computational efficiency, are inherently predictable and lack genuine randomness. This paper proposes a novel method for algorithmic randomness generation leveraging the principles of quantum walks. We demonstrate that the inherent uncertainty and superposition properties of quantum systems provide a robust mechanism for generating truly random numbers. Specifically, we outline a framework for designing quantum walks on graphs, where the evolution of the walker's state is fundamentally probabilistic and unpredictable. The core of our approach resides in exploiting the quantum walk's non-deterministic nature to produce sequences of numbers that exhibit statistical properties consistent with true randomness. The theoretical framework is presented, including a detailed description of the mathematical formalism underlying the quantum walk and the probability distribution of the walker's positions. We highlight the potential advantages of this approach, particularly in scenarios demanding high-quality randomness for cryptographic applications or simulations. The key concept is to translate a classical problem into a quantum one, where the inherent probabilistic nature of quantum mechanics offers a superior solution to the problem of generating genuine randomness.

DOI: 10.5281/zenodo.22606991

Related papers

Algorithmic Randomness Generation via Quantum Measurement

Jincheng Zhang

The generation of high-quality random numbers is a cornerstone of numerous fields, including cryptography, simulation, and statistical modeling. Classical methods for random number generation often rely on deterministic algorithms that, despite their complexity, ultimately produce predictable sequences. This paper proposes a novel approach to random number generation that harnesses the unique properties of quantum mechanics, specifically quantum measurement. We argue that classical algorithms are fundamentally limited in their ability to produce true randomness. Our approach utilizes quantum measurement processes, projecting a qubit into a superposition state, to generate random numbers. The resulting sequences exhibit statistical properties superior to those attainable through classical methods, offering a potentially significant advancement in the field of randomness generation. We detail the theoretical underpinnings, outlining the core mechanism and highlighting the key advantages. This work establishes a framework for leveraging quantum phenomena to achieve truly random number generation. ---

Aug 29, 20260 citations

Algorithmic Randomness Generation via Quantum Tunneling Simulation

Jincheng Zhang

This paper proposes a novel approach to algorithmic randomness generation utilizing the principles of quantum tunneling simulation. Traditional pseudo-random number generators (PRNGs) are inherently susceptible to biases and vulnerabilities, often derived from deterministic algorithms. This research introduces a methodology that harnesses quantum phenomena, specifically the probability of tunneling through a potential well, to produce truly random sequences. The core mechanism involves modulating the tunneling probability based on a function directly related to the desired random value. This approach offers a fundamentally different paradigm for randomness generation, potentially overcoming the limitations imposed by classical PRNGs and providing a more robust and unbiased source of randomness. The simulation methodology is described in detail, along with a theoretical framework outlining the key mathematical operations involved. The potential advantages of this technique, particularly regarding its resistance to prediction and biases, are explored.

Sep 2, 20260 citations

Quantum-Inspired Cryptographic Key Generation Based on Random Walk Dynamics

Jincheng Zhang

This paper proposes a novel approach to cryptographic key generation utilizing quantum-inspired random walk dynamics. Traditional key generation methods often rely on deterministic algorithms susceptible to attacks. We introduce an algorithm where key generation is driven by a random walk process, mimicking the probabilistic nature of quantum mechanics. The core of our method lies in the manipulation of the movement probabilities within the random walk, incorporating concepts like superposition and interference to create a significantly more unpredictable and robust key generation process. The resulting keys are generated through a series of iterations where the walker's position is determined by a probability distribution influenced by multiple potential pathways. We demonstrate that this approach can produce keys with enhanced security properties compared to conventional methods, offering a potential defense against attacks targeting predictable key generation processes. The algorithm's success is evaluated through simulations demonstrating its resistance to various attack vectors. The key mathematical formulation and algorithmic steps are presented in detail, outlining the core principles and operational mechanics of the proposed system. Furthermore, we explore the theoretical underpinnings of the method, linking it to concepts in quantum probability and random walk theory.

Aug 28, 20260 citations

Quantum-Inspired Algorithmic Randomness Generation

Jincheng Zhang

This paper explores the potential of harnessing quantum mechanical principles, specifically superposition and entanglement, to generate truly random numbers. Current classical random number generators rely on entropy sources that, while statistically random, are fundamentally predictable. We propose a novel algorithmic approach termed "Quantum-Inspired Algorithmic Randomness Generation" (Q-IARG) that utilizes controlled quantum decoherence and measurement processes to generate high-entropy random numbers. The core concept involves mapping the probabilistic outcomes of these processes—defined by equations and mathematical models—to a sequence of random numbers. This approach moves beyond merely simulating quantum phenomena and aims for a practically demonstrable improvement in randomness quality. The system is envisioned as a hybrid hardware/software solution, offering a pathway to surpass the limitations of traditional entropy sources. The system's effectiveness will be assessed through the analysis of the statistical properties of the generated sequences, focusing on metrics such as entropy, autocorrelation, and uniformity. This work provides a foundational framework for exploring quantum-inspired randomness generation and its potential applications.

Sep 5, 20260 citations

Quantum Random Number Generation

Jincheng Zhang

Quantum random number generation (QRNG) offers a fundamentally different approach to randomness compared to classical methods. This paper explores the design and principles of a QRNG based on harnessing the inherent uncertainty in quantum measurements. The core claim is the development of a system capable of generating truly random quantum bit sequences. This is achieved by exploiting the probabilistic nature of quantum measurement, specifically the collapse of the wave function upon observation, which yields unpredictable outcomes. The generated sequences are expected to exhibit statistical independence, a crucial property for various quantum computing applications. This work lays the groundwork for a detailed exploration of QRNG techniques, highlighting their potential impact on secure quantum communication and simulation. We will detail the theoretical underpinnings, focusing on the mathematical formulation of the process and the statistical properties of the generated random numbers.

Aug 31, 20260 citations

Quantum Random Number Generator-Based Cryptographic Algorithm Design

Jincheng Zhang

This paper explores the design of cryptographic algorithms leveraging the inherent randomness of quantum random number generators (QRNGs). Traditional cryptographic algorithms often rely on pseudo-random number generators (PRNGs), which are deterministic and therefore vulnerable to attacks if their internal state is compromised. QRNGs, on the other hand, derive their randomness from quantum mechanical phenomena, offering a fundamentally unpredictable source of numbers. This research investigates the application of QRNGs to enhance cryptographic security, focusing on constructing algorithms that exploit this unique property. The core claim is that utilizing QRNG characteristics allows for the design of more secure cryptographic algorithms. The proposed mechanism involves capitalizing on the non-deterministic nature of QRNGs to build algorithms with heightened security levels. This approach presents a novel security guarantee method by incorporating true randomness into cryptographic processes. We examine specific algorithm designs and analyze their security implications compared to traditional PRNG-based approaches. The paper concludes with a discussion on the challenges and future directions of utilizing QRNGs in cryptography.

Sep 1, 20260 citations