Abstract: I will give a tutorial on the rapidly developing topic of quantum pseudorandomness, in particular pseudorandom quantum states. These are states that are efficiently generatable, but cannot be efficiently distinguished from Haar-random states. I will discuss their motivation, constructions, and applications to cryptography and beyond.
Bio: Henry Yuen is an Assistant Professor of Computer Science at Columbia University. His research focuses on the interplay between quantum computing, complexity theory, cryptography, and information theory. Yuen received a BA in mathematics from the University of Southern California in 2010, and received his PhD in computer science at MIT in 2016. He is a recipient of the NSF CAREER award and a Sloan Fellowship.