Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore the fundamental question of whether random quantum circuits function as Pseudorandom Unitaries (PRUs) in this hour-long lecture from Princeton's Alex Lombardi, delivered as part of the Simons Institute's Summer Cluster on Quantum Computing. Delve into the theoretical foundations of quantum pseudorandomness and examine the properties that distinguish truly random quantum operations from those that merely appear random. Investigate the mathematical frameworks used to analyze random quantum circuits, including their statistical properties, computational complexity implications, and potential cryptographic applications. Learn about the current state of research in quantum pseudorandomness theory, the challenges in proving or disproving PRU properties of random circuits, and the broader implications for quantum computing security and quantum information theory. Gain insights into how this research connects to classical pseudorandomness concepts while addressing the unique challenges posed by quantum mechanical systems and their inherent probabilistic nature.
