Associate Professor of Computer Science at Columbia University. Quantum information, computation, and cryptography.
Joined June 2009
- Tweets 2,235
- Following 584
- Followers 3,788
- Likes 6,322
80 Photos and videos
Henry Yuen retweeted
Jun 4
The 2026 Gödel Prize is awarded to Ilias Diakonikolas, Gautam Kamath, Daniel Kane, Jerry Li, Ankur Moitra, and Alistair Stewart for Robust Estimators in High Dimensions without the Computational Intractability
Paper: doi.org/10.1137/17M1126680
Citation: sigact.org/prizes/gödel…
23
131
9,181
Henry Yuen retweeted
Apr 22
Apollo & Artemis (a thread for Earth Day)
I spent years poring over all 18,000 photos taken by the Apollo program, finding the very best photos of Earth from space and restoring them.
So how do the Artemis photos compare?
🧵
3
27
125
35,601
Apr 10
In this MURI project with @sebalexwill (Columbia), @Yongshan_Ding (Yale), @ShrutiPuri11 (Yale), and @danielgrier_ (UCSD), we will explore the potential uses and benefits (and limitations!) of using quantum gates that can act on many qubits at a time.
Led by @DataSciColumbia member @henryquantum, a new multi-university grant from @AFOSR will examine whether larger quantum operations could reduce errors & make future quantum computers more practical.
@Columbia @CUSEAS @ColumbiaQuantum @Yale @UCSanDiego
datascience.columbia.edu/new…
1
3
25
3,085
Apr 10
Could there be algorithmic or fault tolerance benefits to using such higher order quantum operations? We'll be looking at this from a theory, systems, and experimental angle. This is a great opportunity to explore unconventional approaches to designing quantum computers.
1
2
401
Apr 10
We thank Air Force Office of Scientific Research (@AFOSR ) for their enthusiastic support of basic, fundamental research. @SEASColumbia @ColumbiaQuantum @Yale_QI @UCSD
1
314
Mar 23
RT @science_eye: Are quantum proofs (solutions) stronger than classical proofs? I cover this in my latest blog- bit.ly/4sv0L5j
Th…
6
Henry Yuen retweeted
Turing Award Goes to Quantum Science
"Bennett and Brassard pioneered the field of quantum information theory... inspired by the ideas of Stephen Wiesner, a graduate student in the Columbia physics department in the 1960s."
quantum.columbia.edu/news/tu…
quantamagazine.org/quantum-c…
6
43
3,022
Henry Yuen retweeted
Mar 18
After computer scientists won the Nobel Physics prize, physicists now won the Turing Award. What an amazing time!
4
30
1,316
Henry Yuen retweeted
Mar 18
I'm thrilled that Charlie Bennett and Gilles Brassard have received the A. M. Turing Award for “their essential role in establishing the foundations of quantum information science and transforming secure communication and computing.” Congratulations!
quantamagazine.org/quantum-c…
4
17
116
6,108
Happy days! A perfect excuse to share my favourite quantum cryptography origin story, as recounted in Brassard’s paper:
arxiv.org/pdf/quant-ph/06040…
Congratulations to Charles H. Bennett (@IBMResearch) and Gilles Brassard ( @UMontreal) on receiving the 2025 ACM A.M. Turing Award!
🔗: awards.acm.org/turing
2
19
72
6,362
Mar 1
FOCS 2026 will be held in New York City Nov 8 - 11! CFP is up (link below). Submit your best work in theoretical computer science by April 1, 5pm ET.
1
6
50
5,705
Feb 23
Casper, Nehoran, and Sattath's new paper constructs cryptographically-secure proofs that a given number was randomly generated by a quantum computer, and furthermore the proofs are *publicly verifiable*: you don't have to interact with the quantum computer to believe the proof.
Feb 23
R.I.P. Dilbert’s RNG monster. With a quantum computer, you *can* be sure.
TL;DR: A publicly verifiable witness that a number really came from a distribution with high min-entropy.
Paper: eprint.iacr.org/2026/356
Joint work with Ofer Casper and Barak Nehoran.
3
6
36
4,694
Henry Yuen retweeted
Feb 20
Ravi Vakil on learning via osmosis from seminars. The backfilling part, where your vague semi-understanding becomes sharp, is very satisfactory.
7
60
2,561
Feb 17
I discuss "fully quantum" complexity theory with @benbenbrubaker. Although we don't know for sure, it seems like understanding the complexity of computing on quantum data needs new foundations.
Feb 17
Traditional complexity theory can't accommodate problems with quantum inputs and outputs. Henry Yuen wants to build a new theory that can. @benbenbrubaker reports: quantamagazine.org/a-new-com…
4
5
41
2,980
Feb 17
Transforming quantum data may be less like solving a hard math problem, and more like doing an intricate dance.
2
3
7
594
Henry Yuen retweeted
Feb 5
The new SIGACT Luca Trevisan Award for Expository Work promotes and recognizes high-impact work expositing ideas and results from the theory of computation. Nomination deadline is April 10th.
sigact.org/prizes/trevisan.h…
4
21
1,966
Henry Yuen retweeted
Feb 3
Thomas Watson has a new computational complexity textbook about to be published by Cambridge University Press. There's a free version online for personal use.
complexityincs.com
5
93
413
32,694
Jan 24
Congratulations to these outstanding students. I've had the privilege of working with Christine, who is now looking for PhD programs in quantum information and theoretical computer science.
Congratulations Luca and Christine!
"Two Columbians Named Churchill Scholars"
Luca Nashabeh, "a Rabi Scholar [pioneers] experimental scanning tunneling microscopy (STM) in the Pasupathy lab, aiming to discover and explain unique quantum phenomena"
urf.columbia.edu/news/two-co…
15
1,944
Henry Yuen retweeted
Congratulations Luca and Christine!
"Two Columbians Named Churchill Scholars"
Luca Nashabeh, "a Rabi Scholar [pioneers] experimental scanning tunneling microscopy (STM) in the Pasupathy lab, aiming to discover and explain unique quantum phenomena"
urf.columbia.edu/news/two-co…
1
3
2,489