量子策略的保真度及其在密码学中的应用
量子物理
2019-02-12 v2
摘要
我们引入了多轮量子策略的保真度函数定义，称之为策略保真度，它是量子态保真度函数的推广。我们给出了策略保真度的许多性质，包括与策略范数的 Fuchs-van de Graaf 关系。我们还给出了在策略到策略线性映射作用下策略保真度和策略范数的一般单调性结果。我们按照乌尔曼定理的精神阐明了策略保真度的操作性解释，并讨论了其在交互式密码学任务（如比特承诺和不经意字符串传输）量子协议安全性分析中的应用。我们的分析是通用的，即协议的动作无需完全指定，这与大多数其他安全性证明形成鲜明对比。最后，我们给出了策略保真度的半定规划公式。
引用
@article{arxiv.1704.04033,
title = {Fidelity of quantum strategies with applications to cryptography},
author = {Gus Gutoski and Ansis Rosmanis and Jamie Sikora},
journal= {arXiv preprint arXiv:1704.04033},
year = {2019}
}
备注
v2. Accepted version