浅释量子计算的计算能力

一、概述量子计算机已被公认为是未来新型计算机的发展方向之一。尽管现在还没有研究出实用的量子计算机,但关于量子计算机的理论的研究已取得了很大进展。量子计算就是其中最主要的一个领域。量子计算机的强大计算能力是源于量子计算的计算能力。传统计算机以电位的高低表示为1和0来进行运算。计算的最小单位称为比特,用来描述一个电位。量子计算机以粒子的量子力学状态,如光子的极化状态和原子的自旋等表示为|0>和|1>来进行运算。|0>即向量(1,0),|1>即向量(0,1)。计算的最小单位称为量子比特,用来描述一个粒子的量子力学状态。在传统计算机中,电位只能处于高状态(表示为1)或低状态(表示为0),即电位处于一确定状态。在量子计算机中,情况就不是这样的了。粒子的量子力学状态并不是在|0>和|1>中择一。而是|0>和|1>的组合,即所谓的超态,表示为c_0|0>+c_1|1> ,其中c_0,c_1为复数,|c_0|~2+|c_1|~2=1(|c_0|为复数c_0的模),如果测量这个量子比特,则由|c_0|~2

Simply Explain the computation Ability of Quantum Computation