Spring 2022
COMPSCI 294 222 - LEC 222
Special Topics
Quantum Interactive Protocols
Umesh V Vazirani
Class #:34105
Units: 1
Instruction Mode:
In-Person Instruction
Offered through
Electrical Engineering and Computer Sciences
Current Enrollment
Total Open Seats:
13
Enrolled: 7
Waitlisted: 0
Capacity: 20
Waitlist Max: 10
No Reserved Seats
Hours & Workload
1 to 3 hours of instructor presentation of course materials per week, and 2 to 11 hours of outside work hours per week.
Course Catalog Description
Topics will vary from semester to semester. See Computer Science Division announcements.
Class Description
The goal of this mini-course is to outline the main theoretical techniques used in Quantum Interactive Proofs. This includes QIP = PSPACE, entangled quantum games to certify both randomness and computation, QMA, and single-prover quantum interactive proofs. We will also give a high level overview of how these techniques lead to the MIP* = RE result.
Rules & Requirements
Repeat Rules
Reserved Seats
Current Enrollment
No Reserved Seats
Textbooks & Materials
See class syllabus or https://calstudentstore.berkeley.edu/textbooks for the most current information.
Guide to Open, Free, & Affordable Course Materials
Associated Sections
None