QuSoft Seminar: Henry Yuen (Columbia University)

Everyone is welcome to attend the lecture of Henry Yuen, title: Quantum Garbled Circuits. Please contact Jop Briet or Subhasree Patro for the zoomlink.
  • What English Algorithms & Complexity
  • When 30-04-2021 from 16:00 to 17:00 (Europe/Amsterdam / UTC200)
  • Contact Name
  • Add event to calendar iCal

Everyone is welcome to attend the lecture of Henry Yuen, title: Quantum Garbled Circuits.

Abstract: Yao's garbled circuits is a central example of a cryptographic primitive known as randomized encodings, in which a
function f and input x can be encoded in such a way that only the value f(x) can be recovered, but nothing else about the function f or
x can be learned. Garbled circuits (and randomized encodings more generally) have had numerous applications to secure multiparty
computation, obfuscation, zero knowledge protocols, parallel cryptography, complexity theory, and more. In this talk I will
introduce the notion of quantum randomized encodings, and will present an instantiation with a quantum analogue of Yao's garbled circuits. Time permitting I will discuss applications of quantum garbled circuits/randomized encodings, including zero-knowledge for QMA and obfuscation of quantum circuits.
Joint work with Zvika Brakerski (https://arxiv.org/abs/2006.01085 <https://arxiv.org/abs/2006.01085>).

Please contact Jop Briet or Subhasree Patro for the zoomlink.