How to Build Pseudorandom Unitaries in MicrocryptResearch Paper
A pseudorandom unitary (PRU) is an efficiently implementable family of unitaries that no efficient quantum algorithm can tell apart from a Haar-random unitary, even with adaptive oracle access. A strong PRU withstands access to , , and , all coherently controlled. PRUs belong to Microcrypt, the quantum primitives that may…