1.量子比特(qubit)
与经典计算机中的bit(0和1)相对应,量子计算中独特的基础处理单元为量子比特,它表示系统中某个粒子某时刻的状态,蕴含量子的全部信息。
理论上单量子比特可以对应二维希尔伯特空间中的无穷个状态,包含|0>和|1>以及两者之间的任意叠加态。
2.量子计算的并行性
量子并行性是指在同一时间节点上在同一个量子线路可以完成多个计算,例如利用同一个量子线路同时算出函数f(x)在不同x值处的函数值。
3.酉变换和量子门
3.1酉变换(幺正变换)
在量子力学的第二个基本假设中,一个封闭系统的演化过程相当于酉变换,满足UU+=I。
3.2单比特量子门
单比特量子们相当于对一个单量子比特进行一次酉变换,用数学表示为2×2的酉矩阵。
图片来源为量子计算基础_薛定谔de_Obsession的博客-CSDN博客
3.3多比特量子门
常用的多比特量子门为受控非门即CNOT门,其有两个输入比特,包含一个控制比特和一个目标比特,如下图:
控制比特不变,而目标比特与控制比特进行异或操作。