41 citations · 54 across the 19 of their papers we have counts for
4 papers · 1 filter
Error Mitigation From a Single Unmodified Error-Corrected Circuit
Maor Shutman, Dorit Aharonov, Itai Arad +7
Recent work has shown that syndrome information obtained during error-corrected quantum computation can be utilized for logical error mitigation (LEM), yielding exponential reducti…
Tight Post-Quantum Parallel Repetition for Private-Coin Arguments
Zvika Brakerski, Andrew Huang, Yael Tauman Kalai +1
We show that assuming the existence of homomorphic encryption, parallel repetition of all interactive arguments (after being run under homomorphic encryption) reduces the soundness…
Generic Number-of-Copies Amplification for Pseudorandom States
Zvika Brakerski, Miri Zenilman
We show that any quantum pseudorandom state that is secure against single-copy distinguishers, i.e. a -PRS, can be amplified to -copy security, i.e. to a -PRS, without add…
On Scalable Pseudorandom Unitaries and the Unitary Synthesis Problem
Zvika Brakerski, Henry Yuen
We consider the task of constructing pseudorandom unitaries (PRUs) with scalable security, i.e. families in which the security parameter may vary independently of the dimension (or…