Quantum cryptography and quantum complexity

In this talk, I'll discuss recent progress on understanding the complexity-theoretic hardness that underlies quantum cryptography. I'll start out by briefly surveying the field and giving my personal perspective on how various works fit together. Then, in the second half I'll go into more depth about joint work with Qian and Tal (arXiv:2411.02554) that obtains some of the qualitatively strongest separations between classical and quantum cryptography.