A topical review that clarifies the relationships and differences among quantum one-way functions, OWSGs, PRSGs, and EFI pairs, emphasizing physical realizability.
Explicit orthogonal and unitary designs
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
We give a strongly explicit construction of $\varepsilon$-approximate $k$-designs for the orthogonal group $\mathrm{O}(N)$ and the unitary group $\mathrm{U}(N)$, for $N=2^n$. Our designs are of cardinality $\mathrm{poly}(N^k/\varepsilon)$ (equivalently, they have seed length $O(nk + \log(1/\varepsilon)))$; up to the polynomial, this matches the number of design elements used by the construction consisting of completely random matrices.
citation-role summary
background 1
citation-polarity summary
fields
quant-ph 1years
2026 1verdicts
CONDITIONAL 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
Quantum One-Way Functions and Related Cryptographic Primitives
A topical review that clarifies the relationships and differences among quantum one-way functions, OWSGs, PRSGs, and EFI pairs, emphasizing physical realizability.