惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

Microsoft Azure Blog
Microsoft Azure Blog
Engineering at Meta
Engineering at Meta
A
About on SuperTechFans
T
The Blog of Author Tim Ferriss
I
InfoQ
博客园_首页
G
Google Developers Blog
爱范儿
爱范儿
Last Week in AI
Last Week in AI
量子位
阮一峰的网络日志
阮一峰的网络日志
雷峰网
雷峰网
酷 壳 – CoolShell
酷 壳 – CoolShell
Vercel News
Vercel News
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
GbyAI
GbyAI
月光博客
月光博客
The GitHub Blog
The GitHub Blog
V
Visual Studio Blog
N
Netflix TechBlog - Medium
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
博客园 - 司徒正美
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
博客园 - 聂微东

奇客Solidot–传递最新科技情报

NASA 关闭旅行者 1 号的 LECP 仪器以节省电力维持运行 奇客Solidot | 人形机器人打破人类半马世界纪录 奇客Solidot | 卫星无人机图像显示美国四成数据中心可能延期 奇客Solidot | 内存芯片短缺可能持续到 2030 年 奇客Solidot | 果糖不只是糖,它更像是激素 奇客Solidot | Grinex 交易所声称遭敌对国家黑客入侵 奇客Solidot | 大白鲨面临过热风险 奇客Solidot | 暗能量巡天绘制出迄今最大的高分辨率 3D 宇宙地图 微软正式将 FAT32 分区大小从 32GB 增加到 2TB 奇客Solidot | 拼多多美团等被罚 36 亿 奇客Solidot | 英伟达 CEO 反对进一步限制向中国出口芯片 奇客Solidot | 美国科技巨头成功在欧盟法律中将数据中心环境影响列为保密信息 奇客Solidot | 乌克兰军方开始大规模使用地面武装机器人 Firefox 加入了对 Web Serial API 的支持 奇客Solidot | 大自然仍然在铸造人类基因 奇客Solidot | 威尼斯如何应对海平面上升 SpaceX 将发射 ESA 的 Rosalind Franklin 火星漫游车 奇客Solidot | Discourse 强调会继续开源 奇客Solidot | 美国主流媒体封禁互联网档案馆的存档机器人 奇客Solidot | 新研究再次证实 AI 有害大脑 Mozilla 宣布开源可自托管 AI 客户端 Thunderbolt 奇客Solidot | Linux Mint 宣布采用更长的开发周期 奇客Solidot | 人类的噪音在伤害动物,我们会学会安静吗? 奇客Solidot | 帝企鹅因气候变化导致数量减少被列为濒危 奇客Solidot | 抹香鲸的发声沟通方式与人类相似 奇客Solidot | 中国手游如何征服世界 奇客Solidot | IPv6 普及度突破 50% 奇客Solidot | 挪威男子在移植其兄弟的干细胞后治愈 HIV 波士顿动力的机器狗集成了 Google 的 Gemini 模型 奇客Solidot | Cal.com 因 AI 从开源转为闭源
奇客Solidot | 243 年历史的欧拉难题有了量子解决方案
2022-01-11 · via 奇客Solidot–传递最新科技情报

1779 年瑞士数学家欧拉(Leonhard Euler)提出了一个后来闻名遐迩的难题:有六个军团,每个军团都有六名军衔不同的军官。是否可以将这 36 名军官排成一个6×6的方队,让方队每行每列中的军官所属的军团和军衔都各不相同。

如果是五个军团和五种军衔,或者是七个军团和七种军衔,这个难题容易解决。在为 36 名军官的情况寻找解决方案无果之后,欧拉得出结论:“这种排列是不可能实现的,尽管无法给出严格的证明。”一个多世纪后,法国数学家 Gaston Tarry 证明,确实没有办法将欧拉的 36 名军官排列在一个 6×6 的方队中而不重复。1960 年,数学家使用计算机

证明

,只要军团和军衔数量是大于 2 的任何数字,解决方案就存在,但奇怪的是——6 除外。

2000 多年来,类似的谜题一直吸引着人们。世界各地的文化中都有“幻方”,即让每行和每列上所有数字相加的和都相等的数字方阵,以及“拉丁方阵(Latin squares)”,即每个符号在每行和每列中都出现一次。这些方阵被用于艺术和城市规划,也被人们娱乐。一种流行的拉丁方阵——数独——要求子方格中也没有重复的符号。欧拉的 36 名军官的谜题要求一个“正交的拉丁方阵”,其中两种属性——军衔和所属军团要同时满足拉丁方阵的规则。

尽管欧拉认为不存在这样的 6×6 方队,

但游戏最近有了改变

。在网上发布并提交给《物理评论快报》的一篇

论文

中,印度和波兰的一组量子物理学家证明,可以以符合欧拉标准的方式安排 36 名军官——只要这些军官拥有军衔和军团的量子混合。这是开发量子版本幻方和拉丁方阵工作的最新成果,这不仅是为了娱乐和游戏,还可以应用于量子通信和量子计算。