微比恩 > 信息聚合 > 在量子世界玩数独:被判为无解的数学谜题,物理学家找出了答案

在量子世界玩数独:被判为无解的数学谜题,物理学家找出了答案

2022-11-26 18:07:02来源: IT之家

图片来源:Pixabay数学家欧拉提出过一个类似 6×6 数独的 36 军官问题:从 6 个军团各挑 6 种不同军衔的军官一共 36 人,将这 36 名军官排成一个方阵,能否让每一行、每一列的军官所属的军团和军衔都不相同?后来数学家证明了,类似的 5 阶、7 阶问题都有解,唯独在 6 阶无解。再后来,一群物理学家开了脑洞:如果每个军官都处在两个军团和两种军衔的叠加态中,这个问题还有解吗?他们真的找到了一个量子解……数独游戏风靡全球,无论你是否爱玩,至少也听说过这种游戏的规则:一个 9×9 的网格被分为 9 个 3×3 的“宫”,将数字 1~9 填入这些格子中,要保证每行、每列和每宫都没有重复的数字。一般一个数独游戏会给出部分提示数,剩下的数字则需要玩家推理填补上。就是这样一个简单的规则,衍生出了非常多的解题技巧,引得无数玩家乐此不疲。数独的前身可以追溯到 18 世纪的欧洲,数学家莱昂哈德・欧拉(Leonhard Euler)总结

关注公众号