Quantum Random Number Generator
Generating random number of the one of the most important goals of computer scientist because of its wide range of applications such as scientific simulations, lotteries, physics tests and of course CRYPTOGRAPHY. QRNGs use quantum mechanical effects to generate random numbers and have applications that range from simulation to cryptography. QRNGs are also used for quantum protocols such as BB84 Quantum Key Distribution and device independent quantum internet protocols. Random number are generated by classic computers are not secure enough even generating randomly. Because of this reason we need to generate quantum random numbers.
Outline
Aim of QRNG is producing unpredictable and securest number. It has three main steps.
- State Prepaparation: Create a new qubit. This step similar to fishing a coin.
- Apply a Hadamard gate for putting it into a superposition of equal probability of being 0 and 1. This step can be equal that tossing a coin in air.
- Measurement: This is the final step and now we can learn now the coin's result like head or tail
Notations
- number of random numbers generated
Properties
- Quantum random number generators are produced by measurement of quantum states and provide perfectly unpredictable and private random numbers.
- For generating quantum random number, properties of quantum mechanics rules are used so they are resistant aganist unconventional environmental conditions
Pseudo Code
click here for SimulaQron code
- For i=1,...,n
- create a fresh qubit
- apply Hadamard gate
- measure qubit