Benchmarking weak randomness in Quantum and Natural Sources
Abstract
Private randomness is a fundamental resource for cryptography, security proofs, and information processing. Quantum devices offer a unique advantage by amplifying weak randomness sources in regimes unattainable by classical means. A central theoretical model for such sources is the Santha-Vazirani (SV) model, yet identifying natural processes that satisfy this model remains a major challenge. Here we take three steps toward addressing this problem. First, we introduce an axiomatic framework for quantifying weak randomness, providing a unified basis for estimating an SV-type source. Second, we develop SVTest, a general-purpose software tool for estimating the SV parameter of an arbitrary data sequence. Third, we apply this framework to both engineered and natural sources. Using data from a self-certifying commercial quantum random number generator with guaranteed min-entropy as a benchmark, we validate the accuracy and limitations of our estimation method. We then analyze geophysical signals associated with seismic activity and find that, depending on the discretization, both earthquakes and local seismic noise can exhibit SV-type randomness. Our results indicate that geophysical phenomena may constitute viable sources of cryptographic randomness, establishing an unexpected connection between quantum information theory and geophysics.
Keywords
Cite
@article{arxiv.2504.06899,
title = {Benchmarking weak randomness in Quantum and Natural Sources},
author = {Maciej Stankiewicz and Roberto Salazar and Mikołaj Czechlewski and Alejandra Muñoz Jensen and Catalina Morales-Yáñez and Omer Sakarya and Julio Viveros Carrasco and Stephen Walborn and Gustavo Lima and Karol Horodecki},
journal= {arXiv preprint arXiv:2504.06899},
year = {2025}
}
Comments
Software source code available on GitHub. Second, a revised version that includes tests of a new (reference) source of randomness obtained from a quantum random number generator, and general revision and major changes to the manuscript