Henry Yuen

ORCID

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 78

Top Venues

CoRR

IACR Cryptol. ePrint Arch.

STOC

Electron. Colloquium Comput. Complex.

Massachusetts Institute of Technology, Cambridge, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, USA

PHD

Publications

Tony Metger, Alexander Poremba, Makrand Sinha, Henry Yuen
Pseudorandom unitaries with non-adaptive security. IACR Cryptol. ePrint Arch. 2024 (2024)
Prabhanjan Ananth, Yao-Ting Lin, Henry Yuen
Pseudorandom Strings from Pseudorandom Quantum States. ITCS (2024)
Tony Metger, Alexander Poremba, Makrand Sinha, Henry Yuen
Pseudorandom unitaries with non-adaptive security. CoRR (2024)
Prabhanjan Ananth, Fatih Kaleoglu, Henry Yuen
Simultaneous Haar Indistinguishability with Applications to Unclonable Cryptography. IACR Cryptol. ePrint Arch. 2024 (2024)
Prabhanjan Ananth, Fatih Kaleoglu, Henry Yuen
Simultaneous Haar Indistinguishability with Applications to Unclonable Cryptography. CoRR (2024)
John Bostanci, Luowen Qian, Nicholas Spooner, Henry Yuen
An Efficient Quantum Parallel Repetition Theorem and Applications. STOC (2024)
Tony Metger, Alexander Poremba, Makrand Sinha, Henry Yuen
Simple constructions of linear-depth t-designs and pseudorandom unitaries. CoRR (2024)
Shivam Nadimpalli, Natalie Parham, Francisca Vasconcelos, Henry Yuen
On the Pauli Spectrum of QAC0. STOC (2024)
Tony Metger, Henry Yuen
stateQIP = statePSPACE. CoRR (2023)
Tony Metger, Henry Yuen
stateQIP = statePSPACE. FOCS (2023)
Adrian She, Henry Yuen
Unitary Property Testing Lower Bounds by Polynomials. ITCS (2023)
Shivam Nadimpalli, Natalie Parham, Francisca Vasconcelos, Henry Yuen
On the Pauli Spectrum of QAC0. CoRR (2023)
Prabhanjan Ananth, Zihan Hu, Henry Yuen
On the (Im)plausibility of Public-Key Quantum Money from Collision-Resistant Hash Functions. CoRR (2023)
Prabhanjan Ananth, Yao-Ting Lin, Henry Yuen
Pseudorandom Strings from Pseudorandom Quantum States. IACR Cryptol. ePrint Arch. 2023 (2023)
John Bostanci, Luowen Qian, Nicholas Spooner, Henry Yuen
An efficient quantum parallel repetition theorem and applications. CoRR (2023)
Prabhanjan Ananth, Zihan Hu, Henry Yuen
On the (Im)plausibility of Public-Key Quantum Money from Collision-Resistant Hash Functions. IACR Cryptol. ePrint Arch. 2023 (2023)
Henry Yuen
An Improved Sample Complexity Lower Bound for (Fidelity) Quantum State Tomography. Quantum 7 (2023)
Prabhanjan Ananth, Zihan Hu, Henry Yuen
On the (Im)plausibility of Public-Key Quantum Money from Collision-Resistant Hash Functions. ASIACRYPT (8) (2023)
Prabhanjan Ananth, Yao-Ting Lin, Henry Yuen
Pseudorandom Strings from Pseudorandom Quantum States. CoRR (2023)
John Bostanci, Luowen Qian, Nicholas Spooner, Henry Yuen
An efficient quantum parallel repetition theorem and applications. IACR Cryptol. ePrint Arch. 2023 (2023)
John Bostanci, Luowen Qian, Nicholas Spooner, Henry Yuen
An efficient quantum parallel repetition theorem and applications. Electron. Colloquium Comput. Complex. (2023)
Thomas Chen, Shivam Nadimpalli, Henry Yuen
Testing and Learning Quantum Juntas Nearly Optimally. SODA (2023)
John Bostanci, Yuval Efron, Tony Metger, Alexander Poremba, Luowen Qian, Henry Yuen
Unitary Complexity and the Uhlmann Transformation Problem. CoRR (2023)
Prabhanjan Ananth, Luowen Qian, Henry Yuen
Cryptography from Pseudorandom Quantum States. CRYPTO (1) (2022)
Mohammad Bavarian, Thomas Vidick, Henry Yuen
Anchored Parallel Repetition for Nonlocal Games. SIAM J. Comput. 51 (2) (2022)
Sandy Irani, Anand Natarajan, Chinmay Nirkhe, Sujit Rao, Henry Yuen
Quantum Search-To-Decision Reductions and the State Synthesis Problem. CCC (2022)
Thomas Chen, Shivam Nadimpalli, Henry Yuen
Testing and Learning Quantum Juntas Nearly Optimally. CoRR (2022)
Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen
Quantum soundness of testing tensor codes. FOCS (2022)
Prabhanjan Ananth, Aditya Gulati, Luowen Qian, Henry Yuen
Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications. TCC (1) (2022)
Prabhanjan Ananth, Aditya Gulati, Luowen Qian, Henry Yuen
Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications. IACR Cryptol. ePrint Arch. 2022 (2022)
Gregory Rosenthal, Henry Yuen
Interactive Proofs for Synthesizing Quantum States and Unitaries. ITCS (2022)
Adrian She, Henry Yuen
Unitary property testing lower bounds by polynomials. CoRR (2022)
Zvika Brakerski, Henry Yuen
Quantum garbled circuits. STOC (2022)
Hamoon Mousavi, Seyed Sajjad Nezhadi, Henry Yuen
Nonlocal games, compression theorems, and the arithmetical hierarchy. STOC (2022)
Prabhanjan Ananth, Aditya Gulati, Luowen Qian, Henry Yuen
Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications. CoRR (2022)
Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen
MIP* = RE. Commun. ACM 64 (11) (2021)
Prabhanjan Ananth, Luowen Qian, Henry Yuen
Cryptography from Pseudorandom Quantum States. IACR Cryptol. ePrint Arch. 2021 (2021)
Sandy Irani, Anand Natarajan, Chinmay Nirkhe, Sujit Rao, Henry Yuen
Quantum search-to-decision reductions and the state synthesis problem. CoRR (2021)
Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen
Quantum soundness of testing tensor codes. CoRR (2021)
Henry Yuen
Einstein Meets Turing: The Computability of Nonlocal Games. CiE (2021)
Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen
Quantum soundness of testing tensor codes. FOCS (2021)
Gregory Rosenthal, Henry Yuen
Interactive Proofs for Synthesizing Quantum States and Unitaries. CoRR (2021)
Prabhanjan Ananth, Luowen Qian, Henry Yuen
Cryptography from Pseudorandom Quantum States. CoRR (2021)
Hamoon Mousavi, Seyed Sajjad Nezhadi, Henry Yuen
Nonlocal Games, Compression Theorems, and the Arithmetical Hierarchy. CoRR (2021)
Roeland Wiersema, Cunlu Zhou, Yvette de Sereville, Juan Felipe Carrasquilla, Yong Baek Kim, Henry Yuen
Exploring entanglement and optimization within the Hamiltonian Variational Ansatz. CoRR (2020)
Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen
MIP*=RE. CoRR (2020)
Hamoon Mousavi, Seyed Sajjad Nezhadi, Henry Yuen
On the Complexity of Zero Gap MIP. ICALP (2020)
Srinivasan Arunachalam, Alex B. Grilo, Henry Yuen
Quantum statistical query learning. CoRR (2020)
Zvika Brakerski, Henry Yuen
Quantum Garbled Circuits. IACR Cryptol. ePrint Arch. 2020 (2020)
Hamoon Mousavi, Seyed Sajjad Nezhadi, Henry Yuen
On the complexity of zero gap MIP. CoRR (2020)
Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen
Quantum soundness of the classical low individual degree test. CoRR (2020)
Zvika Brakerski, Henry Yuen
Quantum Garbled Circuits. CoRR (2020)
Alex Bredariol Grilo, William Slofstra, Henry Yuen
Perfect Zero Knowledge for Quantum Multiprover Interactive Proofs. FOCS (2019)
Alex Bredariol Grilo, William Slofstra, Henry Yuen
Perfect zero knowledge for quantum multiprover interactive proofs. CoRR (2019)
Joseph F. Fitzsimons, Zhengfeng Ji, Thomas Vidick, Henry Yuen
Quantum proof systems for iterated exponential time, and beyond. STOC (2019)
Alex Bredariol Grilo, William Slofstra, Henry Yuen
Perfect zero knowledge for quantum multiprover interactive proofs. Electron. Colloquium Comput. Complex. 26 (2019)
Thomas C. Bohdanowicz, Elizabeth Crosson, Chinmay Nirkhe, Henry Yuen
Good approximate quantum LDPC codes from spacetime circuit Hamiltonians. STOC (2019)
Chinmay Nirkhe, Umesh V. Vazirani, Henry Yuen
Approximate Low-Weight Check Codes and Circuit Lower Bounds for Noisy Ground States. ICALP (2018)
Joseph F. Fitzsimons, Zhengfeng Ji, Thomas Vidick, Henry Yuen
Quantum proof systems for iterated exponential time, and beyond. CoRR (2018)
Joseph F. Fitzsimons, Zhengfeng Ji, Thomas Vidick, Henry Yuen
Quantum proof systems for iterated exponential time, and beyond. Electron. Colloquium Comput. Complex. 25 (2018)
Rotem Arnon Friedman, Henry Yuen
Noise-Tolerant Testing of High Entanglement of Formation. ICALP (2018)
Sumegha Garg, Henry Yuen, Mark Zhandry
New security notions and feasibility results for authentication of quantum data. IACR Cryptol. ePrint Arch. 2017 (2017)
Mohammad Bavarian, Thomas Vidick, Henry Yuen
Hardness amplification for entangled games via anchoring. STOC (2017)
Sumegha Garg, Henry Yuen, Mark Zhandry
New Security Notions and Feasibility Results for Authentication of Quantum Data. CRYPTO (2) (2017)
Mohammad Bavarian, Thomas Vidick, Henry Yuen
Parallel Repetition via Fortification: Analytic View and the Quantum Case. ITCS (2017)
Irit Dinur, Prahladh Harsha, Rakesh Venkat, Henry Yuen
Multiplayer Parallel Repetition for Expanding Games. ITCS (2017)
Troy Lee, Anupam Prakash, Ronald de Wolf, Henry Yuen
On the sum-of-squares degree of symmetric quadratic functions. CoRR (2016)
Irit Dinur, Prahladh Harsha, Rakesh Venkat, Henry Yuen
Multiplayer parallel repetition for expander games. CoRR (2016)
Dana Moshkovitz, Govind Ramnarayan, Henry Yuen
A No-Go Theorem for Derandomized Parallel Repetition: Beyond Feige-Kilian. APPROX-RANDOM (2016)
Mohammad Bavarian, Thomas Vidick, Henry Yuen
Parallel repetition via fortification: analytic view and the quantum case. CoRR (2016)
Mohammad Bavarian, Thomas Vidick, Henry Yuen
Parallel repetition via fortification: analytic view and the quantum case. Electron. Colloquium Comput. Complex. 23 (2016)
Henry Yuen
A Parallel Repetition Theorem for All Entangled Games. ICALP (2016)
Sumegha Garg, Henry Yuen, Mark Zhandry
New security notions and feasibility results for authentication of quantum data. CoRR (2016)
Dana Moshkovitz, Govind Ramnarayan, Henry Yuen
A No-Go Theorem for Derandomized Parallel Repetition: Beyond Feige-Kilian. CoRR (2016)
Irit Dinur, Prahladh Harsha, Rakesh Venkat, Henry Yuen
Multiplayer parallel repetition for expander games. Electron. Colloquium Comput. Complex. 23 (2016)
Henry Yuen
A parallel repetition theorem for all entangled games. Electron. Colloquium Comput. Complex. 23 (2016)
Troy Lee, Anupam Prakash, Ronald de Wolf, Henry Yuen
On the Sum-of-Squares Degree of Symmetric Quadratic Functions. Computational Complexity Conference (2016)
Henry Yuen
A parallel repetition theorem for all entangled games. CoRR (2016)
Mohammad Bavarian, Thomas Vidick, Henry Yuen
Anchoring games for parallel repetition. CoRR (2015)
Henry Yuen
A quantum lower bound for distinguishing random functions from random permutations. Quantum Inf. Comput. 14 (13-14) (2014)
Matthew Coudron, Henry Yuen
Infinite randomness expansion with a constant number of devices. STOC (2014)
Matthew Coudron, Thomas Vidick, Henry Yuen
Robust Randomness Amplifiers: Upper and Lower Bounds. APPROX-RANDOM (2013)
Henry Yuen
A quantum lower bound for distinguishing random functions from random permutations. CoRR (2013)
Henry Yuen, Fuyuki Shimojo, Kevin J. Zhang, Ken-ichi Nomura, Rajiv K. Kalia, Aiichiro Nakano, Priya Vashishta
DNA Sequencing via Quantum Mechanics and Machine Learning CoRR (2010)

Henry Yuen.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Henry Yuen