Henry Yuen

According to our database, Henry Yuen authored at least 48 papers between 2010 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Random Unitaries in Constant (Quantum) Time.

Ben Foxman, Natalie Parham, Francisca Vasconcelos, Henry Yuen

CoRR, August, 2025

The Hardness of Learning Quantum Circuits and its Cryptographic Applications.

Bill Fefferman, Soumik Ghosh, Makrand Sinha, Henry Yuen

IACR Cryptol. ePrint Arch., 2025

QMA vs QCMA and Pseudorandomness.

Jiahui Liu, Saachi Mutreja, Henry Yuen

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Simultaneous Haar Indistinguishability with Applications to Unclonable Cryptography.

Prabhanjan Ananth, Fatih Kaleoglu, Henry Yuen

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

2024

Pseudorandom unitaries with non-adaptive security.

Tony Metger, Alexander Poremba, Makrand Sinha, Henry Yuen

IACR Cryptol. ePrint Arch., 2024

On the Pauli Spectrum of QAC0.

Shivam Nadimpalli, Natalie Parham, Francisca Vasconcelos, Henry Yuen

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

An Efficient Quantum Parallel Repetition Theorem and Applications.

John Bostanci, Luowen Qian, Nicholas Spooner, Henry Yuen

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Pseudorandom Strings from Pseudorandom Quantum States.

Prabhanjan Ananth, Yao-Ting Lin, Henry Yuen

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Simple Constructions of Linear-Depth t-Designs and Pseudorandom Unitaries.

Tony Metger, Alexander Poremba, Makrand Sinha, Henry Yuen

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2023

An Improved Sample Complexity Lower Bound for (Fidelity) Quantum State Tomography.

Henry Yuen

Quantum, January, 2023

Unitary Complexity and the Uhlmann Transformation Problem.

John Bostanci, Yuval Efron, Tony Metger, Alexander Poremba, Luowen Qian, Henry Yuen

CoRR, 2023

Testing and Learning Quantum Juntas Nearly Optimally.

Thomas Chen, Shivam Nadimpalli, Henry Yuen

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Unitary Property Testing Lower Bounds by Polynomials.

Adrian She, Henry Yuen

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

stateQIP = statePSPACE.

Tony Metger, Henry Yuen

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

On the (Im)plausibility of Public-Key Quantum Money from Collision-Resistant Hash Functions.

Prabhanjan Ananth, Zihan Hu, Henry Yuen

Proceedings of the Advances in Cryptology - ASIACRYPT 2023, 2023

2022

Anchored Parallel Repetition for Nonlocal Games.

Mohammad Bavarian, Thomas Vidick, Henry Yuen

SIAM J. Comput., 2022

Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications.

Prabhanjan Ananth, Aditya Gulati, Luowen Qian, Henry Yuen

Proceedings of the Theory of Cryptography - 20th International Conference, 2022

Nonlocal games, compression theorems, and the arithmetical hierarchy.

Hamoon Mousavi, Seyed Sajjad Nezhadi, Henry Yuen

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Quantum garbled circuits.

Zvika Brakerski, Henry Yuen

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Interactive Proofs for Synthesizing Quantum States and Unitaries.

Gregory Rosenthal, Henry Yuen

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

Cryptography from Pseudorandom Quantum States.

Prabhanjan Ananth, Luowen Qian, Henry Yuen

Proceedings of the Advances in Cryptology - CRYPTO 2022, 2022

Quantum Search-To-Decision Reductions and the State Synthesis Problem.

Sandy Irani, Anand Natarajan, Chinmay Nirkhe, Sujit Rao, Henry Yuen

Proceedings of the 37th Computational Complexity Conference, 2022

2021

MIP* = RE.

Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen

Commun. ACM, 2021

Quantum soundness of testing tensor codes.

Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

Einstein Meets Turing: The Computability of Nonlocal Games.

Henry Yuen

Proceedings of the Connecting with Computability, 2021

2020

Quantum soundness of the classical low individual degree test.

Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen

CoRR, 2020

Exploring entanglement and optimization within the Hamiltonian Variational Ansatz.

Roeland Wiersema, Cunlu Zhou, Yvette de Sereville, Juan Felipe Carrasquilla, Yong Baek Kim, Henry Yuen

CoRR, 2020

Quantum statistical query learning.

Srinivasan Arunachalam, Alex B. Grilo, Henry Yuen

CoRR, 2020

On the Complexity of Zero Gap MIP.

Hamoon Mousavi, Seyed Sajjad Nezhadi, Henry Yuen

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

2019

Quantum proof systems for iterated exponential time, and beyond.

Joseph F. Fitzsimons, Zhengfeng Ji, Thomas Vidick, Henry Yuen

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

Good approximate quantum LDPC codes from spacetime circuit Hamiltonians.

Thomas C. Bohdanowicz, Elizabeth Crosson, Chinmay Nirkhe, Henry Yuen

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

Perfect Zero Knowledge for Quantum Multiprover Interactive Proofs.

Alex Bredariol Grilo, William Slofstra, Henry Yuen

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

2018

Approximate Low-Weight Check Codes and Circuit Lower Bounds for Noisy Ground States.

Chinmay Nirkhe, Umesh V. Vazirani, Henry Yuen

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

Noise-Tolerant Testing of High Entanglement of Formation.

Rotem Arnon Friedman, Henry Yuen

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Hardness amplification for entangled games via anchoring.

Mohammad Bavarian, Thomas Vidick, Henry Yuen

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

Multiplayer Parallel Repetition for Expanding Games.

Irit Dinur, Prahladh Harsha, Rakesh Venkat, Henry Yuen

Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

Parallel Repetition via Fortification: Analytic View and the Quantum Case.

Mohammad Bavarian, Thomas Vidick, Henry Yuen

Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

New Security Notions and Feasibility Results for Authentication of Quantum Data.

Sumegha Garg, Henry Yuen, Mark Zhandry

Proceedings of the Advances in Cryptology - CRYPTO 2017, 2017

2016

Games, protocols, and quantum entanglement.

Henry Yuen

PhD thesis, 2016

Multiplayer parallel repetition for expander games.

Irit Dinur, Prahladh Harsha, Rakesh Venkat, Henry Yuen

Electron. Colloquium Comput. Complex., 2016

A Parallel Repetition Theorem for All Entangled Games.

Henry Yuen

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

On the Sum-of-Squares Degree of Symmetric Quadratic Functions.

Troy Lee, Anupam Prakash, Ronald de Wolf, Henry Yuen

Proceedings of the 31st Conference on Computational Complexity, 2016

A No-Go Theorem for Derandomized Parallel Repetition: Beyond Feige-Kilian.

Dana Moshkovitz, Govind Ramnarayan, Henry Yuen

Proceedings of the Approximation, 2016

2015

Anchoring games for parallel repetition.

Mohammad Bavarian, Thomas Vidick, Henry Yuen

CoRR, 2015

2014

A quantum lower bound for distinguishing random functions from random permutations.

Henry Yuen

Quantum Inf. Comput., 2014

Infinite randomness expansion with a constant number of devices.

Matthew Coudron, Henry Yuen

Proceedings of the Symposium on Theory of Computing, 2014

2013

Robust Randomness Amplifiers: Upper and Lower Bounds.

Matthew Coudron, Thomas Vidick, Henry Yuen

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

2010

DNA Sequencing via Quantum Mechanics and Machine Learning

Henry Yuen, Fuyuki Shimojo, Kevin J. Zhang, Ken-ichi Nomura, Rajiv K. Kalia, Aiichiro Nakano, Priya Vashishta

CoRR, 2010