量子科技中心_量科网

量子与经典计算能力的差异性对于理解量子计算的优势具有核心意义。在本研究中，该团队首次在“前额数字游戏”（NOF）模型的一个变体——三玩家同步前额数字模型中，实现了量子通信复杂度与有界误差随机通信复杂度之间的指数级分离。具体而言，研究人员提出了“带器械隐藏匹配问题”，并证明该问题仅需O(logn)的同步量子通信即可解决，而任何同步随机协议都需要Ω(n^(1/16))的通信量。 从技术角度看，区分NOF模型中量子与经典通信的主要障碍在于，包括差异法在内的所有已知随机NOF下界工具通常同时适用于随机和量子协议。该工作的创新技术为NOF场景下证明随机下界提供了新方法，其学术价值可能超越分离结果本身。