2、量子计算与哲学思辨：从德谟克利特到现代前沿

量子计算与哲学思辨：从德谟克利特到现代前沿

1. 量子计算的可能性与意义

量子计算的可扩展性是否可行，是一个备受关注的问题。如果证明可扩展量子计算不可能，这将比证明其可行更令人兴奋，因为这意味着我们对量子力学的理解存在错误或不完整，可能引发物理学革命。不过，作为一个天生的悲观主义者，猜测可扩展量子计算最终会被证明是可行的。

投身量子计算领域，并非主要因为量子计算机能做什么，而是其可能性对我们世界观的影响。存在三种可能情况：
- 可以建造实用的量子计算机，这意味着可知事物的极限并非如我们所想。
- 无法建造，那么量子力学原理本身需要修正。
- 存在一种尚未被想到的方法，能用传统计算机高效模拟量子力学。

这三种可能性看似荒诞，但至少有一种是正确的。

2. 2006 - 2013 年相关领域的发展

从 2006 年最初授课到 2013 年，相关领域发生了很多重要的发展：
|发展领域|具体发展内容|
| ---- | ---- |
|人工智能|IBM 的 Watson 计算机击败了《危险边缘》世界冠军 Ken Jennings，为人工智能的讨论提供了新例子。|
|矩阵乘法|Virginia Vassilevska Williams 发现了用仅 O(n2.373) 步来相乘两个 n × n 矩阵的方法，打破了 Coppersmith 和 Winograd 保持已久的 O(n2.376) 的记录。|
|格基密码学|取得重大进展，Craig Gentry 用格提出了第一个全同态密码系统，允许客户将任意计算委托给不可信的服务器，只有客户能解密和验证输出。|
|量子