Exhibit 2307 · Magazine
Quanta Magazine: The High Cost of Quantum Randomness Is Dropping
Quanta Magazine
… They proved that one of the previously proposed constructions for a weaker version of a PRU was in fact a fully-fledged PRU, thus showing that PRUs really do exist assuming the existence of one-way functions. As a bonus, they also proved the existence of “strong” PRUs, which are indistinguishable from Haar-random unitaries even to certain powerful algorithms.