| randomness expansion | |
|---|---|
| Name | Randomness expansion |
| Field | Quantum information science |
| Introduced | 2000s |
| Notable figures | Antonio Acín, John Bell, Artur Ekert, Umesh Vazirani, Antonio Ambainis, Stephen Wiesner |
| Institutions | University of Barcelona, QuTech, National Institute of Standards and Technology, Perimeter Institute |
randomness expansion
Randomness expansion is a class of protocols that generate a larger quantity of certified random bits from a small initial random seed by exploiting inherently unpredictable processes in quantum systems. In the context of Quantum Physics, these methods turn quantum indeterminacy and entanglement into verifiable randomness suited for cryptographic and foundational purposes. The ability to expand randomness reliably matters for secure communications, national infrastructure, and tests of physical theories.
Randomness expansion links foundational features of Quantum mechanics—notably intrinsic indeterminacy and entanglement—to practical generation of unpredictable sequences. Unlike classical pseudo-random generators, quantum-based expansion can yield randomness whose unpredictability is certified against adversaries limited by quantum theory or even by minimal assumptions about the devices used. This topic intersects with experimental Quantum optics, Solid-state physics implementations (e.g. superconducting qubits), and theoretical work in Quantum information theory and Computational complexity theory.
The theoretical basis for many randomness expansion schemes is quantum nonlocality witnessed by violations of Bell's theorem and empirical Bell test experiments. A Bell-inequality violation, such as those based on the CHSH inequality introduced by Clauser, Horne, Shimony, and Holt, can certify that outcomes are not predetermined by local hidden variables. Foundational contributors include John Bell and later formalizers like Sandu Popescu and Daniel Rohrlich. Security proofs often rely on device-independent viewpoints that treat measurement devices as black boxes; seminal theoretical works by Antonio Acín, Umesh Vazirani, Thomas Vidick, and Valerio Scarani provided rigorous links between nonlocality strength and extractable entropy.
Randomness expansion protocols vary by assumptions about devices and adversaries. In fully device-independent protocols, certification depends solely on observed correlations in repeated Bell tests, without trusting internal workings; notable protocol families include those developed by Acín et al. and by Miller and Shi. Other approaches are one-sided device-independent or measurement-device-independent, related to protocols such as the Ekert protocol for key distribution. Theoretical models consider adversaries with classical, quantum, or even no-signalling capabilities; security proofs draw on techniques from quantum tomography alternatives, the Entropy accumulation theorem developed by Renato Renner and collaborators, and results in min-entropy quantification by researchers like Olivier Regev and Ronald de Wolf.
Raw quantum outputs typically possess biased or correlated bits; practical expansion requires randomness extractors to convert these into uniform bits. Extractor constructions used include Trevisan's extractor and two-source extractors adapted for quantum side information by works of Gilles Brassard and later cryptographers such as Umesh Vazirani and Oded Goldreich collaborators. Certification schemes employ statistical tests, composable security frameworks from Universally composable security literature, and randomness tests inspired by standards like those from NIST. Mathematical methods combine quantum entropy measures, e.g. conditional von Neumann entropy, with composable extractor analyses to guarantee security against quantum adversaries.
Experimental demonstrations of randomness expansion have been performed in laboratories worldwide, including groups at NIST, QuTech (Delft), the University of Vienna (Anton Zeilinger's group), and the Centre for Quantum Technologies (Singapore). Implementations use entangled photons, trapped ions, and superconducting circuits to perform loophole-free Bell tests; notable experiments include the 2015 loophole-free Bell tests by teams led by Hensen et al. and follow-up works by Shalm et al. and Giustina et al.. Commercial devices and prototypes have emerged from startups and partnerships with national laboratories, aiming to supply certified random numbers for financial systems, lotteries, and secure hardware.
Certified random numbers produced via randomness expansion underpin cryptographic protocols such as Quantum key distribution variants, secure multi-party computation, and generation of cryptographic keys for government systems. National security applications include election security, secure satellite communications, and backup entropy sources for NIST-referenced infrastructures. The technology aligns with policies encouraging domestic resilience in critical systems, and collaborations between national laboratories and universities (e.g. Perimeter Institute, Los Alamos National Laboratory) aim to integrate quantum-certified randomness into supply chains.
Challenges include implementation complexity, rate limitations, and strict assumptions required for device independence. Many protocols demand space-like separation, high detection efficiency, and low noise to close loopholes in Bell tests. Security proofs often assume bounded quantum memory or no-signalling constraints; relaxing these assumptions remains active research. Open problems include constructing practical, high-rate expansion protocols with minimal trust assumptions, improving extractor constructions against quantum side information, and scaling implementations for national-scale deployment. Active research communities at Princeton University, MIT, Caltech, and international consortia continue to pursue theoretical and engineering advances.
Category:Quantum information theory Category:Random number generation