Efficient Simulation of Random States and Random Unitaries

Learn about efficient simulation techniques for random quantum states and unitaries in this 25-minute conference talk presented at Eurocrypt 2020. Explore key concepts in quantum theory, including random strings, functions, and Haar money. Dive deep into the technical contributions of Gorjan Alagic, Christian Majenz, and Alexander Russell as they discuss limitations of stateless simulation and present their research findings. Gain insights into the challenges of sampling random quantum states and simulating random unitaries, and discover open questions in this fascinating field of study.

Intro
Results - Overview
Randomness...
Easy example random string
Another example: random function
Quantum states and operations
Example application: Haar money
Can we sample a random quantum state?
Can we simulate a random unitary?
Limitations of stateless simulation
Diving deep into quantum theory...
Technical contributions
Summary open questions