量子计算,下一个必争之地( 五 )

而当 N 个量子比特进入到计算过程中,它们各自的叠加态会带来 N 个不同的排列组合状态,这样一个处于叠加态中的量子系统,给我们带来的是:这 2 的 n 次方个基本状态的线性叠加。

具体而言,对于 n 个量子比特的量子计算机,一次操作就可以同时改变 2 的 n 次方个系数,相当于对 n 个比特的经典计算机进行 2 的 n 次方次操作。

而在测量时,系统可能会发生突变,我们可能也会失去预测能力。由此导致的结果是,量子计算机很早就出现在了科学家们的构想里,甚至经历了整个20世纪末新世纪初的计算机行业爆发成长时期,却直到最近两年才逐渐出现可验证、可实操、可商用的量子计算机。

尽管如此,构造可被使用的量子计算往往需要非常特定的算法。只对少数特定的问题,人们才设计出了这样的算法。而对于大多数的问题,量子计算机还没有表现出明显的优势,因此现阶段描述量子计算的更准确说法是:量子计算有非常大的潜力,并且这样的潜力优势正在越来越明朗化。

量子计算计算的原始概念可以追溯至上世纪70年代,那时经典计算机行业刚刚进入腾飞阶段。

推荐阅读