0.2 Afterword to the Tenth Anniversary Edition(2010)

　　

近十年来的进展：

      1. 在实验实施领域。

           超导电路：2-qubit量子算法；3-qubit 系统。

           基于核自旋和单光子： 演示‘量子纠错’和‘量子模拟’

           离子阱系统： ‘量子搜索算法’和‘量子傅里叶变换’；量子纠错和量子传态。

 

      2. 理解‘需要什么样的物理资源’进行量子计算上取得了进展

           有趣突破：发现量子计算可以仅通过测量执行。

           传统的计算要求：coherent superposition-preserving unitary dynamics was an essential part

           而现在可以： The only coherent resource is quantum memory, i.e., the ability to store quantum information.

           即所谓one-way quantum computer, or cluster-state computer.

 

　　3.  经典地模拟量子系统。

      in the 2000s, 发展出了灵巧的算法来……，一个空间维度，和某些二维系统。

 

　　4. 深入理解‘quantum communication channels’.

      已发展理论：纠缠量子态是如何协助经典通讯的。

      进展之一：反驳了一个关键的‘未解猜想’P554， 即：携带‘乘积态’量子信道的通讯容量等于无约束时的容量（即：以任意允许的纠缠态作为输入的能力）。

      最近发现：2个量子信道，每个携带0量子容量，当一起使用时可以产生一个正量子容量；这对于经典信道上的经典容量不可能有一样的模拟结果。

 

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

      过去十年，技术上已取得了很多进展，但我们仍未清楚究竟是什么让量子计算有威力，或者什么类型的问题在处理上可以胜过经典计算机？

     

      量子计算中一些想法可以用于证明经典计算中的很多理论，比如发现离散格点中的隐藏矢量的困难度。

      启发：比起经典模型，量子计算可能是一种更自然的计算模型，且或许基础结果通过量子计算的想法能更容易地揭示出来。