量子并行性

作者:ade 时间:2006-5-23 11:06:39 收藏 编辑

在经典计算机中，信息的处理是通过逻辑门进行的量子寄存器中的量子态则是通过量子门的作用进行演化。量子门的作用与逻辑电路门类似，在指定基态的条件下，量子门可以由作用于希尔伯特空间中向量的矩阵Â描述,由于量子门的线性约束,量子门对希尔伯特空间中量子状态的作用将同时作用于所有基态上,对应到n位量子计算机模型中,相当于同时对2n个数进行运算。而任何经典计算机为了完成相同的任务必须重复2n次相同的计算，或者必须使用2n个不同的并行工作的处理器，这就是量子并行性，换言之，量子计算机利用了量子信息的叠加和纠缠的性质，在使用相同时间和存储量的计算资源时提供了巨大的增益在Shor 算法中充分利用了这一点。