量子科技中心_量科网

“带误差学习”（LWE）问题是现代格基密码学的基础，被假定具有量子计算抗性。最新研究表明，估算纠缠熵的难度与LWE问题相当，这与量子引力和AdS/CFT理论形成张力——后者通过极值表面积计算熵。这意味着存在一种看似矛盾的解决LWE的途径：构建全息对偶并测量极值面（这看似简单）。对此存在三种可能解释：AdS/CFT对偶性本身难以处理、量子扩展的丘奇-图灵论题（QECTT）失效，或LWE比想象中更易破解。该团队提出并分析了第四种解释：达到熵计算所需精度的极值面测量本身具有计算复杂性。研究人员构建了两个全息量子算法来形式化这一观点：对于N量级的熵差，证明即使边界态可高效制备，通过重场两点函数测量Ryu-Takayanagi测地线长度仍需N的指数级测量次数；对于一阶修正，重建体协方差矩阵并提取熵需要N的指数级时间。尽管这些任务具有计算不可行性，该工作将其效率与LWE的Block Korkine-Zolotarev格基约化算法进行对比。这些成果与QECTT达成调和，表明全息熵理论无需依赖难以处理的全息字典即可与量子计算极限相容，同时为格基密码学的量子密码分析提供了新视角。