Quantum Pseudorandomness - Constructions and Applications

Explore the fascinating world of quantum pseudorandomness in this 59-minute lecture delivered by UIUC Assistant Professor Makrand Sinha. Delve into how quantum states and transformations can appear random to quantum algorithms through the examination of pseudorandom states and transformations. Learn about the fundamental definitions of these concepts and their practical applications in tomography, black hole physics, and quantum cryptography. Discover recent developments in constructing pseudorandom objects, including approaches that may require weaker assumptions than traditional one-way functions. Gain insights from Sinha's extensive research background in theoretical computer science, particularly in quantum and classical computation foundations, developed through his work at prestigious institutions including UC Berkeley's Simons Institute and Centrum Wiskunde & Informatica in Amsterdam.