The power of a single Haar random state: constructing and separating quantum pseudorandomness

arXiv:2404.03295v1 Announce Type: cross
Abstract: In this work, we focus on the following question: what are the cryptographic implications of having access to an oracle that provides a single Haar random quantum state? We show, perhaps surprisingly, that such an oracle is sufficient to construct quantum pseudorandomness.
Pseudorandom states (PRS) are a family of states for which it is hard to distinguish between polynomially many copies of either a state sampled uniformly from the family or a Haar random state. …

access arxiv cryptographic cs.cr focus oracle power quant-ph quantum question random single state work