Zvika Brakerski
1 indexed paper
Recent (6 mo)
1With code
0Influential cites
0Benchmarked
0Publications per year
126
Top categories
Quantum Physics×1Crypto×1
Frequent co-authors
Research Timeline
2026
On Scalable Pseudorandom Unitaries and the Unitary Synthesis Problem
The paper establishes a strong connection between scalable pseudorandom unitaries (PRUs) and the unitary synthesis problem, proving that any such PRU construction must require a classical oracle of significant input size, thereby ruling out existing scalable candidates.
Highlighted terms show continued research focus across papers