Henry Yuen

University of California, Berkeley

$\rightarrow$ University of Toronto

I am currently a postdoctoral associate at the University of California, Berkeley. In July 2018 I will join the Departments of Computer Science and Mathematics at the University of Toronto as an assistant professor.

My research focuses on the interplay between quantum computing, complexity theory, cryptography, and information theory. Questions that I am particularly fascinated by include:

How complex can quantum states be?
Can quantum computers be tested?
How can quantum information be used in cryptography?
What problems can be solved faster using a quantum computer?

Contact

email: hyuen AT cs DOT toronto DOT edu

Education

PhD in Computer Science, 2016

Massachusetts Institute of Technology
BA in Mathematics, 2010

University of Southern California

Recent Publications

Joseph Fitzsimons, Zhengfeng Ji, Thomas Vidick, Henry Yuen (2018). Quantum proof systems for iterated exponential time, and beyond. Submitted.

Preprint

Chinmay Nirkhe, Umesh Vazirani, Henry Yuen (2018). Approximate low-weight check codes and circuit lower bounds for noisy ground states. ICALP 2018, TQC 2018.

Preprint

Rotem Arnon-Friedman, Henry Yuen (2018). Noise-tolerant testing of high entanglement of formation. ICALP 2018.

Preprint

Sumegha Garg, Henry Yuen, Mark Zhandry (2017). New security notions and feasibility results for authentication of quantum data . CRYPTO 2017, QCrypt 2016.

Preprint

Mohammad Bavarian, Thomas Vidick, Henry Yuen (2017). Anchoring games for parallel repetition. STOC 2017, QIP 2016.

Preprint

For more publications, click here.

Service

Program Committees

Innovations in Theoretical Computer Science (ITCS) 2017
Computational Complexity Conference (CCC) 2018
Theory of Quantum Computing (TQC) 2018

Reviewing

STACS, QIP, STOC, SICOMP, TQC, SODA, Theory of Computing Journal, and the Foundations and Trends in Theoretical Computer Science.