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.
Classical Zero Knowledge Arguments for Quantum Computing
Overview
Syllabus
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
Taught by
Simons Institute
Related Courses
-
Relativistic or 2 Prover 1 Round Zero Knowledge Protocol for NP Secure Against Quantum Adversaries
-
Classical Verification of Quantum Computations
-
Classical Commitment to Quantum States
-
Challenges, Advancements, and Tools for Developing Post-Quantum zk-SNARKs
-
Quantum Cloud Computing - Prof Elham Kashefi
-
Computationally-Secure and Composable Remote State Preparation
