Classical Zero Knowledge Arguments for Quantum Computing

Explore classical zero-knowledge arguments for quantum computing in this 57-minute lecture by Thomas Vidick from Caltech. Delve into the intersection of quantum computing, blockchain technology, and zero-knowledge proofs. Learn about quantum computing in the cloud, desirable properties of delegation schemes, and protocols for delegated computation. Examine the GMR ZK protocol for 3-coloring and its quantum counterparts. Investigate Quantum NP, QMA, and quantum ZK protocols. Discover the concept of classical commitment to quantum states. Gain insights into the future directions of this field and its potential impact on cryptography and secure computation.

Intro
Quantum Computing 10
Quantum computing in the cloud: developing the future HQI interface
Desirable properties of a delegation scheme
Protocols for delegated computation
GMR ZK protocol for 3-coloring
Quantum NP: QMA
A quantum ZK protocol for QMA
Classical commitment to quantum state
Summary & Future directions