关于量子计算的二三事
#专著速读
什么叫量子计算
量子计算是一种遵循量子力学规律调控量子信息单元进行计算的新型计算模式。
量子叠加态
在理解量子计算的概念时,通常把它和经典计算机相比较。
经典计算使用二进制的数字电子方式进行运算,而二进制总是处于0和1的确定状态。量子计算和现有的计算模式完全不同,它借助量子力学的叠加特征,能够实现计算状态的叠加,它不仅包含0和1,还包含0和1同时存在的叠加态(superposition)。
从可计算的问题来看,量子计算机只能解决传统计算机所能解决的问题,但是从计算的效率上,由于量子力学叠加性的存在,某些已知的量子算法在处理问题时速度要快于传统的通用计算机。
- 量子系统中的叠加:
在经典计算机中,信息被编码为位链(bit),1 bit 信息就是两种可能情况中的一种:0或1,假或真,对或错。例如,电容器的板极间的电压可以代表1 bit 信息:带电的电容表示1,而放电的电容表示0。
不同于经典计算模式,在量子世界中,微观粒子的状态是不可确定的,系统以不同的概率处于不同状态的叠加之中。
量子比特
普通计算机中的2位寄存器在某一时间仅能存储4个二进制数(00、01、10、11)中的一个,而量子计算机中的2位量子比特寄存器可同时存储这四种状态的叠加状态。
随着量子比特数目的递增&#