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
319*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
1742020
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
91*2014
Cryptography from pseudorandom quantum states
P Ananth, L Qian, H Yuen
Annual International Cryptology Conference, 208-236, 2022
652022
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
512017
Anchored parallel repetition for nonlocal games
M Bavarian, T Vidick, H Yuen
SIAM Journal on Computing 51 (2), 214-253, 2022
37*2022
Quantum statistical query learning
S Arunachalam, AB Grilo, H Yuen
arXiv preprint arXiv:2002.08240, 2020
342020
Raz-McKenzie simulation with the inner product gadget
X Wu, P Yao, HS Yuen
Electronic Colloquium on Computational Complexity (ECCC) 24 (10), 2017
322017
A quantum lower bound for distinguishing random functions from random permutations
H Yuen
arXiv preprint arXiv:1310.2885, 2013
292013
Robust randomness amplifiers: Upper and lower bounds
M Coudron, T Vidick, H Yuen
International Workshop on Approximation Algorithms for Combinatorial …, 2013
282013
Quantum garbled circuits
Z Brakerski, H Yuen
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
252022
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
242019
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
242019
A parallel repetition theorem for all entangled games
H Yuen
arXiv preprint arXiv:1604.04340, 2016
232016
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
212021
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
202023
On the sum-of-squares degree of symmetric quadratic functions
T Lee, A Prakash, R de Wolf, H Yuen
arXiv preprint arXiv:1601.02311, 2016
202016
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
192022
Approximate low-weight check codes and circuit lower bounds for noisy ground states
C Nirkhe, U Vazirani, H Yuen
arXiv preprint arXiv:1802.07419, 2018
192018
An improved sample complexity lower bound for (fidelity) quantum state tomography
H Yuen
Quantum 7, 890, 2023
18*2023
The system can't perform the operation now. Try again later.
Articles 1–20