[go: up one dir, main page]

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
488*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
2962020
Cryptography from pseudorandom quantum states
P Ananth, L Qian, H Yuen
Annual International Cryptology Conference, 208-236, 2022
1772022
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
99*2014
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
752022
Simple constructions of linear-depth t-designs and pseudorandom unitaries
T Metger, A Poremba, M Sinha, H Yuen
2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS …, 2024
66*2024
New security notions and feasibility results for authentication of quantum data
S Garg, H Yuen, M Zhandry
Annual International Cryptology Conference, 342-371, 2017
642017
Quantum statistical query learning
S Arunachalam, AB Grilo, H Yuen
arXiv preprint arXiv:2002.08240, 2020
512020
Anchored parallel repetition for nonlocal games
M Bavarian, T Vidick, H Yuen
SIAM Journal on Computing 51 (2), 214-253, 2022
48*2022
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
472023
An improved sample complexity lower bound for (fidelity) quantum state tomography
H Yuen
Quantum 7, 890, 2023
46*2023
Interactive Proofs for Synthesizing Quantum States and Unitaries
G Rosenthal, H Yuen
13th Innovations in Theoretical Computer Science Conference (ITCS 2022) 215 …, 2021
412021
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
392023
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
392021
Raz-McKenzie simulation with the inner product gadget
X Wu, P Yao, HS Yuen
Electronic Colloquium on Computational Complexity (ECCC) 24 (10), 2017
382017
On the Pauli spectrum of QAC0
S Nadimpalli, N Parham, F Vasconcelos, H Yuen
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 1498-1506, 2024
352024
A quantum lower bound for distinguishing random functions from random permutations
H Yuen
arXiv preprint arXiv:1310.2885, 2013
352013
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
342019
Quantum garbled circuits
Z Brakerski, H Yuen
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
332022
Robust randomness amplifiers: Upper and lower bounds
M Coudron, T Vidick, H Yuen
International Workshop on Approximation Algorithms for Combinatorial …, 2013
332013
The system can't perform the operation now. Try again later.
Articles 1–20