非局域游戏通过通信复杂度与量子密码学
该论文探讨了量子信息理论和量子密码学的基础性问题。首先,该团队研究了交互环境中的量子关联现象,包括CHSH实验和图同构博弈,旨在通过通信复杂性原理区分量子关联与非信号关联。为此,研究人员运用了分布式计算技术、基于多数函数的提纯协议、非定域盒连接的代数几何特性,以及图同构、传递性、均衡划分等图论性质的变体分析,这些研究深化了对非物理关联的认知。其次,该工作解决了密码学领域一个关键开放性问题——不可克隆加密的可行性,致力于构建能防止通信双方同时获取加密消息内容的方案。研究人员在无需任何假设的普通模型中提出了首个不可克隆加密候选方案,为最终实现无条件安全证明奠定基础。该协议基于克里福德代数体系,采用满足反对易关系的复埃尔米特酉矩阵实现。针对小尺寸密钥,该团队通过平方和法给出了严格安全性证明;对于大尺寸密钥,则借助NPA层级结构提供了强有力的数值验证依据。



