Главная
Study mode:
on
1
Introduction
2
Quantum Supremacy
3
Certified Randomness
4
Randomness in Quantum Mechanics
5
How do you trust it
6
How can you get certified randomness
7
The basic idea
8
Does this require quantum mechanics
9
Does this require quantum computing
10
The protocol
11
Hardness assumptions
12
Open Problems
13
Measurements are not always destructive
14
Gentle Measurement
15
Nondestructive Measurement
16
Differential Privacy
17
Differential Privacy Theorem
Description:
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.

Certified Randomness from Quantum Supremacy

TheIACR
Add to list