摘 要: | 在量子信息处理所涵盖的各分支领域中 ,尽管量子密钥分发的实验已经发展到了实际保密通信中可以利用的阶段 ,量子计算的真正实现仍是一个 10— 2 0年的远期目标 .已建成的核磁共振量子计算机 ,仅仅包括 7个量子位 (qubit) ,其体积却比真空管计算机还要大 .在这台计算机上 ,已经完成的“复杂”运算是 ,将合数 15分解为 3和 5两因子的乘积 .然而理论已经证明 :要想对一个十进制 6 0位数进行因子分解 ,用现行最快的电子计算机 (10 13 次 /s)需作 10 3 0 次运算 ,耗时10 17s(约等于宇宙年龄 ) .如若采用量子算法 ,在量子计算机(运算速度同样是 1…
|