Pseudorandom Quantum States
Efficiently generated families of quantum states indistinguishable from Haar-random ones, and the properties of the Haar ensemble their analysis needs.
| Status | Statement | Tags |
|---|---|---|
|
One Haar State Looks Like Many Stated in the source’s Open Problems section as a conjecture it believes true, with the note that it could neither prove it nor find it proved or even formalised anywhere. The source proves a strictly weaker pointwise domination bound, its Lemma 2, sufficient for its own applications and silent about total variation distance. 5 open |
Pseudorandom Quantum StatesQuantum CryptographyQuantum Informationothertight-boundadaptation (ai) |
No matching items