以下内容参照微软研究院主题演讲《Quantum Computing for Computer Scientists(计算机科学家量子计算导读)》的结构进行整理和扩充的.
本篇是第四部分. 上一篇[科普] 量子计算通识 - 3
经典位 cbit
经典比特位 Classic bit, 简称 cbit.
经典位只有 0 或 1 两种状态. 无论我们使用什么含义, 0 或 1, 真或假, 开或关, 阴或阳... 即使我们前几篇文章中使用的向量(1,0)(0,1), 也都是经典位, 因为它只有两种状态, 没有半阴半阳状态.
量子位 qbit
量子位 Quantum bit, 简称 qbit.
量子位只能用二元向量的形式表示, 它的定义如下:
这里的 a 和 b 可以是复数(实数和虚数), 为了简单, 我们只讨论它们是实数的情况.
从这里可以看出, a 和 b 都是 0 到 1 或 0 到 - 1 之间的数字. 下面是几个较为常见的量子位:
量子坍塌 Collapse 和量子叠加 Superposition
经典位是量子位的一种特殊情况.
在我们熟悉的宏观现实中, 只能把足球踢入一个球门, 即使对面有两个球门, 我们起脚的一刻就已经决定了球只能飞往其中一个.
而在双缝实验中, 我们向两条缝发出一个光子, 但无法知道它将要飞往哪一条缝, 实际上它会像水波一样同时穿过两条缝隙并产生自我干涉.
除非我们在缝隙处安装检测装置进行观测, 但结果是在某条缝隙上要么观测到光子通过, 要么观测不到, 而不可能观测到半个光子通过.
我们的观测行为导致不确定性的光子变为确定性, 把可能左可能右变为确定通过某一条特定缝隙.
如果我们把两条缝隙视为 0 或 1, 那么在测量之前就是不确定的, 有 50% 可能穿过左边缝隙, 也有 50% 可能穿过右边缝隙, 这种状态我们就说它处于叠加态 Superposition.
我们的测量导致叠加态的不确定性变为确定的现实, 这个过程叫做量子坍缩 Collapse, 就是变为 0 或 1 的确定现实.
更多内容看参考这两个文章[双缝实验] 和 [薛定谔猫和维格纳的朋友]
测量 Measure
测量将导致量子坍塌, 将不确定性变为确定.
对于量子比特来说就是求每项的平方值:
这里的 表示它有多大可能性 (Probability) 是 0, 或者说有多大可能穿过左边的缝隙; 同样 表示它有多大可能性是 1, 或者说有多大可能性穿过右边的缝隙.
一定是 1, 仍然遵循量子位 qbit 的定义, 从概率上我们也能解释, 那就是所有可能之和一定是 100%, 不管有多大概率穿过左边或者右边, 概率之和一定是 100%, 不可能有其他情况.
简单记忆就是, 上面一项的平方表示 0 的可能性, 下面一项的平方表示 1 的可能性. 因为 (0,1) 有即 100% 的可能性是 1,0% 的可能性是 0, 所以 (0,1) 是确定的 1, 而 (1,0) 是确定的 0:
从这里我们也可以看到向量表示的经典比特也是一种特殊的量子比特.
在量子计算中, 更多情况的量子比特测量之后并不能确定成为 0 或 1, 而是仍然处于概率性的纠缠状态, 比如:
这表示仍然有 50% 的概率是 0,50% 的概率是 1, 仍然是不确定性的, 对于一个均匀硬币来说, 这里面没有包含有效的信息. 但下面的情况就有所不同, 它表明了这是一个作弊的硬币:
多比特纠缠态
多比特的定义仍然遵循张量积 Tensor Product 算法:
注意, 仍然满足各项平方和是 1 的规则, 即:
这就好像我们向双缝发射了两个光子, 那么它们穿过双缝就有四种可能情况,[左左, 左右, 右左, 右右] , 而最终这四种情况的可能性之和一定是 100%. 例如:
所以它有 25% 可能坍塌到 | 00>, 也有 25% 可能坍塌到 | 01>, 也有 25% 可能坍塌到 | 10>, 也有 25% 可能坍塌到 | 11>.
量子位操作
在现实中, 能否在不进行测量的前提下对量子进行操作? 答案是肯定的.
科学家们可以利用一些透镜或者仪器对飞行中处于纠缠态的量子进行操作, 而且操作之后量子仍然处于纠缠态. 这其实是量子计算机的科学实验基础.
在量子计算中, 我们也可以利用矩阵数学算法对纠缠态的量子比特进行计算, 比如前两篇文章介绍过的各项翻转或 CNOT 门操作. 这和现实中科学家所做的实验是一致的.
实际上有很多量子计算的重要操作都是在叠加态状态下进行的, 我们只在最后一步的时候才会进行求平方的测量操作, 以尝试获取坍塌后的确定值.
下一篇我们将介绍量子计算中另外一个重要的操作 Hadamard 门.
来源: http://www.jianshu.com/p/8df831806d7a