Completed
Hardcore Bit Properties
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Classical Verification of Quantum Computations
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Classical versus Quantum Computers
- 3 Verification through Interactive Proofs
- 4 Relaxations
- 5 Verification with Post Quantum Cryptography
- 6 Core Primitive
- 7 How to Create a Superposition Over a Claw
- 8 Verification Outline
- 9 Hadamard and Standard Basis Measurements
- 10 Measurement Protocol Definition
- 11 Measurement Protocol Soundness
- 12 Using the Measurement Protocol for Verification
- 13 Quantum Analogue of NP
- 14 Verification with a Quantum Verifier
- 15 Measurement Protocol Construction
- 16 Measurement Protocol Testing
- 17 Delegating Hadamard Basis Measurements
- 18 Measurement Protocol So Far
- 19 Delegating Standard Basis Measurements
- 20 Soundness Intuition: Example of Cheating Prover
- 21 Hardcore Bit Properties
- 22 How to Prove Soundness: Measurement Protocol
- 23 Conclusion