近十年来的进展：
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量子容量，当一起使用时可以产生一个正量子容量；这对于经典信道上的经典容量不可能有一样的模拟结果。
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
过去十年，技术上已取得了很多进展，但我们仍未清楚究竟是什么让量子计算有威力，或者什么类型的问题在处理上可以胜过经典计算机？
量子计算中一些想法可以用于证明经典计算中的很多理论，比如发现离散格点中的隐藏矢量的困难度。
启发：比起经典模型，量子计算可能是一种更自然的计算模型，且或许基础结果通过量子计算的想法能更容易地揭示出来。