酉噪声与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}
}