Search Results for author: Henry Yuen

Found 2 papers, 0 papers with code

Quantum Garbled Circuits

no code implementations1 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

Quantum statistical query learning

no code implementations19 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.

PAC learning

Cannot find the paper you are looking for? You can Submit a new open access paper.