来源:雪球App,作者: 书生剑客,(https://xueqiu.com/3993902801/178623085)
文/李联宁
1. 量子寄存器
存储一系列量子比特的体系称为量子寄存器。假设有一个由3比特构成的寄存器,在经典计算机中,可以表示0~7共8个数,并且在某一时刻,只能表示其中的一个数。
对量子寄存器来说,若此寄存器是由量子比特构成,每个量子比特可以处于|0›或|1›或|0›与|1›的叠加态,即在某时刻一个量子存储器可以同时表示8个数。
|0›|0›|0›+|0›|0›|1›+|0›|1›|0›+|0›|1›|1›+|1›|0›|0›+|1›|0›|1›+|1›|1›|0›+|1›|1›|1›
3量子比特的系统如图2-14所示。
3量子比特的系统可以同时表示8个传统状态,如图2-15所示。
2. 量子逻辑门
量子逻辑门是一个对特定的量子比特在一段时间间隔实现逻辑变换的量子逻辑线路,它是量子线路的基础。与传统逻辑门不同,量子逻辑门是可逆的。
量子逻辑门是量子计算与量子计算机实现的基础,可用下列方法实现:
(1)量子点系统。
(2)超导约瑟夫森结系统。
(3)核磁共振量子系统。
(4)离子阱系统。
(5)腔量子电动力学系统等。
在经典计算机中,逻辑判断是按真值表进行,任何逻辑运算均可以归类于3项基本的布尔操作:非(NOT)、与(AND)、或(OR)。这些基本的逻辑运算称为门。
与经典计算机的门相对应,量子计算机中的量子门由幺正变换实施。
量子逻辑门按照其作用的量子比特的数目可分为单比特门、二比特门和三比特门等。其中,常用的单比特门有哈达玛门Hadamard(简记为H)、Pauli-X门、Pauli-Y门等;常用的二比特门有可控非门(Controlled-NOT)、对换门(Swap)等;常用的三比特门有三位非门(Toffoli)等。
量子门的真值表比经典的真值表要广泛得多,量子门是实现量子并行计算的基石。
可以作为实现量子计算的通用逻辑门的Fredkin门的真值表如图2-16所示。
Toffoli门如图2-17所示。
Toffoli门的真值表如图2-18所示。
异或(XOR)门及其对应操作如图2-19和图2-20所示。
将量子门按某种方式连接,构成量子网路,以进行复杂的运算。例如,利用XOR门与转动门构成的Toffolli门如图2-21所示。
3. 量子网路
例如,K位寄存器上做分离(快速)傅里叶变换的公式及量子网路如图2-22和图2-23所示。