中文

酉噪声与Mermin-GHZ博弈

量子物理 2010-06-09 v1 计算复杂性

摘要

通信复杂度是经典计算机科学的一个领域,研究解决各种分布式计算问题需要多少通信量。量子信息处理可用于减少执行某些分布式问题所需的通信量。当它能够完全消除通信需求时,我们称之为伪隐形传态。由于完美实现伪隐形传态博弈的量子获胜策略通常非常困难,即使量子玩家使用获胜策略,也几乎必然会出错。在引入伪隐形传态博弈的模型后,我们研究了错误执行的酉变换对Mermin-GHZ博弈量子获胜策略的影响。本文还探讨了酉噪声强度达到何种程度时,量子玩家仍能优于经典玩家。

关键词

引用

@article{arxiv.1006.1411,
  title  = {Unitary Noise and the Mermin-GHZ Game},
  author = {Ivan Fialík},
  journal= {arXiv preprint arXiv:1006.1411},
  year   = {2010}
}