2024 - T3 - WS3 - Quantum technologies for cryptography

Collection 2024 - T3 - WS3 - Quantum technologies for cryptography

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

The Role of Piracy in Quantum Proofs

De 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.

Informations sur la vidéo

Données de citation

  • DOI 10.57987/IHP.2024.T3.WS3.002
  • Citer cette vidéo 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

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Donner son avis