量子抛硬币的串行复合及比特承诺中欺骗检测的上限
量子物理
2007-05-23 v2
摘要
量子抛硬币协议可以以串行方式复合,使得欺骗方无法从使用不同轮次间的纠缠获得额外优势。该复合原理同样适用于具有欺骗敏感性的抛硬币协议,并用于推导两个结果:不存在具有与偏置成线性的欺骗敏感性的量子强抛硬币协议(或具有线性欺骗检测的比特承诺协议),因为它们可被复合以产生任意小偏置的强抛硬币。另一方面,二次欺骗检测似乎无法串行复合以获得甚至任意小偏置的弱抛硬币。
引用
@article{arxiv.quant-ph/0311165,
title = {Serial composition of quantum coin-flipping, and bounds on cheat detection for bit-commitment},
author = {Carlos Mochon},
journal= {arXiv preprint arXiv:quant-ph/0311165},
year = {2007}
}
备注
7 pages, REVTeX 4 (minor corrections in v2)