How to create a perfect random number generator from an imperfect device?

One way to generate random numbers is from a laser source and a semi-reflective mirror.

This semi-reflector can be some crystal, prepared and calibrated so that the probability of a photon passing is 50%, equal to the chance of being reflected. If the upper detector captures the photon, the value will be 0, and if the lower detector captures, 1.

However, in practice it is extremely difficult to prepare the crystal so that the probability is exactly 50%. Let’s say that there is an imperfection, and this chance is 51% of passing, and 49% of being reflected.

How to create a perfect random number generator from this imperfect device?

Answer: Performing the experiment twice.

Assign 0 or 1 if the sequence of results alternates.
D1 D2 -> 0
D2 D1 -> 1

There is an equal chance of D1D2 and D2D1, compensating for the imperfection

If both give equal results, we discard the result and redo the experiment:

D1 D1 -> Discard

D2 D2 -> Discard

Based on a chapter in the book “Explorations in Quantum Computating — Colin Williams”.

See also:

Mach-Zender interferometer:

https://informacaoquantica.wordpress.com/2020/08/18/o-interferometro-de-mach-zender/

Technical ideas with a bit of philosophy

https://ideiasesquecida.com/

Join the Quantum Computing study group:

https://www.facebook.com/groups/1013309389112487

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store