量子比特串承诺的安全性依赖于信息度量
量子物理
2007-05-23 v2
摘要
众所周知，在非相对论情形下，经典与量子世界中的无条件安全比特承诺均为不可能。然而，当一次性承诺长度为n的比特串时，量子极限可推进到何种程度？本信中，我们引入一类量子方案框架，其中Alice向Bob承诺一个n比特串，使得她至多能作弊a比特且Bob在揭示阶段前至多获知b比特信息。我们的结果有两部分：通过显式构造表明，在以揭示概率与猜测概率作为安全性准则的传统方法中，不存在良好方案：a+b至少为n。但若采用更宽松的安全性准则即可访问信息，我们构造出a=4 log n+O(1)且b=4的方案，这在经典情形下不可能。我们的发现显著推广了已知的量子比特承诺不可行结果。
引用
@article{arxiv.quant-ph/0609237,
title = {Security of quantum bit string commitment depends on the information measure},
author = {Harry Buhrman and Matthias Christandl and Patrick Hayden and Hoi-Kwong Lo and Stephanie Wehner},
journal= {arXiv preprint arXiv:quant-ph/0609237},
year = {2007}
}
备注
To appear in PRL. Short version of quant-ph/0504078, long version to appear separately. Improved security definition and result, one new lemma that may be of independent interest. v2: added funding reference, no other changes