对话邓小铁：我们为什么需要计算理论？需要IJTCS？

2021 年 8 月 17 日
AI

作者 | 琰琰

8月16日，第二届国际理论计算机联合大会（International Joint Conference on Theoretical Computer Science，IJTCS）采用线上线下结合的形式在北京大学正式开幕。IJTCS 2021由北京大学与中国工业与应用数学学会、中国计算机学会、国际计算机学会中国委员会联合主办，北京大学前沿计算研究中心承办。

开幕式上，北京大学前沿计算研究中心讲习教授、IJTCS 2021联合主席邓小铁在致辞中表示，期望 IJTCS能够成为中国理论计算机学术会议品牌，为国内理论计算机领域的专家学者和广大同学们提供高水平的交流和学习的平台，推动中国科学家在理论计算机领域朝着国际一流的方向不断成长。

大会程序委员会主席、中国计算机学会理论计算机科学专业委员会主任、中国科学院计算技术研究所孙晓明研究员表示，中国计算机学会以及理论计算机专委会将一如既往地支持 IJTCS 的发展，希望与会人员在会上广泛而深入的交流，碰撞出新的思想火花，产生新的理论成果。

第二届 IJTCS 将延续大会一贯宗旨，聚焦理论计算机领域的最新发展，对该领域分支中备受关注的算法博弈论、区块链、多智体强化学习、机器学习理论、机器学习形式化理论和量子计算等深具潜力的关键问题进行深入的研究与探讨。

同时，大会组织工业论坛、女性论坛、本科生论坛、青年博士论坛，以及北京大学前沿计算研究中心理论计算青年教师论坛等特色论坛，希望为与会者带来一场丰富的学术盛宴，并以此推动中国理论计算机方向的成长。

开幕式结束后，AI科技评论有幸采访了北京大学前沿计算研究中心讲习教授邓小铁、中国科学院计算技术研究所孙晓明研究员以及图灵班学生陈宏崟。

1

邓小铁：IJTCS 2021的创新与传承

“计算机理论研究仍是一个少数人感兴趣的小众项目”，邓老师告诉AI科技评论，计算机理论的研究价值和影响力不言而喻，它是一个长期探索的过程，不一定追求短期快速的成效，长期的研究积累和爆发式的突破也可以相辅相成。近年来，例如大数据计算的革命推动理论发展、也依赖理论的发展。

在邓老师看来，理论研究是一门必修课，需要提早打好基础。“无论是在人才教育层面，还是产业应用层面，有需要的时候，要有相应的成果可以直接拿来用。”

至于举办IJTCS的意图，以及理论研究在计算机领域的重要作用，邓老师分享了两个观点。他说，其实我们在某些细分领域，已经取得了非常不错的成果，如果将理论研究与现有优势结合，有望能够实现更多国际一流的研究工作。此外，诸如区块链等新兴研究方向，如果从一开始就做到理论与实践并行发展，会更有助于研究工作的推进。

理论探索与产业研究不是两个完全独立的体系，如邓老师所说，理论研究的一个突出的特点就是，它能够为创新性的应用提供灵感和启发。就像从理论诞生而来的计算机一样。今年的IJTCS会议开设了两个工业论坛，一个是互联网，一个是区块链。邓老师表示，我们希望学术界与工业界之间开展一个对话，双方了解需求和研究进展，以起到相互促进和启发的作用。

同时他也强调，技术和理论都需要创新，如果只是照搬国外成熟的解决方案，只会失去独立自主的引导力。希望我们在理论方面的贡献，能为中国计算机的成长起到一定的推动作用。

IJTCS 2021会议涵盖了 10 个分论坛 5 个特色论坛，每个论坛都有该领域的顶尖学者担任程序委员会主席或者发表主旨演讲。邓老师表示，我们认为，理论研究工作不能靠自然生长，而是需要有学者去意识地、有计划地去推动。

相比于去年，今年大会在机器学习理论、形式化方法中的强化学习以及多智能体强化学习等基础上增设了多个新兴的AI研究领域。其一有意识的图灵机（Conscious Turing Machine，CTM），它是由 Manuel Blum，Lenore Blum 和 Avrim Blum 提出的一种从理论计算机角度研究意识产生的计算模型。

邓老师介绍称， CTM基于图灵机这一理论计算机中的经典模型，对认知神经理论中的全局工作空间理论（Global Workspace Theory）进行了尽可能简单的实现与建模，是对“什么是意识？人类的意识如何产生？”等问题的积极探索。在本次会议中，部分北京大学图灵班的学生将结合多方知识，介绍从理论到实践的相关科研探索成果。

其二是接收论文投稿。今年IJTCS共有75个报告，其中包括了少量接收的投稿论文的报告。此外，他们今年也在尝试将 FAW 与 IJTCS 联合举办，并鼓励来自 FAW 的原创论文在 IJTCS 上进行报告。邓老师希望在国内也打造一个以中国科学家为主的国际计算理论会议。

去年IJTCS仅在线举办收获了超10万人次观看，今年的IJTCS 2021吸引了更多研究领域和顶尖学者的参与。邓老师表示，明年希望能够进一步聚集理论计算机领域的优势力量，推动国内理论计算机事业的发展。

2

孙晓明：量子计算的潜能有多大？

中科院计算所研究员孙晓明担任了本届IJTCS会议的程序委员会主席和“量子计算”分论坛主席。量子计算是一门新兴的交叉学科，其利用量子状态的相干、纠缠等量子力学基本原理，展现出了潜在的超越经典计算的能力。

孙晓明教授表示，IJTCS为学者们提供了相互交流与合作的平台，通过这次活动希望能够吸引更多计算机领域的年轻人和专家学者一起关注量子计算领域的发展，共同推动量子计算方向的交叉合作。

虽然热度还远不及深度学习，但近几年量子计算取得的一些突破性的成果，确实引起了大众对于这项前沿研究工作的普遍关注。

关于量子计算的研究最早可以追溯到20世纪80年代，理查德·费曼教授和尤里·马宁教授发现，量子计算机有可能模拟经典计算机无法模拟的东西。至今，这段时期所形成的量子计算机的基本理论仍占据主流。

国内关于量子计算的研究可以追溯到上世纪90年代，孙晓明老师2000年左右加入到这一研究领域。具有量子纠缠、量子叠加特性的量子计算，是与经典图灵机完全不同的一种计算模型。孙晓明告诉AI科技评论，由于模型和计算方式的不同，如果从理论角度设计的算法，或许能更加有效地解决经典计算机所不能解决的问题。

大整数质分解因数的Shor算法，从随机无序的数据库中查找数据的Grover算法等已经证实了量子计算模型在提升计算效率方面比经典计算表现更好。“量子计算是未来计算发展的重要方向之一，值得我们投入更多的人员、资源和经费去开展更深入的研究。”

从国际竞争来看，中国在量子计算与西方国家相比仍存在一些差距，谷歌、IBM这些巨头确实走在了前列。但他认为，近几年在政府的重视和支持下，越来越多的高校和科研机构、科技企业投入到这个研究领域，国内的量子计算已经进入了大爆发的初期阶段。

以前我们预计要做到100个比特的量子计算，可能需要到2030年才能实现，但现在可能在今年或者明年就有很多机构或者高校就可以做到100比特。“未来它带给我们的惊喜，可能像上世纪六十年代计算机的发展速度一样会远远超出我们的预期。”

那么从更大的范围来讲，我们距离实现真正的通用的量子计算还有多远？

“通用量子计算需要多个领域的科学理论和工程技术共同发挥效用，从这个角度来讲，实现通用量子计算或许还需要一段非常漫长的时间”，孙晓明表示，现阶段我们还只能在小型的模拟机或者量子比特数在几十到一千左右的量子系统上开展一些研究，或许需要五年左右的时间，我们就可以提出更加实用的专用量子算法，实现在更大系统上的运行。

但通用量子计算不会如此简单，它会涉及很多问题，譬如纠错容错的问题、低温电子学的问题、材料学的问题、量子的编程语言和软件等，通用量子计算的应用场景是什么，是否每一个方向上都需要使用量子计算，这些都需要更长时间的深入的研究。

3

图灵班陈宏崟：理论基础决定科研高度

陈宏崟是北京大学图灵班毕业生，现在是北京大学图灵博士培养计划一年级在读博士。北大图灵班由图灵奖得主约翰·霍普克罗夫特（John Hopcroft）在北大信息科学技术学院主持开设，其目标是培养国际化的计算机人才。2017年图灵班面向北大全校招生，陈宏崟是首批入选的学生之一。

由于理论计算本身是一个小众的研究领域，且门槛高、难度大。一直以来，国内很少有本科生会参与理论计算的科研项目。陈宏崟介绍说，图灵班的本科教育非常注重理论基础的培养，大二大三的课程设置中也会涉及离散数学、机器学习理论、计算理论等知识。

在他看来，理论计算是一个很有趣且很有价值的研究方向，但前期理论基础的建立至关重要，只有对很多问题形成深刻的直观理解之后才能激发出更多创新的研究思路。

2020年与陈宏崟同届的图灵班学生吴克文获得了STOC最佳论文奖，成为国内首位获此殊荣的青年学生。陈宏崟表示与顶级学者和优秀的同学一起交流和合作，让他收获了很多。

陈宏崟主要研究区块链技术，对算法博弈论感兴趣，他认为区块链中节点行为的底层逻辑与博弈论在本质上是相通的。

在他看来，区块链就像早期的互联网，虽然备受争议，但极具发展潜力，在不久的未来我们会看到更多突破性的成果。

在科研方面，陈宏崟深受邓小铁教授的影响，更看重一些有影响力的研究工作，而不是发表论文的数量，博士毕业后也会考虑在学术界继续从事科研工作。

雷锋网雷锋网雷锋网