学术|欧拉遗留240多年的问题,被物理学家用量子力学解决( 二 )


因为纠缠的这种特殊性,创造了更多的可能性 。
由于量子军官存在着大量的纠缠态,计算量过于庞大,我们必须依赖计算机的帮助 。
物理学家先找到一个6×6经典排列的近似解,也就是一排或一列中只有少量重复点数和花色 。
然后计算机开始暴力求解,先修复第一行,然后以此类推 。一遍又一遍重复,直到接近真正的解 。最后,由人找到其中合适的模式,用手填写剩余的格子,找到了一个解:
学术|欧拉遗留240多年的问题,被物理学家用量子力学解决
文章图片

△ 36军官问题的一个解
论文作者之一、钦奈印度工业学院的物理学家Suhail Rather说,他们的解有一个特点是,军官的军团只与相邻的军团纠缠在一起 。
更神奇的是方块中两种量子态的系数比,也就是量子态叠加的权重,恰好就是著名的黄金分割比0.618 。
不止是游戏也许你会问,解决了这个问题有什么用吗?
其实,这不只是一游戏,它在量子计算中具有重要作用 。
该问题的解叫做绝对最大纠缠状态(AME),这是一种量子状态的排列,在量子纠错中很重要 。
之前,科学家从经典的纠错代码开始,并找到类似的量子纠错码来设计其他AME 。
但通过欧拉36军官问题发现的AME有所不同,他没有经典的加密模拟 。
因此论文的另一位作者Adam Burchardt认为,他们甚至创造了一种全新的量子纠错码 。
【学术|欧拉遗留240多年的问题,被物理学家用量子力学解决】参考链接:
[1]https://www.quantamagazine.org/eulers-243-year-old-impossible-puzzle-gets-a-quantum-solution-20220110/
[2]https://arxiv.org/abs/2104.05122
[3]https://arxiv.org/abs/2005.10862

推荐阅读