目录
上文已经讲过量子位在Hilbert空间以及Bloch球中的表示,想要执行量子计算,有了量子位,还需要量子逻辑门。
经典计算中的逻辑门
经典计算机中,逻辑门按位数不同可分为一位门、二位门与多位门。一位逻辑门只有非(NOT)门,二位门包括与(AND)门、或(OR)门、异或(XOR)门。这些逻辑门都可以成为通用逻辑门,使用通用门合理组合,足以完成任何计算操作。
量子一位门
与经典计算类似,量子计算无论如何复杂,都可通过变换组合“通用逻辑门”来实现,与经典计算不同,量子计算逻辑门稍有些复杂。
一位门U作用在量子态上,输出,这一过程在量子线路中如下图表示:
其中,“U”表示执行一次酉变换,即满足:
与经典比特不同,量子一位门不仅仅只有一种逻辑门,量子一位门可以有多个不同逻辑门。由于一个量子位是一个二维Hilbert空间,我们以两个线性独立态矢量为基:
,
作用在这个空间上的酉变换是酉矩阵,这些酉矩阵包含一个单位矩阵和三个泡利门,其中单位矩阵如下:
泡利门
X门
X门可以实现量子比特的翻转,相当于经典比特中的非(NOT)门:
Y门
Y门可以使量子位绕Bloch球中的Y轴旋转角度: