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.