量子科技中心_量科网

该研究团队提出了关系问题，其输入大小为n，这些问题在纠缠辅助的量子通信模型中无需通信即可解决，但在没有预先共享纠缠的双向量子通信模型中需要Ω⁢(n)量子比特的通信。这是量子通信复杂度在有和没有共享纠缠情况下的最大分离。据该团队所知，他们的结果是在纠缠辅助量子通信模型的上界为零时，首次对没有共享纠缠的量子通信复杂度给出的下界。该团队考虑的问题是对任何具有完美量子策略且没有完美经典策略的非局域游戏的并行重复，并且对于该游戏的经典值，其并行重复定理以指数衰减的方式成立。