互联网资讯 / 人工智能 · 2023年11月24日

2020年带来了重大突破:量子计算机和奥数AI

数学和计算机的关系,一直是你中有我、我中有你。

计算机程序离不开数学,同时也给数学计算带来便利。

国外知名科普网站Quanta Magazine,对2020年计算机、数学这两门学科的几项重大突破,进行了盘点。

这里面,有困扰了数学家50余年的谜题破解,也有AI与数学结合的身影。

当然,两名数学家疫情隔离期间,破解陶哲轩挑战失败的百年数学问题,也榜上有名。

TOP1:“量子纠缠&Rdquo;重大突破

今年,计算机领域最重要的突破,是MIP*=RE的证明。

它的证明,意味着利用量子逻辑来计算的量子计算机(而非利用0和1进行计算的经典计算机),可以从理论上验证大量问题的答案。

来自悉尼科技大学、加州理工学院、德克萨斯大学奥斯汀分校、和多伦多大学的五位计算机科学家,将研究成果联名发表在了一篇叫做《MIP * = RE》的论文上。

这篇论文证明,由经典验证与多个量子理论验证相互作用而确定的语言类别MIP,等同于递归可枚举语言类RE。

也就是说,MIP*=RE多方交互式证明、加上量子纠缠的计算能力,给图灵停机问题提供了一个思路。

对于这篇论文的结论,物理学家在里面看到TsiRelson的物理问题的答案,数学家在里面得到了Connes嵌入猜想的答案。

作者之一的HenRy Yuen说道:“如同盲人摸象一样,不同科学领域的人,领略到不同部分,虽然都是正确的,但是都还没搞清楚大象的原貌。&Rdquo;

80年代,计算机科学家发明了交互证明理论和概率可验证明(PCP),MIP* = RE则是经典的PCP定理,能够在量子纠缠的帮助下递归到无穷。

论文得出结论说,两台机器相互纠缠、相互验证,可以用于解决图灵停机问题。同时,还证明了Connes嵌入猜想是错误的。

他们还引用了经典的两个博弈互证游戏Bell / CHSH,两者无穷无尽的纠缠验证,会提高游戏的胜率。所以最终问题,还是怎么让这个纠缠验证的过程停止的问题。

此外,这篇论文的一作,是悉尼科技大学量子软件与信息中心季铮锋教授。

季铮锋曾于2007年,获得清华大学计算机科学与技术的博士学位。

TOP2:破解“康威扭结&Rdquo;

今年6月,英国著名数学家约翰&Middot;康威(John Conway)因患新冠肺炎逝世,留下一个困扰数学界50年的难题“康威扭结&Rdquo;(Conway Knot)。

在他逝世一个月之后,德州大学奥斯汀分校的一位博士小姐姐Lisa PicciRillo,花了一周的时间将其解决了。

多年来,数学家们发现了形形色色的扭结,这些结在拓扑学上可切,但并不是平滑可切。然而,这些扭结的交叉都大于12。

而在交叉点数小于12的扭结中,只有康威结的切片状态一直无法找到。

康威扭结是否平滑可切为何如此重要?

因为平滑可切的扭结,为数学家提供了一条探索四维空间奇特属性的途径。

所以,康威扭结是否为平滑可切,成为了扭结理论重大突破的硬性标准。

Lisa认为,如果可以为康威扭结构造一个相同迹的扭结,那么也许可以更好地与可切不变性配合使用。

于是,她设法构造了一个复杂的扭结,它的迹与康威扭结相同。Lisa使用了一种叫做拉斯穆森S不变量(RaSMuSSen&Rsquo;s s-invaRiant)的工具。

结果显示她构造出来的扭结不是平滑可切的,因此推断出,康威扭结也不是平滑可切的。

TOP3:参加IMO的AI

数学已经有了数千年的发展历史,而人类的记忆力有限,即使是一流的数学家,也记不住全部的数学公式和定理。

于是很多数学科学家转向了“数学数字化&Rdquo;,将数千年累积的数学成果,建成一个数字图书馆。

在微软的一个名为Lean的软件程序上,数学家们建立了一个叫做Mathlib的数学基础数据库,这个数据库录入了数学专业大二学生应学到的所有知识。

他们将数学知识汇编成计算机语言,在庞大的数学公式定理库基础上,解决数学难题。

Lean做题的方法跟象棋、围棋AI的算法相同,都是遵循决策树,直到算法找到最优解。

目前,Lean正在筹划参加下一届的IMO(国际奥数竞赛),比赛结果尚未可知,也有不少人持悲观结果态度。

但是AI做复杂的数学题,是有特别成功案例的。

来自斯坦福大学、卡内基梅隆大学、罗彻斯特理工学院的几位计算机研究者,通过AI的方式,仅用40台电脑、30分钟就解决了困扰数学家90年之久的凯勒猜想。

那么,这一年在数学和计算领域还有什么新的突破呢?

几何学进展 内接方形问题

疫情期间,两位被封闭在家的科学家AndRew Lobb和Joshua GReene觉得百无聊赖。

于是他们动了动手指,解决了一个困扰百年的数学问题,这个数学难题,连陶哲轩都挑战失败了。

这个问题是:任何简单闭合环路,是否总能在其上找到四个点形成一个任意长宽比矩形?

这个问题也叫做内接方形问题,源自1911年。德国数学家OTTo ToeplITz预测称,任何简单闭合曲线,都包含四个可以连接形成正方形的点。

这句话听起来很简单,但从古至今,多少数学家费尽脑汁都没有证明出来。

1977年,数学家HeRbeRt Vaughan使用莫比乌斯带解这个内接矩形问题,取得了突破性的进展。

他证明,在三维空间的任何闭合环路中,都至少存在这样四个点,能够构成一个矩形。

天才数学家陶哲轩,使用积分方法,解决了特定情况下的内接方形问题。

他用积分方法证明,在曲线由两个常数小于 1 的 LIPschITz 图形组成的这种特殊情况下,该曲线一定存在四个能组成正方形的点。

但是两者都未证明:是否任意长宽比的矩形(包括正方形)都能存在。

在AndRew Lobb和Joshua GReene的方法中,他们将莫比乌斯带嵌入四维辛空间中,证明了莫比乌斯带可以嵌入到四维辛空间中而不相交。

这意味着每一个封闭的光滑曲线必须包含四个点的集合,这四个点可以连接在一起形成所有长宽比的矩形。

十二面体的新发现

数学家花了2000多年的时间,来研究正四、六、八、十二、二十面体,这些特殊形状也叫做柏拉图多面体。多年来,数学家仍对对它们知之甚少。

关于柏拉图多面体一直有个思考,假设从柏拉图立体的一个角出发,是否存在一条直线路径,不用经过其他角,就可以回到原来的角?

对于等边三角形或者正方形组成的四面体、立方体、八面体、二十面体,科学家得出的具体结论是:不存在。必须经过其他角,否则永远回不到出发点。

然而正十二面体是由五边形组成,是否也符合这个定理?

Jayadev AthReya,David Aulicino和PatRick HoopeR在《实验数学》杂志上发表了关于十二面体的研究。

他们认为,由于正十二面体由五边形组成,五边形和正十二面体又有几何上的联系,前者的高度对称性可以用于阐明后者的结构。

因此,研究者能够识别十二面体回到出发点所有直线路径,并根据十二面体的隐藏对称性对这些路径进行分类。

正十二面体存在无数条这样的直线路径,这些路径还可以划分为31个自然族。

数学思想的升华 升级Langlands数学桥

17世纪法国数学家提出了“费马最后的定理&Rdquo;。断言,当整数n>2时,关于x,y,z的方程x2+y2=z2没有正整数解。

1995年,它被英国数学家安德鲁&Middot;威尔斯(AndRew Wiles)证明,经历了300多年。

威尔斯同时提出了数学桥的概念。意思是,这个等式就是两个数学领域之间的桥梁,连接好这座桥,就解开了这个不定式。

然而这只是Langlands项目的一小部分。Langlands项目由加拿大数学家罗伯特&Middot;兰兰兹(RobeRt Langlands)提出,旨在研究数论与几何之间联系的网络猜想,被看作是现代数学研究的最大项目。

数学家们将这个方法扩展到有理数系数和椭圆曲线之间的联系。最近,还覆盖到了简单的无理数系数。但是涉及到了虚数,或者更高的指数,例如4或5,他们方法也不奏效了。

于是,芝加哥大学的FRank CalegaRi和FACEbook的科学家David GeRaghty为了克服上述障碍,在网上发布论文,是关于怎么建立一个更加通用的不定式的桥梁,并提出了三个猜想。

为了证实这三个猜想,数学家们迅速举办了一个秘密的研讨会,整理成了有10个人署名的论文。

虽然这篇论文的研究成果在数学领域的Langlands项目中取得了巨大的突破,但是对于指数大于6,或者2个变量以上的不定式,仍旧没有解决办法。

多项式与幂级数

物理学中的排斥力,在数学中也存在。

多伦多大学的 VeSSelin DiMITROV,就证明了它们的存在,并且获得了实验结果。

一般情况下,多项式的根数与其次数值一样多。所以X2 – 4具有两个根,而X 5 – 7 X 3 + 2 X 2 – 4 X – 9有五个根。

数学家很想知道多项式的根与根之间有什么联系。

这里引入一个分圆多项式,所谓的分圆多项式就是不可约的多项式,数学家发现其根遵循特定的几何方式,根都分布在一个圆内

OpenMagic API

Need more than content? Move into the product flow.

If you are here for model access, pricing, developer docs, or the future API console, the dedicated product path now lives on api.openmagic.ai.

登录免费注册