arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1704.04033quant-ph
收藏

量子策略的保真度及其在密码学中的应用

Fidelity of quantum strategies with applications to cryptography

Gus Gutoski, Ansis Rosmanis, Jamie Sikora

摘要:

我们引入了多轮量子策略保真度函数的定义,称之为策略保真度,它是量子态保真度函数的推广。我们提供了许多属性的战略保真度,包括Fuchs-van de Graaf关系的战略规范。我们还提供了一个一般的单调性结果下的策略忠诚度和策略范数的作用下的策略到策略的线性映射。我们说明了一个操作的解释的战略保真度的精神,乌尔曼定理,并讨论其应用程序的安全性分析的量子协议的交互式加密任务,如位的承诺和不经意的字符串传输。我们的分析是一般意义上的协议的行动不需要完全指定,这是在形成鲜明对比,大多数其他安全证明。最后,我们提供了一个半定规划公式的战略保真度。

英文摘要:

We introduce a definition of the fidelity function for multi-round quantum strategies, which we call the strategy fidelity, that is a generalization of the fidelity function for quantum states. We provide many properties of the strategy fidelity including a Fuchs-van de Graaf relationship with the strategy norm. We also provide a general monotinicity result for both the strategy fidelity and strategy norm under the actions of strategy-to-strategy linear maps. We illustrate an operational interpretation of the strategy fidelity in the spirit of Uhlmann's Theorem and discuss its application to the security analysis of quantum protocols for interactive cryptographic tasks such as bit-commitment and oblivious string transfer. Our analysis is general in the sense that the actions of the protocol need not be fully specified, which is in stark contrast to most other security proofs. Lastly, we provide a semidefinite programming formulation of the strategy fidelity.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑