Publications

2018

  • Quantum proof systems for iterated exponential time, and beyond
    Joseph Fitzsimons, Zhengfeng Ji, Thomas Vidick, Henry Yuen
    Submitted
    [ECCC]

  • Approximate low-weight check codes and circuit lower bounds for noisy ground states
    Chinmay Nirkhe, Umesh Vazirani, Henry Yuen
    International Colloquium of Automata, Languages, and Programming (ICALP) 2018
    Theory of Quantum Computation (TQC) 2018
    [arxiv]

  • Noise-tolerant testing of high entanglement of formation
    Rotem Arnon-Friedman, Henry Yuen
    International Colloquium of Automata, Languages, and Programming (ICALP) 2018
    [arxiv]

2017

  • Multiplayer parallel repetition for expander games
    Irit Dinur, Prahladh Harsha, Rakesh Venkat, Henry Yuen
    Innovations in Theoretical Computer Science (ITCS) 2017 (Invited talk)
    [ECCC]

  • Parallel repetition via fortification: analytic view and the quantum case
    Mohammad Bavarian, Thomas Vidick, Henry Yuen
    Theory of Quantum Computing (TQC) 2016
    Innovations in Theoretical Computer Science (ITCS) 2017
    [arxiv]

  • New security notions and feasibility results for authentication of quantum data
    Sumegha Garg, Henry Yuen, Mark Zhandry
    CRYPTO 2017
    International Conference on Quantum Cryptography (QCrypt) 2016
    [arxiv]

  • Anchoring games for parallel repetition
    Mohammad Bavarian, Thomas Vidick, Henry Yuen
    Quantum Information Processing (QIP) 2016 (Plenary talk)
    Symposium on the Theory of Computing (STOC) 2017
    [arxiv] [QIP 2016 talk]

2016

  • A parallel repetition theorem for all entangled games
    Henry Yuen
    International Colloquium of Automata, Languages,and Programming (ICALP) 2016
    Quantum Information Processing (QIP) 2017
    [arxiv] [QIP 2017 talk]

  • Rescuing Complementarity With Little Drama
    Ning Bao, Adam Bouland, Aidan Chatwin-Davies, Jason Pollack, Henry Yuen
    In Journal of High Energy Physics (JHEP) 2016:26 (2016)
    [arxiv] [JHEP]

  • A No-Go Theorem for Derandomized Parallel Repetition: Beyond Feige-Kilian
    Dana Moshkovitz, Govind Ramnarayan, Henry Yuen
    RANDOM 2016
    [arxiv]

  • On the sum-of-squares degree of symmetric quadratic functions
    Troy Lee, Anupam Prakash, Ronald de Wolf, Henry Yuen
    Computational Complexity Conference (CCC) 2016
    [arxiv]

2015

  • Parallel repetition for entangled k-player games via fast quantum search
    Kai-Min Chung, Xiaodi Wu, Henry Yuen
    Computational Complexity Conference (CCC) 2015
    [arxiv] [video]

2014

  • Infinite Randomness Expansion and Amplification with a Constant Number of Devices
    Matt Coudron, Henry Yuen
    Quantum Information Processing (QIP) 2014
    Symposium on the Theory of Computing (STOC) 2014
    [arxiv] [blog post] [American Scientist article by Scott Aaronson]

  • A quantum lower bound for distinguishing random functions from random permutations
    Henry Yuen
    Quantum Information and Computation, 14(9-10), 2014
    [arxiv]

2013

  • Robust Randomness Amplifiers: Upper and Lower Bounds
    Matt Coudron, Thomas Vidick, Henry Yuen
    RANDOM 2013
    [arxiv]

  • Continuous Time Channels with Interference
    Ioana Ivan, Michael Mitzenmacher, Justin Thaler, Henry Yuen
    International Symposium on Information Theory (ISIT) 2012
    [arxiv]

Before 2013

  • DNA Sequencing via Machine Learning and Quantum Mechanics
    F. Shimojo, K. Zhang, A. Nakano, K. Nomura, P. Vashishta, R. Kalia, H. Yuen
    2010

Notes and other manuscripts

  • Raz-McKenzie simulation with the inner product gadget
    Xiaodi Wu, Penghui Yao, Henry Yuen
    Manuscript
    [ECCC]

  • A simple proof of Renner’s exponential de Finetti theorem
    Thomas Vidick, Henry Yuen
    Manuscript
    [arxiv]

  • On the limits of communication with non-local resources
    Xiaodi Wu, Henry Yuen
    Manuscript
    [pdf]