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.