{"id":"arxiv/2606.13034","url":"https://arxiv.org/abs/2606.13034","tags":["quant-ph"],"score":0,"title":"A Quantum Algorithm for Random Number Generation","domain":"quant-ph","source":"arxiv","authors":["Aastha Kataria","Devansh Desai","Ashwini Dalvi","Sagar Korde","Abhijeet Pasi","Irfan N A Siddavatam","Sudhir Ranjan Jain"],"reviews":0,"subject":"quant-ph","summary":"We present a quantum algorithm for random number generation that achieves a provable quadratic speedup over classical Markov chain mixing, building on the Diaconis-Shahshahani Fourier analysis of the top-to-random card shuffle. The algorithm integrates three quantum primitives into a unified mixing circuit: the Quantum Fourier Transform (QFT), which diagonalizes the Markov transition operator; controlled phase rotations, which encode the shuffle eigenvalue spectrum; and the Grover diffusion operator, which acts as a quantum analogue of the Aldous-Diaconis strong uniform stopping time by…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-11","reactions":{}}