5
$\begingroup$

Classical computers are usually incapable of generating true random numbers as they are based on deterministic algorithms. To overcome this challenge, one can either use pseudo-random number generators or connect to some external stochastic system (or ideally a radioactive decay).

Quantum computers seem to already solve this issue. We have already some single qubits with high fidelity. Quantum mechanics is effectively (putting interpretations issues aside) random. By applying a Hadamard transform to a set of $|0\rangle$-initialized qubits, one can measure random binary results and generate random numbers.

My issue with this challenge, it is that is seems already like a solved problem. I have seen from time to time that some researchers work on quantum random number generators (QRNG), but aside from the experimental difficulty of making a quantum computer with the right fidelity, I am unable to understand what else can be explored.

Could somebody summarise what kind of research is carried out around QRNG? Is it just about proving that the generated numbers are truly random? Or about the feasibility/realisation of such qubits? Wouldn't (in principle) a single accurate qubit suffice?

Improve this question
$\endgroup$

1 Answer 1

Reset to default
2
$\begingroup$

One example of a research topic beyond "hey it's random" is: how do you detect whether or not the machine is working correctly? For example, see these lecture notes on "einstein certified randomness": https://www.scottaaronson.com/qclec/15.pdf

This is more than just checking if the machine is broken. The really troublesome stuff is malicious actors trying to modify the machine to output random-looking-but-actually-predictable numbers. How do you know the machine is actually doing a Hadamard and measuring it? Maybe someone literally fried the thing with a laser!

Improve this answer
$\endgroup$
3
  • $\begingroup$ So in a sense it is all about being able to show that your random strings come from a real quantum effect? Looking for a test or verification procedure? $\endgroup$
    – Mauricio
    Jun 17, 2022 at 14:46
  • $\begingroup$ @Mauricio This example is about that. That's not the only interesting thing you can look into. $\endgroup$
    – Craig Gidney
    Jun 17, 2022 at 16:56
  • $\begingroup$ this is ok, however can you provide anything else? $\endgroup$
    – Mauricio
    Jun 17, 2022 at 17:04

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.