Double Space Project

← All entries

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.
1 double space marked in red. Copy the quote and you'll get the real spaces too.
Screenshot of Quanta Magazine: The High Cost of Quantum Randomness Is Dropping, with the double space marked in red.
Open the full-size photo in a new tab.