3 ms·
If you “produce random numbers”, against what distribution should they be generated? Usually RNGs produce uniformly distributed random numbers. The challenge of
by reikonomusha 7y ago
If you “produce random numbers”, against what distribution should they be generated? Usually RNGs produce uniformly distributed random numbers. The challenge of quantum supremacy is to produce them against another kind of distribution, called the Porter -Thomas distribution. If you run your quantum computer and you get uniformly random output (akin to what toy might do if you build an ASIC), you have a broken quantum computer.