在量子信息领域,双人博弈为我们提供了有用的视角,让我们了解量子纠缠作为一种资源的独特威力。例如,克劳塞-霍恩-西莫尼-霍尔特 (CHSH) 博弈就是一个操作任务的例子,其中量子纠缠比所有可能的经典策略都更具优势。对 CHSH 以及更一般的非局部博弈的分析不仅为我们提供了对贝尔不等式 [ 1 ] 等基础概念的洞察,而且还为可验证随机性生成 [ 2 ]、密钥分发 [ 3 ] 或委托计算 [ 4 ] 等重要任务的协议。由于没有通信的纠缠可以产生超出经典可能的相关性,因此值得探索在允许通信的情况下这种相关性在多大程度上仍然成立。对于具有分布式输入的计算函数,纠缠可以将通信成本降低多达指数倍 [ 5 ],但不会更多 [ 6 ]。纠缠的形式在某些情况下很重要,但在其他情况下则不然:当允许通信和少量错误时,EPR 对至少与任何其他状态一样有用 [ 7 ],而在零通信设置中,非最大纠缠态可以实现更多 [ 8 , 9 ]。
主要关键词