no code implementations • 1 Jun 2020 • Zvika Brakerski, Henry Yuen
We present a garbling scheme for quantum circuits, thus achieving a decomposable randomized encoding scheme for quantum computation.
Quantum Physics Cryptography and Security
no code implementations • 19 Feb 2020 • Srinivasan Arunachalam, Alex B. Grilo, Henry Yuen
Additionally, we show that in the private PAC learning setting, the classical and quantum sample complexities are equal, up to constant factors.