Translating Between the Common Haar Random State Model and the Unitary Model

Eli Goldin, Mark Zhandry

Black-box separations are a cornerstone of cryptography, indicating barriers to various goals. A recent line of work has explored black-box separations for quantum cryptographic pr…