Skip to main content
deleted 63 characters in body
Source Link
e-sushi
  • 18.1k
  • 12
  • 85
  • 235

Quantum computers will help crypto especially in creating pure randomness. Given indefinite computational power it is always possible to derandomize any randomness that is generated classically. Most of the computers generate randomness by capturing the LSB of the clock or the time required to access hard-disk etc. These are considered random just because our measuring instruments are just inefficient. But if we had precise enough measurement devices then these are no longer random.

Here There is a very good example on randomness related to coin tosses. How random are coin tosses?(same):

youtube.com/watch?v=AYnJv68T3MM

This isn't the case in quantum computers.When When it comes to quantum computers we generate the randomness by determining the spin of the electron of a phosphorous atom. But this electron is in the superposition state of +0.5 and -0.5 spin. The moment we measure the spin of the electron it will collapse to either one of the definite state. Which is equally likely. There is no way that one might end up determining the randomness. In other words if anyone who is able to determine the randomness in the spin would end up breaking the Heisenberg's uncertainty principle.

Quantum computers will help crypto especially in creating pure randomness. Given indefinite computational power it is always possible to derandomize any randomness that is generated classically. Most of the computers generate randomness by capturing the LSB of the clock or the time required to access hard-disk etc. These are considered random just because our measuring instruments are just inefficient. But if we had precise enough measurement devices then these are no longer random.

Here is a very good example on randomness related to coin tosses. How random are coin tosses?(same)

This isn't the case in quantum computers.When it comes to quantum computers we generate the randomness by determining the spin of the electron of a phosphorous atom. But this electron is in the superposition state of +0.5 and -0.5 spin. The moment we measure the spin of the electron it will collapse to either one of the definite state. Which is equally likely. There is no way that one might end up determining the randomness. In other words if anyone who is able to determine the randomness in the spin would end up breaking the Heisenberg's uncertainty principle.

Quantum computers will help crypto especially in creating pure randomness. Given indefinite computational power it is always possible to derandomize any randomness that is generated classically. Most of the computers generate randomness by capturing the LSB of the clock or the time required to access hard-disk etc. These are considered random just because our measuring instruments are just inefficient. But if we had precise enough measurement devices then these are no longer random.

There is a very good example on randomness related to coin tosses:

youtube.com/watch?v=AYnJv68T3MM

This isn't the case in quantum computers. When it comes to quantum computers we generate the randomness by determining the spin of the electron of a phosphorous atom. But this electron is in the superposition state of +0.5 and -0.5 spin. The moment we measure the spin of the electron it will collapse to either one of the definite state. Which is equally likely. There is no way that one might end up determining the randomness. In other words if anyone who is able to determine the randomness in the spin would end up breaking the Heisenberg's uncertainty principle.

Source Link
user38956
user38956

Quantum computers will help crypto especially in creating pure randomness. Given indefinite computational power it is always possible to derandomize any randomness that is generated classically. Most of the computers generate randomness by capturing the LSB of the clock or the time required to access hard-disk etc. These are considered random just because our measuring instruments are just inefficient. But if we had precise enough measurement devices then these are no longer random.

Here is a very good example on randomness related to coin tosses. How random are coin tosses?(same)

This isn't the case in quantum computers.When it comes to quantum computers we generate the randomness by determining the spin of the electron of a phosphorous atom. But this electron is in the superposition state of +0.5 and -0.5 spin. The moment we measure the spin of the electron it will collapse to either one of the definite state. Which is equally likely. There is no way that one might end up determining the randomness. In other words if anyone who is able to determine the randomness in the spin would end up breaking the Heisenberg's uncertainty principle.