Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Commitments to Quantum States

Simons Institute via YouTube

Overview

Explore the concept of quantum state commitments in this 48-minute lecture by Fermi Ma from Princeton University. Delve into a novel definition of quantum state commitments (QSCs) that challenges intuition: a commitment is binding if sending it erases the committed message from the sender's perspective. Discover how this definition enables the construction of the first succinct QSCs, analogous to collision-resistant hashing for quantum messages. Examine the groundbreaking applications of QSCs, including a quantum-communication version of Kilian's succinct arguments for languages with quantum PCPs. Learn how this approach yields succinct arguments for NP under weaker assumptions than classical methods, with potential extension to QMA if the quantum PCP conjecture holds. Gain insights into a new rewinding technique for extracting quantum information, central to the security proof. Based on joint work with Sam Gunn, Nathan Ju, and Mark Zhandry, this talk offers a deep dive into the cutting-edge intersection of quantum computing and cryptography.

Syllabus

Commitments to Quantum States

Taught by

Simons Institute

Reviews

Start your review of Commitments to Quantum States

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.