Henry Yuen

I am an Assistant Professor of Computer Science and Mathematics (joint appointments) at the University of Toronto. I am part of the Theory group.

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: Sandford Fleming 2302A

Teaching

Winter 2019 Introduction to Combinatorics (MAT344)
Fall 2018 Quantum Computing, Foundations to Frontier (CSC2451/MAT1751H)

Positions

I am hiring postdocs who 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 Visitors

Alex B. Grilo, CWI. (Oct 29 - Nov 2, 2018)
Srinivasan Arunachalam, MIT. (Oct 24 - Nov 2, 2018)

Recent Publications

Thomas C. Bohdanowicz, Elizabeth Crosson, Chinmay Nirkhe, Henry Yuen (2018). Good approximate quantum LDPC codes from spacetime circuit Hamiltonians. QIP 2019.

Preprint

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

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.