Realization of a Quantum Random Generator Certified with the Kochen-Specker Theorem

Area of Science:

• Quantum Physics
• Information Security

Background:

• Random numbers are crucial for secure communications and simulations.
• True randomness is difficult to achieve and prove in physical systems.

Purpose of the Study:

• To experimentally realize a quantum random number generator (QRNG).
• To certify the randomness of the QRNG using quantum contextuality and the Kochen-Specker theorem.

Main Methods:

• Experimental implementation of a QRNG.
• Theoretical proof of value indefiniteness for each outcome.
• Analysis of generated data to confirm incomputability.

Main Results:

• Successful experimental realization of a QRNG.
• Randomness certified by quantum contextuality and the Kochen-Specker theorem.
• Confirmation of the incomputable nature of the QRNG output.

Conclusions:

• The developed QRNG provides certified randomness, addressing limitations of traditional random number generation.
• The method ensures randomness even with experimental imperfections.
• The incomputable nature of the QRNG output has significant implications for secure communications and advanced simulations.