On Limits on the Provable Consequences of Quantum Pseudorandomness

Samuel Bouaziz--Ermann, Minki Hhan, Garazi Muguruza +1

There are various notions of quantum pseudorandomness, such as pseudorandom unitaries (PRUs), pseudorandom state generators (PRSGs) and pseudorandom function-like state generators…