Henry Yuen

I am an Assistant Professor of Computer Science and Mathematics (joint appointments) at the University of Toronto. 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 with a quantum computer?

Contact

email: hyuen at cs dot toronto dot edu
office: Sanford Fleming 2302A

Current Teaching

Fall 2018 Quantum Computing, Foundations to Frontier (CSC2451/MAT1751H)

Positions

I have funding for postdocs to work on the theoretical computer science aspects of quantum computing and quantum information (including: algorithms, cryptography, complexity). Please contact me if you’re interested.

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.