从结绳记事到量子芯片：人类计算梦想的史诗
第 1 章：从结绳记事到量子芯片：人类计算梦想的史诗
---
一万年前的绳结：一个关于计算的故事
让我们把时间拨回到一万年前的某个傍晚。
夕阳将草原染成金红色，一群猎人正围坐在篝火旁，分享着今天的收获。领头的老猎人阿里从腰间解下一根打了结的绳子，郑重其事地交给身旁的年轻人。
“这根绳子上有七个结，”阿里的声音低沉而严肃，“每一个结代表一头猛犸象。七个结，意味着我们需要七张兽皮来做帐篷。七头猛犸象，足够整个部落度过这个冬天。”
年轻人接过绳子，仔细端详着上面的绳结。他试图理解这些缠绕的麻绳如何能够代表远方草原上那些庞然大物。阿里看出了他的困惑，拍了拍他的肩膀：“记住这些结的样子。总有一天，你也要学会用这样的方式记住重要的东西。”
年轻人郑重地点点头，把这根绳子小心地收好。他不知道的是，他手中握着的这根绳结，在一万年后将被视为人类最早的“计算工具”之一。阿里和他传授绳结知识的祖先，可能从未想象过，他们的这些简单的打结动作，会演变成今天横跨七大洲、连接数十亿人的全球互联网。
这个场景或许带有一些想象的成分，但考古学家的发现告诉我们，事实可能比这更加惊人。1991年，一位名叫科特·布赫纳的考古学家在阿尔卑斯山冰川中发现了一根旧石器时代的赤鹿胫骨，上面刻着55道刻痕，分成五组——第一组11道，第二组15道，第三组13道，第四组9道，第五组7道。这根被称为“伊尚戈骨”的文物，距今大约两万两千年，比最古老的农业文明还要早上万年。
为什么人类要费尽心思在这些骨头上刻下痕迹？这个问题或许有多种答案，但有一种解释格外引人深思：这些刻痕很可能代表了一种“计数”的行为。人类学家发现，在许多原始部落中，猎人外出打猎时，会用刻痕或绳结来记录猎物的数量。没有这些记录，部落就无法知道他们储存的食物是否足够过冬；没有这些记录，他们就不知道自己是否履行了对其他家族的承诺。计数，不是数学家的游戏，而是生存的必需。
这就是人类计算梦想的起点——不是为了探索宇宙的奥秘，也不是为了追求纯粹的智力游戏，而是为了回答一个最基本的问题：“我们有多少？”
这个简单到不能再简单的问题，困扰了人类整整一万年。从结绳记事到量子芯片，人类对“计算”能力的追求，实际上就是一部文明进步的缩影。每一个计算工具的诞生，都伴随着人类认知边界的扩展；每一次计算能力的飞跃，都带来了生产力的革命性提升。
让我们沿着这条时间线，去追溯那些改变世界的计算先驱们的故事，去理解为什么即便把全世界的计算机算力加在一起，也有些问题永远算不完。而这，正是我们理解量子计算为什么如此重要的第一步。
算盘：跨越四千年的计算精灵
如果说绳结和刻痕是人类最早的“记忆辅助工具”，那么算盘就是人类第一台真正意义上的“计算机器”。
关于算盘的发明，历史上流传着许多传说。最为人津津乐道的一个故事发生在公元前2700年的中国，相传黄帝时期的史官仓颉创造了汉字，而他的助手名勋则发明了算盘来记录数字。尽管这个故事的真实性难以考证，但它至少说明了一个事实：在古代中国人眼中，算盘的发明与文字的创造同等重要。
然而，要理解算盘为什么能被称为“计算机器”，我们必须先区分两种行为：计数和计算。
计数，是将物品与数字一一对应。猎人看到三头鹿，就想到数字“三”；看到五块石头，就想到数字“五”。这是一种静态的映射，不需要太多智力活动。
计算，则是根据已知数字推导出未知数字。“我有三头鹿，你给了我两头，现在我有多少头？”这就是一个计算问题。它需要人进行思考和推理，而不仅仅是记忆。
算盘的伟大之处在于，它把这种思考和推理的过程“机械化”了。当一个人使用算盘时，他不需要在大脑中同时记住很多中间结果，因为算盘珠子可以帮他“记住”。这就像今天的计算机内存一样——算盘就是古代的“RAM”。
让我们来看看算盘是如何工作的。以中国算盘为例，它采用“上二下五”的结构：每一根杆上，靠近横梁的算珠代表“五”，远离横梁的算珠代表“一”。通过将算珠拨向或拨离横梁，人们可以表示从0到9的任何数字。而进行加减乘除运算时，只需要按照特定的规则移动算珠即可。
有趣的是，这种看似简单的工具，其计算效率远超人们的想象。在20世纪中叶电子计算机刚刚兴起时，曾有人做过一个实验：让一位精通算盘的日本会计和一台早期电子计算机进行比赛，比赛内容是处理大量财务数据。结果令人惊讶——在相当长的一段时间里，算盘的速度和准确率都与计算机不相上下！
这怎么可能？算盘不是几千年前的老古董吗？答案在于人脑与机器的配合。当你使用算盘时，你的手指可以非常快速地拨动算珠，几乎不需要思考具体的计算步骤——这些步骤已经变成了肌肉记忆。而算盘本身，则承担了“工作记忆”的功能，让你不需要在脑海中同时记住很多数字。
这种“半自动化”的计算模式，让算盘成为了人类历史上最成功的计算工具之一。从美索不达米亚的沙盘，到中国的算盘，从罗马的沟槽算板，到俄罗斯的厨具算盘，算盘的形式在世界各地略有不同，但其核心原理惊人地相似。这说明，无论在哪个文明，人类对“更好计算工具”的追求都是相通的。
算盘一直使用到20世纪七八十年代，在中国、日本等亚洲国家仍然非常普遍。许多老一辈的会计和商人，能够双手同时拨打算盘，其速度之快、精度之高，让今天的年轻人望尘莫及。算盘的寿命，比大多数王朝都要长——从公元前2700年左右诞生，一直使用到电子计算机普及为止，整整四千七百多年！
然而，算盘也有其局限性。虽然它可以快速处理加减乘除运算，但对于更复杂的数学问题——比如求解方程组、计算对数、进行三角函数运算——算盘就力不从心了。更重要的是，算盘的计算完全依赖于操作者的技能水平。两个人使用同一把算盘，一个天才和一个普通人，得到的答案可能完全不同。
人类需要一种新的计算工具——一种不依赖于个人天赋、可以自动完成复杂运算的工具。这个梦想，最终由一位英国数学家来实现，他就是查尔斯·巴贝奇。
巴贝奇：差分机之父的孤独梦想
1822年，一封改变人类历史的信件被送到了英国皇家学会会长汉弗里·戴维爵士的手中。写信的人是一位年仅21岁的剑桥数学天才，名叫查尔斯·巴贝奇。
在信中，巴贝奇描述了一种名为“差分机”的机器。这种机器可以根据数学公式自动计算数值，并打印出结果。巴贝奇声称，有了这种机器，那些需要耗费数学家几个月甚至几年时间才能完成的计算表格，可以在一周内完成。
差分机的原理并不复杂。我们都知道，多项式函数可以用一系列“差分”来近似计算。举个例子，如果你有一个数列：2, 6, 12, 20, 30……它们之间的差分别是4, 6, 8, 10……而这些差之间的差（即“二阶差分”）是恒定的：2, 2, 2……当二阶差分恒定时，我们就知道这个数列是由一个二次多项式生成的。这就是“差分法”的基本思想。
巴贝奇的差分机，就是利用这个原理来进行计算的。它由许多齿轮、杠杆和打印装置组成，可以自动计算多项式的值并打印成表格。在那个时代，这类表格是航海、工程和天文观测的必需品。一本航海表上的一个小错误，可能导致船只偏离航线数百海里；一个天文表中的计算失误，可能让天文学家错过一颗彗星。
巴贝奇的计划得到了英国政府的支持。在那个大英帝国称霸海洋的年代，精确的航海表意味着更安全的航线、更低的损失。英国政府先后拨款1700英镑——这在当时是一笔巨款，相当于今天的数十万英镑。巴贝奇开始建造他的第一台差分机。
然而，事情进展得并不顺利。巴贝奇是一个完美主义者，他对机械的每一个细节都精益求精。齿轮的精度、杠杆的配合、打字机的设计——每一个环节他都要求做到最好。但当时的工艺水平无法满足他的要求，制造成的零件总是不够精确。更糟糕的是，随着项目的推进，巴贝奇的想法也在不断变化。他开始设计越来越复杂的机器，而原来的差分机计划则一再延误。
十年过去了，差分机只完成了七分之一。英国政府失去了耐心，决定终止资助。巴贝奇陷入了深深的困境。他用自己的积蓄继续研究，但进展缓慢。更让他心寒的是，大多数同时代的人并不理解他的工作。有人嘲笑他是“异想天开的疯子”，有人认为建造“会计算的机器”是违背上帝意志的亵渎行为。
巴贝奇没有放弃。1832年，他遇到了另一位改变他一生的人——艾达·洛芙莱斯伯爵夫人。
艾达是著名诗人拜伦的女儿，也是一位极具天赋的数学家。当她看到巴贝奇设计的差分机图纸时，立刻被深深吸引了。她不仅完全理解了巴贝奇的设计理念，还提出了许多巴贝奇自己都没有想到的见解。更重要的是，艾达敏锐地意识到，巴贝奇的机器不仅仅是一台计算器，它可能具有更深远的影响。
在一篇关于巴贝奇工作的文章中，艾达写下了计算机历史上最著名的预言之一：
“差分机不仅仅是处理数字的工具，它完全可以处理任何可以用符号表示的事物。原则上，它应该能够编写和演奏音乐，绘制图画，甚至可以创作科学作品。事实上，只要有足够的规则和指令，它或许能够创作出我们想要任何复杂度和形式的曲子。”
艾达在这里描述的，正是今天计算机的核心能力——通用性。她已经隐约看到了计算机的本质：一台可以执行任何规则的机器。她的这篇评论，被认为是人类历史上最早关于计算机编程思想的论述。
为了纪念艾达的贡献，1980年，美国国防部将一种新发明的编程语言命名为“Ada”。
然而，艾达的远见并没有改变巴贝奇的命运。1847年，巴贝奇开始设计他的第二台差分机，比第一台更强大、更精巧。但这一次，他甚至没能获得任何资助。巴贝奇在他的后半生一直为这台机器奔走呼号，但直到他1871年去世时，差分机仍然只是一堆图纸和半成品。
巴贝奇的故事，是一个关于梦想与现实差距的悲剧。他超前于他的时代太久了。在他生活的维多利亚时代，既没有精密的机械加工技术，也没有电力，更没有硅芯片。差分机的梦想，只能等待另一个时代来实现。
但是，巴贝奇的工作为后来的计算机发展奠定了重要的理论基础。他的“分析机”概念——一种可以存储程序和数据、并根据程序自动执行运算的机器——预示了现代计算机的核心架构。20世纪计算机的先驱们，包括艾伦·图灵，都曾受到巴贝奇思想的启发。
1991年，在巴贝奇诞辰200周年之际，伦敦科学博物馆根据他的原始图纸，建造了一台完整的差分机二号。这台机器重达2.6吨，包含8000多个零件，精度达到0.001毫米——比巴贝奇时代的工艺水平高出整整一个数量级。当这台差分机开始运转，打印出完美的计算表格时，全世界终于看到了巴贝奇梦想的真正面貌。
可惜，巴贝奇自己没能亲眼见证这一天。
莱布尼茨与二进制：数字世界的DNA
在巴贝奇出生之前一个世纪，另一位伟大的数学家为未来的计算机世界埋下了另一颗种子。他就是戈特弗里德·威廉·莱布尼茨——与牛顿争夺微积分发明权的德国博学家。
莱布尼茨一生涉猎极广，哲学、数学、物理学、法学、神学、语言学……几乎没有他不感兴趣的领域。但在他的诸多成就中，有一项对后世的影响最为深远：二进制数制。
我们今天使用的十进制数制，每个人从小学就开始学习。10个数字——0到9，满十进一，个位、 十位、百位……这是我们最熟悉的计数方式。但莱布尼茨在1697年提出了一种全新的数制：二进制。
二进制只有两个数字：0和1。满二进一，就像十进制满十进一一样。让我们用二进制来数数：一、二、三、四、五……用二进制表示就是：1、10、11、100、101……
这看起来非常繁琐，不是吗？用十个数字比用两个数字更方便。但莱布尼茨看到了二进制背后更深层的意义。
在1679年的一篇论文中，莱布尼茨详细论述了二进制的算术规则，并发现了它与布尔代数（后来由乔治·布尔发展）之间的联系。更重要的是，莱布尼茨注意到，二进制的0和1可以用许多物理方式来表示：电路的通与断、磁性的有与无、纸张的黑与白……
这意味着，如果有一种机器能够表示二进制数，它就可以用物理状态来表示信息。而如果能够设计一种机制，让机器根据预设的规则自动改变这些状态，那么这台机器就可以“计算”。
1701年，莱布尼茨向法国科学院提交了一篇关于二进制算术的论文。他在论文的结尾写道：“用最少的手段达到最大的效果，这是自然界的普遍法则，也是几何学的目标。而二进制，正是达到这一目标的最佳途径。”
历史证明了莱布尼茨的远见。今天，从手机到超级计算机，从智能手表到航天器，所有现代数字电子设备的核心都是二进制。不夸张地说，二进制就是数字世界的DNA——它解释了为什么所有的信息都可以用0和1来表示，也解释了为什么计算机能够用电子信号来处理那些看似风马牛不相及的事物：文字、图片、声音、视频。
有趣的是，莱布尼茨也是最早接触中国文化的欧洲学者之一。他对《易经》中的八卦非常着迷，因为八卦的阴阳符号——⚊（阳）和⚋（阴）——正好可以对应二进制的1和0。1701年，莱布尼茨写信给在中国的传教士朋友白晋，分享他的二进制研究成果。白晋回信告诉他，《易经》中的八卦可能就是一种二进制系统！
莱布尼茨欣喜若狂。他后来写道：
“应该承认，数理在中国古代文化中有着崇高的地位。伏羲所创的八卦，最早是用来占卜的，但实际上蕴含着深奥的算术意义。这让我想到，也许二进制是连接东西方文明的桥梁。”
尽管莱布尼茨的二进制理论当时没有得到广泛的应用，但他的思想为未来的计算机发展指明了方向。二百年后，当克劳德·香农在1937年证明电子电路可以实现布尔代数运算时，莱布尼茨的梦想终于有了实现的可能。
而香农的论文题目，正是《继电器与开关电路的符号分析》——一篇将数学逻辑与电子工程结合在一起的划时代之作。从这一刻起，人类拥有了制造通用计算机器的全部理论基础。剩下的，就是工程学的问题了。
图灵：那个定义了“计算”的人
1935年，剑桥大学国王学院的一位年轻数学家陷入了深深的困惑。
他正在研究一个古老的数学问题——“判定问题”。简单来说，这个问题问的是：是否存在一种通用的方法，能够判断任何一个数学命题是否可以被证明？
这个问题听起来有些抽象，但它关系到数学的本质。如果存在这样一台机器，那么所有的数学家都可以失业了——一切数学真理都可以由这台机器自动判定。但如果不存在这样的机器，那就意味着数学中存在某些“不可知”的真理，无论人类多么聪明，都无法证明或否证它们。
这位年轻数学家的名字叫艾伦·图灵。
图灵没有像他的前辈那样，直接去证明判定问题是否存在解答。相反，他做了一个更加深刻的事情：他问自己：“什么是'计算'？什么是一台机器'计算'一个数字的含义？”
这个问题看似简单，但实际上触及了计算的本质。图灵意识到，如果不能准确定义“计算”，就不可能回答判定问题。
经过数月的冥思苦想，图灵提出了一个革命性的概念——图灵机。
图灵机的结构极其简单。它由三部分组成：
1. 一条无限长的纸带，上面分成一个一个的小格子，每个格子可以写一个符号（通常是0或1）； 2. 一个读写头，可以在纸带上移动，读取或写入格子中的符号； 3. 一套规则，告诉机器在某种状态下遇到某种符号时应该做什么（移动读写头、写入新符号、或者改变自身状态）。
就是这样简单！没有键盘，没有屏幕，没有复杂的电路，只有纸带、读写头和规则。
但图灵证明了一个惊人的事实：这样一台简单的机器，可以计算出任何可计算的数学函数。换句话说，如果一个问题能够被任何机器解决，那么图灵机也能解决。这被称为“丘奇-图灵论题”，它是计算机科学最重要的理论基础之一。
图灵的论证可以用一个类比来说明。想象你是一个没有任何数学知识的人，但你会按照“菜谱”来操作。你能按照菜谱做出美味的菜肴，但这不是因为你懂烹饪原理，而是因为你严格遵循了菜谱上的每一个步骤。
图灵机就是这样一台“傻瓜式”的机器。它不需要理解数学问题的意义，只需要按照规则机械地执行步骤。但正是因为这种“机械性”，图灵机才能够被真正制造出来——因为任何可以被明确描述的操作，都可以用物理装置来实现。
1936年，图灵发表了他的著名论文《论可计算数及其在判定问题上的应用》。在这篇论文中，他不仅提出了图灵机的概念，还用它回答了判定问题。
答案出人意料：不存在通用的判定方法。 没有任何机器能够判断所有数学命题是否可以被证明。这意味着，数学中存在“不可判定”的真理——人类永远无法知道它们是对还是错。
这个结论震惊了整个数学界。曾经，数学被视为绝对真理的殿堂；现在，图灵证明了数学也有它的边界。希尔伯特的名言“我们必须知道，我们将会知道”不再成立——有些事情，我们永远无法知道。
图灵的证明还有一个更加深远的推论：如果判定问题不可解，那就意味着必然存在一些问题是图灵机无法解决的。这在后来被称为“图灵停机问题”——不存在一个程序，能够判断任意一个程序是否会停止运行。
但这还不是故事的结尾。1939年，二战的爆发中断了图灵的学术生涯，他转入了一个秘密项目——破译德国恩尼格玛密码机。在这个过程中，他不仅为盟军赢得了大西洋战役的胜利，也积累了宝贵的电子计算机设计经验。
1945年战争结束后，图灵开始设计一台真正的电子计算机——ACE（自动计算引擎）。虽然ACE因为各种原因没有完全建成，但它的设计思想影响了后来所有的计算机。ACE是第一台采用冯·诺依曼架构的计算机——将程序和数据存储在内存中，由机器自动执行。
1950年，图灵发表了另一篇改变世界的论文：《计算机械与智能》。在这篇论文中，他提出了一个简单而深刻的问题：
“机器能思考吗？”
图灵没有纠缠于“思考”的哲学定义，而是提出了一个可操作的测试方法：如果一台机器能够与人类对话而不被发现是机器，那么就可以说它具有“智能”。这就是著名的“图灵测试”。
“图灵测试”至今仍是人工智能领域最重要的参照标准之一。每年都有各种“聊天机器人”参加图灵测试，虽然还没有机器能够完全通过，但许多人工智能研究者认为，这一天迟早会到来。
1954年，年仅41岁的图灵在家中去世。官方死因是氰化物中毒，警方判定为自杀。多年后，历史学家发现图灵可能并非故意寻死，而是因为一次实验事故。无论真相如何，这位改变了世界面貌的数学天才，就这样英年早逝了。
2013年，英国女王伊丽莎白二世赦免了图灵——他在1952年因同性恋行为被判定为“严重猥亵罪”。但这份迟到的正义，已经无法弥补图灵生前遭受的不公。
图灵的一生虽然短暂，但他的影响却无比深远。他不仅定义了“计算”的数学含义，还开创了人工智能的哲学思考。他发明的“图灵机”模型，至今仍是计算机科学的基石；如果没有图灵，我们可能至今仍在争论“计算机到底能做什么”。
但图灵也留下了一个悬而未决的问题：既然有些问题是图灵机无法解决的，那么是否存在一种新型的机器，能够突破图灵机的限制？这是一个关乎人类认知边界的问题，也是一个等待后人去探索的谜题。
而这个谜题的答案，或许就藏在量子力学之中。
ENIAC：第一台“现代”计算机的诞生
1946年2月14日，宾夕法尼亚大学的一间巨大房间里，18000个真空电子管同时发出嗡嗡的低鸣。数百名科学家和工程师屏住呼吸，注视着房间中央那台占地170平方米、重达30吨的庞然大物。
这是ENIAC——电子数值积分计算机——公开亮相的时刻。
ENIAC不是世界上第一台计算机，但它通常被认为是第一台“现代”电子计算机。它的诞生，标志着人类正式进入了电子计算时代。
ENIAC的诞生，源于二战期间的一个军事需求——计算火炮的弹道表。
在战争中，火炮是决定胜负的关键武器之一