XiaoMi-AI文件搜索系统
World File Search System高兴
2024 年亨利·庞加莱奖 布鲁诺·纳赫特盖勒 赞扬基塔耶夫 我很高兴也很荣幸今天为阿列克谢·基塔耶夫颁奖。我学到了
2024 年亨利·庞加莱奖 基塔耶夫荣誉奖 布鲁诺·纳赫特盖勒 我很高兴也很荣幸今天为阿列克谢·基塔耶夫颁奖。我从他的工作中学到了很多东西。很难夸大他对我研究的影响，我知道这对无数其他人也是如此。阿列克谢·基塔耶夫毕业于莫斯科物理技术学院，于 1986 年获得硕士学位，并毕业于著名的兰道理论物理研究所，于 1989 年在瓦列里·波克罗夫斯基的指导下获得博士学位。从那时起，他一直与加州理工学院有联系，并于 2002 年成为该校的正教授。二十世纪九十年代中期，量子计算作为一个多学科研究领域出现，迅速吸引了物理学、数学和计算机科学领域一些最聪明、最具创造力的人才。阿列克谢·基塔耶夫是其中之一，但不仅仅是“其中之一”。很快人们就发现，他是独一无二的。很难想象还有谁能像 Kitaev 一样，做出如此多的基础性贡献，产生如此广泛而持久的影响。他一次又一次地成为这个新领域的开拓者。让我简要回顾一下一些亮点。我所知道的 Kitaev 的第一个成果是 1997 年的 Solovay-Kitaev 定理，该定理通过从生成集中获取的不长单元序列（量子计算语言中的门）的乘积，提供了对任意单元的受控近似。因此，只需使用一小组单元门，就可以在量子计算机上执行任意量子算法。Kitaev 被广泛认为是量子复杂性理论的创始人。他引入的量子复杂性类 QMA（量子 Merlin-Arthur）在他与 Shen 和 Vyalyi 合著的书中有所描述。它是经典复杂度类 NP 的量子类似物，描述了可以在多项式时间内在量子计算机上验证以量子态表示的解决方案的问题。与经典的 NP 完全可满足性问题类似，Kitaev 证明了 k 局部汉密尔顿问题是 QMA 完全的。物理量子计算机并不完美，也永远不会完美。因此需要量子纠错。Kitaev 在量子纠错和量子编码理论（尤其是稳定码）方面做出了开创性的工作。他与合著者 Dennis、Landahl、Preskill 和 Aharonov 和 Preskill 一起证明了所谓的阈值定理，该定理确定了给定纠错方案和噪声模型的最大允许错误率。
