Henry Yuen

University of Toronto

I am an Assistant Professor of Computer Science and Mathematics (joint appointments) at the University of Toronto. I am a member of the CS Theory group and the Centre for Quantum Information and Quantum Control. I am also an affiliate member of the Institute for Quantum Computing at the University of Waterloo.

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?

Teaching

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

Recent Visitors

Chinmay Nirkhe, Berkeley. (March 20 - April 17, 2019)
Daniel Grier, MIT. (Feb 6 - 8, 2019)
Chris Cade, University of Bristol. (Jan 24 - 30, 2019)
Alex B. Grilo, CWI. (Oct 29 - Nov 2, 2018)
Srinivasan Arunachalam, MIT. (Oct 24 - Nov 2, 2018)

Contact

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

Recent Publications

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

Preprint

Joseph Fitzsimons, Zhengfeng Ji, Thomas Vidick, Henry Yuen (2018). Quantum proof systems for iterated exponential time, and beyond. QIP 2019, STOC 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.