量子证明中的盗版作用
量子物理
2024-10-04 v1 计算复杂性
密码学与安全
摘要
量子信息的一个众所周知的特征是它通常无法被克隆。最近，一些量子启用的信息处理任务已展示了各种形式的不可克隆性；在这些形式中，盗版是一种对抗模型，赋予对方在克隆式攻击以及评估/验证阶段的最大控制权。本文启动了反盗版证明系统的研究，这些证明系统本质上防止盗版攻击。我们定义了反盗版证明系统，演示了一个用于 oracle 问题的证明系统，并描述了一个针对 NP 的候选反盗版证明系统。我们还研究了可克隆的量子证明系统，并在此设置下解决了著名的 QMA 与 QMA(2) 争论。最后，我们讨论了如何通过研究其可克隆变体来 approaches QMA 与 QCMA 的问题。
引用
@article{arxiv.2410.02228,
title = {The Role of piracy in quantum proofs},
author = {Anne Broadbent and Alex B. Grilo and Supartha Podder and Jamie Sikora},
journal= {arXiv preprint arXiv:2410.02228},
year = {2024}
}