带量子边信息的猜测工作
量子物理
2021-12-28 v3
摘要
平均而言，正确猜出一个随机变量实现所需的最小猜测次数是多少？该问题的答案促使 Massey 于 1994 年引入称为猜测工作（guesswork）的量的概念，它可视为熵之外的另一种安全性准则。在本文中，我们考虑存在量子边信息时的猜测工作，并证明一般的顺序猜测策略等价于执行一次测量并依据结果选择猜测策略。我们利用该结果推导存在量子边信息时猜测工作的熵式一次性与渐近界，并构建一个半定规划（SDP）来计算该量。我们对涉及 BB84 态的简单例子数值与解析地评估了猜测工作，并证明一个连续性结果，该结果在将猜测工作用作安全性准则时，证明了略微不完美密钥态的安全性。
引用
@article{arxiv.2001.03598,
title = {Guesswork with Quantum Side Information},
author = {Eric P. Hanson and Vishal Katariya and Nilanjana Datta and Mark M. Wilde},
journal= {arXiv preprint arXiv:2001.03598},
year = {2021}
}
备注
v3: 17 pages, 2 figures, final version published in IEEE Transactions on Information Theory