Sotabase

Career

· Srivani Family Associate Professor of Computer Science, Columbia University2024–
· Assistant Professor, Computer Science, Columbia University2021–2023
· Assistant Professor, Computer Science and Mathematics, University of Toronto2018–2020
· PhD in Computer Science, MIT2016–
· Postdoctoral Associate, Computer Science, UC Berkeley2016–2018
· BA in Mathematics, University of Southern California2010–

Publications (61)

Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
PRX Quantum · 2020
241
cited
MIP* = RE
Communications of the ACM · 2021
178
cited
Cryptography from Pseudorandom Quantum States
IACR Cryptology ePrint Archive · 2021
102
cited
Review of 'Quantum Detection and Estimation Theory' (Helstrom, C. W.; 1976)
IEEE Transactions on Information Theory · 1977
77
cited
Infinite randomness expansion with a constant number of devices
Symposium on the Theory of Computing · 2014
53
cited
Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications
IACR Cryptology ePrint Archive · 2022
42
cited
Unitary Complexity and the Uhlmann Transformation Problem
arXiv.org · 2023
36
cited
Quantum statistical query learning
arXiv.org · 2020
35
cited
An Improved Sample Complexity Lower Bound for (Fidelity) Quantum State Tomography
Quantum · 2022
34
cited
Testing and Learning Quantum Juntas Nearly Optimally
ACM-SIAM Symposium on Discrete Algorithms · 2022
32
cited
Perfect Zero Knowledge for Quantum Multiprover Interactive Proofs
IEEE Annual Symposium on Foundations of Computer Science · 2019
31
cited
Infinite Randomness Expansion and Amplification with a Constant Number of Devices
2013
30
cited
Raz-McKenzie simulation with the inner product gadget
Electron. Colloquium Comput. Complex. · 2017
29
cited
Quantum search-to-decision reductions and the state synthesis problem
Cybersecurity and Cyberforensics Conference · 2021
28
cited
A quantum lower bound for distinguishing random functions from random permutations
Quantum information & computation · 2013
26
cited
Quantum garbled circuits
IACR Cryptology ePrint Archive · 2020
25
cited
Quantum proof systems for iterated exponential time, and beyond
Electron. Colloquium Comput. Complex. · 2018
25
cited
Robust Randomness Amplifiers: Upper and Lower Bounds
International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques · 2013
25
cited
Interactive Proofs for Synthesizing Quantum States and Unitaries
Information Technology Convergence and Services · 2021
24
cited
On the Pauli Spectrum of QAC0
Symposium on the Theory of Computing · 2023
24
cited
Sotabase
Henry Yuen | Researcher Profile | Sotabase | Sotabase