2024 - T3 - WS3 - Quantum technologies for cryptography

Collection 2024 - T3 - WS3 - Quantum technologies for cryptography

Organizer(s) Kahrobaei, Delaram ; Movassagh, Ramis ; Perret, Ludovic ; Broadbent, Anne
Date(s) 02/12/2024 - 06/12/2024
linked URL https://indico.math.cnrs.fr/event/5778/
2 15

The Role of Piracy in Quantum Proofs

By Alex Bredariol Grilo

A well-known feature of quantum information is that it cannot, in general, be cloned. Recently, a number of quantum-enabled information-processing tasks have demonstrated various forms of uncloneability; among these forms, piracy is an adversarial model that gives maximal power to the adversary, in controlling both a cloning-type attack, as well as the evaluation/verification stage. Here, we initiate the study of anti-piracy proof systems, which are proof systems that inherently prevent piracy attacks. We define anti-piracy proof systems, demonstrate such a proof system for an oracle problem, and also describe a candidate anti-piracy proof system for NP. We also study quantum proof systems that are cloneable and settle the famous QMA vs. QMA⁢(2) debate in this setting. Lastly, we discuss how one can approach the QMA vs. QCMA question, by studying its cloneable variants. This is a joint work with Anne Broadbent, Supartha Podder and Jamie Sikora.

Information about the video

Citation data

  • DOI 10.57987/IHP.2024.T3.WS3.002
  • Cite this video Bredariol Grilo, Alex (02/12/2024). The Role of Piracy in Quantum Proofs. IHP. Audiovisual resource. DOI: 10.57987/IHP.2024.T3.WS3.002
  • URL https://dx.doi.org/10.57987/IHP.2024.T3.WS3.002

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback