Certified Randomness from Quantum Supremacy

Explore the fascinating intersection of quantum supremacy and certified randomness in this 52-minute conference talk by Scott Aaronson at "Beyond Crypto: A TCS Perspective," an affiliated event at Crypto 2018. Delve into the fundamental concepts of quantum mechanics and their implications for generating truly random numbers. Discover the challenges of trusting and certifying randomness in quantum systems, and learn about the basic ideas behind quantum-based randomness generation protocols. Examine whether quantum mechanics and quantum computing are necessary for this process, and investigate the hardness assumptions underlying these protocols. Gain insights into open problems in the field, including non-destructive measurements, gentle measurement techniques, and the application of differential privacy to quantum systems. Enhance your understanding of cutting-edge research in quantum computing and cryptography through this thought-provoking presentation.