Overview
Explore a groundbreaking paper on pseudorandom quantum states presented at Crypto 2018. Delve into the importance of pseudorandom objects and gain a deeper understanding of quantum objects. Learn about the definition and properties of pseudorandom quantum states, including their resistance to efficient cloning. Discover the application of these states in quantum money systems and examine random phase states as examples of pseudorandomness. Investigate pseudorandom unitary operators and their candidates, and explore related work on statistical pseudorandomness in the quantum realm. This 22-minute presentation offers a comprehensive overview of cutting-edge research in quantum cryptography and its potential applications.
Syllabus
Intro
Important pseudorandom objects
Understanding the quantum objects
Defining pseudorandom quantum states
A right def. of pseudorandom quantum states
An equivalent definition
PRS is hard to clone, efficiently
Quantum money from any PRS
Random phase states are pseudorandom
Pseudorandom Unitary Operators
PRU Candidate
Related work: statistical pseudorandom
Taught by
TheIACR