The Quest for True Randomness: CURBy and the Quantum Frontier

The Quest for True Randomness: CURBy and the Quantum Frontier

The familiar childhood chant, “Eeny, meeny, miny, mo, catch a tiger by the toe,” exemplifies how even simple counting rhymes fail to achieve genuine randomness. Many likely recall the moment they realized this limitation, understanding how a specific starting point could predetermine the outcome. While flipping a coin or rolling dice offers a better approximation, definitively proving their randomness proves elusive.

This difficulty arises because these actions are not truly random. Armed with precise initial conditions—the exact position and trajectory of a die or coin, knowledge of gravitational forces, and even subtle factors like air resistance or surface friction—one could theoretically predict the result. Achieving authentic randomness is a complex endeavor.

However, current scientific understanding confirms that randomness is an inherent feature of the universe. Quantum mechanics, at its most fundamental, operates on principles of true randomness. When a quantum entity, such as an electron or a photon, faces a choice between two paths, it selects one purely by chance, with no discernible causal explanation for its decision. The Colorado University Randomness Beacon, affectionately known as CURBy, harnesses this very phenomenon.

Launched this year, CURBy stands as the world’s inaugural publicly accessible source for traceable, verifiable, and genuinely random numbers. This development stems from a novel interpretation of quantum theory, suggesting that reality itself emerges from the probabilistic cloud of quantum possibilities at the smallest scales, governed by thermodynamic laws.

The Necessity of Radical Randomness

One might question the practical need for such profound randomness, given humanity’s millennia-long reliance on dice and coins. Yet, numerous applications demand the generation of substantial quantities of random numbers. Computer scientist Nemitari Ajienka from Nottingham Trent University highlights its critical role in digital security and fairness. “People don’t realize it, but without randomness, digital life wouldn’t be secure or fair,” he states. Every secure web connection and every generated password inherently relies on a degree of randomness.

Furthermore, randomness plays a vital role in supporting democratic processes. In Chile, for instance, random tax audits are applied to politicians and public officials. Those selected frequently protest, believing the system unfairly targets them with malicious intent. Krister Shalm, a creator of CURBy at the US National Institute of Standards and Technology (NIST), notes, “Everybody complains that it’s a witch hunt.” The presence of a randomness beacon, drawing its numbers from truly random sources, significantly weakens such objections.

Currently, the Chilean government sources its randomness by analyzing elements including seismic activity and the output of the University of Chile’s radio station. However, these methods fall short of true randomness: seismic activity is inherently caused, and radio station playlists are curated. Moreover, traceability is limited, as seismic data is not consistently accessible to the public. CURBy, in contrast, offers both traceability and genuine randomness.

The Quantum Randomness Generator

The foundational work for CURBy began a decade ago, with its early stages described as being “held together by duct tape and prayers” by Shalm. Since then, the research team has dedicated its efforts to making the system robust, automated, and readily available to internet users at any time.

Today, CURBy operates as a sophisticated facility, handling thousands of user requests daily. Its potential applications extend to bolstering democracy, enhancing trust in judicial systems, and even ensuring fair outcomes in family board games. Peter Brown, a physicist at the Polytechnic Institute of Paris, articulates the significance: “CURBy represents a working, publicly-accessible quantum technology. For me, this is an exciting development.”

The Challenge of Generating True Randomness

Producing genuinely random numbers is inherently challenging. Very few natural processes exhibit true randomness; outside of quantum phenomena, a discernible mechanism typically underlies number generation. Even computers employing “pseudo-random” number generators for tasks like password creation can be manipulated. These systems often rely on a “seed” number, and knowledge of this seed and the underlying algorithm renders the output entirely predictable.

More advanced approaches involve using “high entropy” sources, such as the unpredictable timing of radioactive decay from materials like cobalt-60 or strontium-90. While these are random quantum events, they are difficult to implement in a user-friendly manner. Furthermore, without direct observation, it can be challenging to prove that the generated numbers are not fabricated. Relying on such methods for a game like Yahtzee would be impractical and potentially hazardous, a concern CURBy bypasses entirely.

Entanglement: The Core of CURBy

CURBy’s operational principle hinges on pairs of photons linked by quantum entanglement. When two quantum entities become entangled, they behave as if they are a single entity in certain respects. This peculiar connection manifests during measurement: a measurement performed on one entangled particle can influence the outcome of a similar measurement on the other, irrespective of the distance separating them, even across vast cosmic expanses, preventing any possibility of information exchange.

This phenomenon, famously termed “spooky action at a distance” by Albert Einstein, defies intuitive understanding, occurring without any discernible signal transmission between the entangled particles. No physical mechanism has yet been identified to explain its existence.

Within CURBy, entanglement is observed through measurements of photon polarization. Entangled photon pairs are separated and transmitted through optical fibers to two locations situated 100 meters apart. At each site, specialized apparatus measures the polarization with a very brief interval between the two measurements.

“Classical” conditions impose an upper limit on the correlation between these measurements. However, if the behavior is genuinely quantum and thus random, this limit is surpassed. CURBy leverages this deviation to generate random numbers. A technique known as Trevisan extraction is employed to “purify” this inherent randomness.

CURBy performs approximately 250,000 polarization measurements each second. To produce its final output—a string of 512 genuinely random binary digits, or bits—around 15 million measurements are required. These bits are then available for users’ diverse applications.

Proving the Randomness

The traceability of its numbers is CURBy’s most significant advantage, according to Shalm. “There isn’t currently a good way to do that with any kind of random number generator,” he explains, emphasizing that users can verify the origin of the random output.

To achieve this traceability, CURBy’s researchers have adapted blockchain mathematics, a system integral to securing digital assets like NFTs and cryptocurrencies. This approach allows for verification of *what* happened, *when*, and by *whom*, even in environments where trust is not assumed, ensuring every step can be traced back to the experiment’s original output.

Further bolstering the system’s integrity is its distributed nature. NIST transmits the quantum data to apparatus at the University of Colorado Boulder for processing. Subsequently, an independent cryptographic service, the Distributed Randomness Beacon Daemon, contributes its own elements to extract the pure randomness from the measurement data and convert it into the final, uniform binary string.

“It’s almost like a spider’s web of connected, time-ordered things,” Shalm remarks. “No one party has complete control over what the random bits are, and you can go back and see if anybody cheated or tried to change things around.”

The Future of Traceable Randomness

Peter Brown describes the integration of the necessary physics with advanced security analyses as “quite remarkable.” He notes that quantum technologies are generally still in nascent stages, with few finished products available. Nevertheless, he affirms CURBy’s utility, while cautioning against its use for applications like password generation, where public traceability could be a vulnerability.

Conversely, traceable randomness would be highly beneficial for jury and judge selection, lottery outcomes, and randomized sampling in clinical trials. Mathematician Artur Ekert from the University of Oxford commends how the CURBy team has merged quantum and classical physics to create accessible yet advanced technology, signaling a promising trend for the future.

Shalm indicates that CURBy is intentionally designed for compatibility with emerging technologies. This indicates that true randomness is poised to become an integral part of our future, contributing to a more equitable and secure world, a significant advancement beyond the simplicity of a coin flip.

Scroll to Top