AG-2024.01-1791·quant-ph
Does True Randomness Exist? Efficacy Testing IBM Quantum Computers via Statistical Randomness
Authors
- Owen Root
- Maria Becker
Abstract
The fundamental principles of quantum mechanics, such as its probabilistic nature, allow for the theoretical ability of quantum computers to generate statistically random numbers, as opposed to classical computers which are only able to generate pseudo-random numbers. This ability of quantum computers has a variety of applications, one of which provides the basis for a method of efficacy testing Quantum Computers themselves. We introduce this testing method and utilize it to investigate the efficacy of nine IBM Quantum Computer systems. The testing method utilized four different quantum random number generator algorithms and a battery of eighteen statistical tests. Only a single quantum computer-algorithm combination was found to be statistically random, demonstrating the power of the testing method as well as indicating that further work is needed for these computers to reach their theoretical potential.
Submitted
20 January 20242 years ago
Version
v1
License
CC-BY-4.0
DOI
10.48550/arXiv.2401.12250
Summary
Researchers tested whether IBM quantum computers can actually generate truly random numbers—a task they should excel at in theory—and found that nearly all fail, suggesting these machines haven't yet lived up to their quantum promise.
- Quantum computers should produce genuinely random numbers (unlike classical computers, which fake randomness), but testing nine IBM systems with multiple algorithms revealed only one passed all statistical randomness tests.
- The researchers developed a new method to assess quantum computer quality by checking whether their random outputs are truly random, effectively using randomness as a diagnostic tool for hardware performance.
- This gap between theory and practice reveals that current quantum hardware has significant noise and imperfections that prevent it from reliably harnessing quantum mechanics' probabilistic nature for practical applications.
curious · generated by claude-haiku-4-5
Chat with this PDF
Ask questions, probe assumptions, request a plain-English summary. Answers cite sections from the preprint itself.
Community
Questions and answers about this paper from other readers. No formal peer review — just a place to think out loud.