量子计算是一种遵循量子力学规律调控量子信息单元进行计算的新型计算模式。
量子叠加态
在理解量子计算的概念时,通常把它和经典计算机相比较。
经典计算使用二进制的数字电子方式进行运算,而二进制总是处于0和1的确定状态。量子计算和现有的计算模式完全不同,它借助量子力学的叠加特征,能够实现计算状态的叠加,它不仅包含0和1,还包含0和1同时存在的叠加态(superposition)。
从可计算的问题来看,量子计算机只能解决传统计算机所能解决的问题,但是从计算的效率上,由于量子力学叠加性的存在,某些已知的量子算法在处理问题时速度要快于传统的通用计算机。