Follow
Henry Yuen
Henry Yuen
Associate Professor, Columbia University
Verified email at columbia.edu - Homepage
Title
Cited by
Cited by
Year
MIP* = RE
Z Ji, A Natarajan, T Vidick, J Wright, H Yuen
arXiv preprint arXiv:2001.04383, 2020
380*2020
Exploring entanglement and optimization within the hamiltonian variational ansatz
R Wiersema, C Zhou, Y de Sereville, JF Carrasquilla, YB Kim, H Yuen
PRX quantum 1 (2), 020319, 2020
2222020
Cryptography from pseudorandom quantum states
P Ananth, L Qian, H Yuen
Annual International Cryptology Conference, 208-236, 2022
1052022
Infinite randomness expansion with a constant number of devices
M Coudron, H Yuen
Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
94*2014
New security notions and feasibility results for authentication of quantum data
S Garg, H Yuen, M Zhandry
Advances in Cryptology–CRYPTO 2017: 37th Annual International Cryptology …, 2017
552017
Quantum statistical query learning
S Arunachalam, AB Grilo, H Yuen
arXiv preprint arXiv:2002.08240, 2020
412020
Anchored parallel repetition for nonlocal games
M Bavarian, T Vidick, H Yuen
SIAM Journal on Computing 51 (2), 214-253, 2022
39*2022
Pseudorandom (function-like) quantum state generators: New definitions and applications
P Ananth, A Gulati, L Qian, H Yuen
Theory of Cryptography Conference, 237-265, 2022
352022
Testing and learning quantum juntas nearly optimally
T Chen, S Nadimpalli, H Yuen
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
342023
Raz-McKenzie simulation with the inner product gadget
X Wu, P Yao, HS Yuen
Electronic Colloquium on Computational Complexity (ECCC) 24 (10), 2017
332017
Quantum search-to-decision reductions and the state synthesis problem
S Irani, A Natarajan, C Nirkhe, S Rao, H Yuen
arXiv preprint arXiv:2111.02999, 2021
322021
A quantum lower bound for distinguishing random functions from random permutations
H Yuen
arXiv preprint arXiv:1310.2885, 2013
322013
Perfect zero knowledge for quantum multiprover interactive proofs
AB Grilo, W Slofstra, H Yuen
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
292019
Robust randomness amplifiers: Upper and lower bounds
M Coudron, T Vidick, H Yuen
International Workshop on Approximation Algorithms for Combinatorial …, 2013
292013
Interactive Proofs for Synthesizing Quantum States and Unitaries
G Rosenthal, H Yuen
13th Innovations in Theoretical Computer Science Conference (ITCS 2022) 215 …, 2021
282021
Quantum proof systems for iterated exponential time, and beyond
J Fitzsimons, Z Ji, T Vidick, H Yuen
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
272019
Quantum garbled circuits
Z Brakerski, H Yuen
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
262022
An improved sample complexity lower bound for (fidelity) quantum state tomography
H Yuen
Quantum 7, 890, 2023
25*2023
Unitary Complexity and the Uhlmann Transformation Problem
J Bostanci, Y Efron, T Metger, A Poremba, L Qian, H Yuen
arXiv preprint arXiv:2306.13073, 2023
232023
A parallel repetition theorem for all entangled games
H Yuen
arXiv preprint arXiv:1604.04340, 2016
232016
The system can't perform the operation now. Try again later.
Articles 1–20