New paper today! We analyzed a recent Gibbs sampling algorithm based on a new kind of Lindbladian operator by Chen, Kastoryano and Gilyén arxiv.org/abs/2311.09207, and found that you can do some pretty interesting things with it. Cambyse Rouzé Daniel Stilck França (arxiv.org/abs/2403.12691)

#AbelPrize #AbelPrize2024

Congratulations to Ryan Ryan Williams @rrwilliams.bsky.social!!! eatcs.org/index.php/comp…

Congratulations Pravesh K. Kothari !! Both my advisors now have a Presburger Award, exactly 10 years apart

In February, four computer scientists set out to develop an algorithm for simulating quantum systems. Along the way, they accidentally proved that entanglement in those systems vanishes completely above a certain temperature. My latest for Quanta Magazine: quantamagazine.org/computer-scien…

Fascinating story about how four computer scientists made an accidental discovery about quantum entanglement.

Excited to announce Jordan Cotler, Hsin-Yuan (Robert) Huang, @jerryzli, and I are organizing a workshop at FOCS on quantum learning ⚛️! There have been a ton of exciting works in this rapidly growing area the last few years, many coming from fruitful interactions between physics+TCS 1/

A new preprint at the intersection of high-dimensional statistics, convex relaxations, polynomials of subgaussians, sum of squares, and empirical processes: arxiv.org/abs/2410.21194 We show that every subgaussian distribution is "certifiably" so!

LMAO, I finally found the perfect analogy to explain to my neighbors back home what exactly I work on

I am starting at NYU this Fall! Although it is inconveniently located, if you find yourself in New York, come say hi. Psyched to be part of such a stacked theory group!!