6

It is known that in a classical computer we can't generate a purely random number by deterministic process. I am taking a course in Quantum Computing, recently I learnt that using state we can generate a deterministic process which will produce random number $|0\rangle$ and $|1 \rangle $. But, I am not aware of the physical implementation and very excited to know about it. I have searched online and got this paper, but this needs knowledge of architecture inside QC I think.

Can anyone explain(from basic please) how we can develop a deterministic process to generate $|0\rangle$ and $|1 \rangle $ random-ly? Also explain please how that process is a deterministic one.

Sanchayan Dutta
  • 17,945
  • 8
  • 50
  • 112
tarit goswami
  • 315
  • 3
  • 10

2 Answers2

6

We start with the following qbit state:

$|\psi\rangle = |1\rangle = \begin{bmatrix} 0 \\ 1 \end{bmatrix}$

Then, we apply the Hadamard gate to that qbit:

$H|\psi\rangle = \begin{bmatrix} \frac{1}{\sqrt{2}} & \frac{1}{\sqrt{2}} \\ \frac{1}{\sqrt{2}} & -\frac{1}{\sqrt{2}} \end{bmatrix}\begin{bmatrix} 0 \\ 1 \end{bmatrix} = \begin{bmatrix}\frac{1}{\sqrt{2}} \\ \frac{-1}{\sqrt{2}} \end{bmatrix}$

The resulting state is also known as the $|-\rangle$ state.

We can measure this state in the $|0\rangle$, $|1\rangle$ basis (also called the computational basis) and it will collapse to $|0\rangle$ or $|1\rangle$ with the following probabilities:

$P[|0\rangle] = |\frac{1}{\sqrt{2}}|^2 = \frac 1 2$

$P[|1\rangle] = |\frac{-1}{\sqrt{2}}|^2 = \frac 1 2$

Assuming that quantum mechanics is indeed fundamentally probabilistic, this gives you a deterministic random number generator.

ahelwer
  • 4,288
  • 2
  • 15
  • 36
0

We can physically realise Quantum Randomness using Quantum Random Number Generators which harness quantum randomness through various processes such as boson sampling. When you look at a physical implementation of Quantum Randomness from Quantum Circuits, Hadamard transforms on Qubits would be an interesting approach. In addition, we can try techniques such as Bernoulli Trials or Quantum Oracles for realising Quantum Randomness from deterministic quantum circuits. Random Sampling of deterministic circuit is a recommended approach in this regard. Please find an interesting research concept note in this area. http://www.hri.res.in/~iwqi12/iwqi12_talks/Poster_Akshata.pdf

Gokul Alex
  • 915
  • 7
  • 16