Quantum Interactive Proofs
This is the webpage dedicated to the quantum interactive proof seminar at EPFL.
We will share the information about the seminar here.
You can find the references and course material, link to the Zoom meetings and recorded vidoes and the slack channel dedicated to the seminar below.
Course Material and Resources:
- Lecture notes from Thomas Vidick: link
- Quantum Computation and Quantum Information M. Nielsen, I. Chuang
- Classical and Quantum Computation A. Kitaev, A. Shen, N. Vyalyi
- Additional notes from Thomas Vidick link
Zoom and SwitchTube links:
-Zoom: https://epfl.zoom.us/j/69333780300
-Switchtube: https://tube.switch.ch/channels/NKZjLHC6MS
-Slack: https://join.slack.com/t/slack-tfg9433/shared_invite/zt-wus5ohtt-aNpLkuR8_n8RQb5NbBZPCQ
-In order to subscribe to the mailing list send an empty email to quantumip-subscribe@listes.epfl.ch
Lectures:
Lecture 20: Invited talk by Thomas Vidick
Classical delegation of quantum computation: further works, challenges, and open questions
Wednesday, 15th of December 2021 2:15-3:15 pm
-Zoom: zoom_link
-Physical Location: BC420
-Recording: link
Lecture 1: Introduction and General information
Wednesday, 6th of October 2021 2:15-3:15 pm
-Zoom: zoom_link
-Physical Location: INR 113
-Recording: link
Lecture 2: Fantastic Qubits and where to find them
Thursday, 7th of October 2021 2:15-3:15 pm
-Zoom: zoom_link
-Physical Location: BC 04
-Recording: link
Lecture 3: Projections, Measurements and Naimark’s Theorem
Wednesday, 13th of October 2021 2:15-3:15 pm
-Zoom: zoom_link
-Physical Location: INR 113
-Recording: link
Lecture 4: First Qubit Test
Thursday, 14th of October 2021 2:15-3:15 pm
-Zoom: zoom_link
-Physical Location: BC 04
-Recording: link
Lecture 5: Soundness of the first Qubit test
Wednesday, 20th of October 2021 2:15-3:15pm
-Zoom: zoom_link
-Physical Location: INR 113
-Recording: link
Lecture 6: Multiprover Protocols
Wednesday, 27th of October 2021 2:15-3:15pm
-Zoom: zoom_link
-Physical Location: INR 113
-Recording: link
Lecture 7: The magical Magic Square
Thursday, 28th of October 2021 2:15-3:15pm
-Zoom: zoom_link
-Physical Location: BC 04
Recording: link
Lecture 8: The magical Magic Square (2)
Wednesday, 4th of November 2021 2:15-3:15pm
-Zoom: zoom_link
-Physical Location: INR 113
Recording: link
Lecture 9: Non-Local Qubit Test
Thursday, 5th of November 2021 2:15-3:15pm
-Zoom: zoom_link
-Physical Location: BC 04
Recording: link
Lecture 10: Simon’s Problem
Wednesday, 10th of November 2021 2:15-3:15pm
-Zoom: zoom_link
-Physical Location: INR 113
Recording: link
Lecture 11: Testing a Qubit Classically ($1000000 Idea)
Thursday, 11th of November 2021 2:15-3:15pm
-Zoom: zoom_link
-Physical Location: BC 04
Recording: link
Lecture 12: Correctness and Soundness of the Qubit Test
Wednesday, 17th of November 2021 2:15-3:15pm
-Zoom: zoom_link
-Physical Location: INR 113
Recording: link
Lecture 13: Wrapping up Classical Verifier Qubit Test
Thursday, 18th of November 2021 2:15-3:15pm
-Zoom: zoom_link
-Physical Location: BC 04
Recording: link
Lecture 14: Delegation of Quantum Computation
Wednesday, 24th of November 2021 2:15-3:15pm
-Zoom: zoom_link
-Physical Location: INR 113
Recording: link
Lecture 15: A QMA-Complete Problem (The Local Hamiltonian Problem
Thursday, 25th of November 2021 2:15-3:15pm
-Zoom: zoom_link
-Physical Location: BC 04
Recording: link
Lecture 16: Fitzsimons-Hadjucek-Morimae Delegation Protocol
Wednesday, 1th of December 2021 2:15-3:15pm
-Zoom: zoom_link
-Physical Location: INR 113
Recording: link
Lecture 17: Classically Verifying Single Qubit Hamiltonians
Thursday, 2nd of December 2021 2:15-3:15pm
-Zoom: zoom_link
-Physical Location: BC 04
Recording:
Lecture 18: Classically Verifying Single Qubit Hamiltonians (2)
Wednesday, 8th of December 2021 2:15-3:15pm
-Zoom: zoom_link
-Physical Location: INR 113
Recording: link
Lecture 19: N-qubit Hamiltonian Verification
Wednesday, 9th of December 2021 2:15-3:15pm
-Zoom: zoom_link
-Physical Location: BC 04
Recording: link