0. 前言

2. 量子多重H门

3. 量子SWAP门

4. 量子CNOT门（CX门）：受控非门

5. 量子CY和CZ门

6. 量子C*门

6.1 受控S门

6.2 受控H门

6.3 受控Z旋转门

6.4 受控X旋转门

6.4 受控Y旋转门

7. 量子托佛利门(CCNOT门)

8. 量子弗雷德金门（CSWAP门）

0. 前言

量子计算、量子信息、量子编程自学笔记系列。

用自己能看懂的方式来表述对于量子计算基础知识的理解。

不求体系完备和逻辑严谨、但求通俗易懂。或能顺便给路过的小伙伴一些参考和启发那是纯属巧合概不认账^-^。当然，仅限于轮廓的勾勒和要点简述，对细节感兴趣的话还是要亲自正儿八经地啃正经的参考书。

本节介绍用于多个量子比特的操作的量子门。单个量子比特的操作无法使量子比特之间发生“化学反应”--纠缠。虽然对单量子比特的门操作也是不可或缺的，但是只有多比特量子门作用于多个量子比特才能真正的产生有趣的事情。

回顾一下，当我们有n个量子比特构成一个量子系统Q时，Q的状态空间为维度为 $2^n$ 维，可以用一个 $2^n$ 维复希尔伯特空间来表示量子系统Q的状态空间。可以将其简记为 $(\mathbb{C}^2)^{\otimes n}$ ，这个符号的意思表示它是由n个复希尔伯特空间 $\mathbb{C}^2$ 的张量积构成的张量积空间。

量子系统Q的基向量可以简记为 $|a_1 a_2 ... a_n\rangle, a_1,...,a_n \in \{0,1\}$ ，又可以进一步用一个十进制无符号数来表示，但是此时需要标记清楚量子数n，比如说在n=8时，以下两种标记法是等价的：

$|10010010\rangle = | 162\rangle_8$

2. 量子多重H门

量子 $H^{\otimes n}$ 门（但是标题上不允许出现这种符号，故杜撰了名字“多重H门”，勿要当真^-^）。

前面已经介绍过H门的矩阵为： $\bold{H} = \begin{bmatrix} \frac{1}{\sqrt{2}} & \frac{1}{\sqrt{2}}\\ \frac{1}{\sqrt{2}} & -\frac{1}{\sqrt{2}} \end{bmatrix}$ ，简单计算可以得到H门作用于计算基底向量的效果如下：

$\bold{H}|0\rangle = \frac{1}{\sqrt(2)}(|0\rangle + |1\rangle)$

$\bold{H}|1\rangle = \frac{1}{\sqrt(2)}(|0\rangle - |1\rangle)$

它将两个基向量变换成了两个等概率叠加态。H门在量子电路中的作用就是用于创建叠加态，它通常用在量子电路的最前端。

将H矩阵同时作用于两个量子比特时是什么效果呢？考虑两个量子比特状态（注意，以下用下标来表示各计算基是属于哪个量子比特的）

将H矩阵作用于量子比特相当于：

$\begin{align} (H|\psi\rangle_1)\otimes(H|\psi\rangle_2) &= (H \otimes H)(|\psi\rangle_1 \otimes |\psi\rangle_2) \\ &=H^{\otimes 2}(a_1a_2|00\rangle + a_1b_2|01\rangle + b_1a_2|10\rangle + b_1b_2|11\rangle) \end{}$

其中， $H^{\otimes 2} =\frac{1}{2} \begin{bmatrix} 1 & 1 & 1 & 1\\ 1 & -1 & 1 & -1\\ 1 & 1 & -1 & -1\\ 1 & -1 & -1 & 1 \end{bmatrix} = \frac{\sqrt(2)}{2}\begin{bmatrix} H & H\\ H & -H \end{bmatrix}$ ，这是一个4x4的幺正矩阵。

虽然以上公式写得这么花里胡哨，其实， $H^{\otimes 2}$ 所用于量子比特得效果就是用两个量子H门分别作用于其中一个量子比特。通常用于将两个初始化均为 $|0\rangle$ 得量子比特调整至叠加态。 $H^{\otimes n}$ 依此同理类推，写成 $2^n \times 2^n$ 的幺正矩阵主要是为了方便数学推导处理吧。

需要注意的一点是 $H^{\otimes n}$ 可以以递推的方式生成，如下所示：

$H^{\otimes n} = \frac{\sqrt{2}}{2} \begin{bmatrix} H^{\otimes (n-1)} & H^{\otimes (n-1)}\\ H^{\otimes (n-1)} & -H^{\otimes (n-1)} \end{bmatrix}$

3. 量子SWAP门

前面介绍张量积的时候说过张量积是不可交换的，即，通常来说：

$|\psi\rangle_1 \otimes |\psi\rangle_2 \neq |\psi\rangle_2 \otimes |\psi\rangle_1$

量子SWAP门，字面意思就是交换门。问题是交换什么呢？交换以上张量积的顺序！

令M表示量子SWAP门的矩阵，则有：

$M (|\psi\rangle_1 \otimes |\psi\rangle_2) = (|\psi\rangle_2 \otimes |\psi\rangle_1)$

$M(a_1a_2|00\rangle_{12} + a_1b_2|01\rangle_{12} + b_1b_2|10\rangle_{12} + b_1b_2|11\rangle_{12} ) \\= a_2a_1|00\rangle_{21} + a_2b_1|01\rangle_{21} + b_2a_1|10\rangle_{21} + b_2b_1|11\rangle_{21}$

需要注意的是，等式左边是第一个量子比特在前第二个量子比特在后的表示(用下标(12)表示)，而等式右边是第二个量子比特在前第一个量子比特在后的表示(用下标(21)表示)。

但是，从测量的角度来说， $|00\rangle_{12}$ 与 $|00\rangle_{21}$ 是无法区分的，其它四种双量子基态同理。因此，以上式子中的表示两个量子比特顺序的下标可以去掉。进一步改用坐标形式的表示的话就可以得到：

$M\begin{bmatrix} a_1a_2\\ a_1b_2\\ a_2b_1\\ b_1b_2 \end{bmatrix} = \begin{bmatrix} a_1a_2\\ a_2b_1\\ a_1b_2\\ b_1b_2 \end{bmatrix}$

由此可以看出，M实际上就是一个4x4的置换矩阵： $M = \begin{bmatrix} 1 & 0 & 0 & 0\\ 0 & 0 & 1 & 0\\ 0 & 1 & 0 & 0\\ 0 & 0 & 0 & 1 \end{bmatrix}$

4. 量子CNOT门（CX门）：受控非门

CNOT门，用于创建纠缠的量子比特，是量子计算中最重要的门之一。C指Controlled，受控的，NOT门即量子非门、也即量子X门，连起来就是执行有条件地进行量子比特翻转的门，也称CX门。

CNOT门有两个量子比特输入，两个量子比特输出（这是因为量子门必须是可逆的，因此输出和输入的个数必须相等）。记两个量子比特分别为 $q_1$ 和 $q_2$ ，它们的量子态分别为 $|\psi\rangle_1$ 和 $|\psi\rangle_2$ 。CNOT门的工作方式是：

如果 $|\psi\rangle_1$ 为 $|1\rangle$ ，则 $q_2$ 的状态由 $|\psi\rangle_2$ 变为 $X|\psi\rangle_2$ ；

如果 $|\psi\rangle_1$ 为 $|0\rangle$ ，则 $q_2$ 的状态保持不变；

$q_1$ 的状态始终保持不变；

CNOT门的矩阵也是一个置换矩阵： $\begin{bmatrix} 1 & 0 & 0 & 0\\ 0 & 1 & 0 & 0\\ 0 & 0 & 0 & 1\\ 0 & 0 & 1 & 0 \end{bmatrix}$ ，左上角为2x2的单位矩阵（ID门，对应于第一个量子比特不发生变化），右下角是单量子X门的矩阵。

CNOT门作用于 $\mathbb{C}^2 \otimes \mathbb{C}^2$ 的标准基底的效果如下：

$\begin{align} CX |00\rangle &= |00\rangle \\ CX |00\rangle &= |00\rangle \\ CX |10\rangle &= |11\rangle \\ CX |11\rangle &= |10\rangle \end{}$

根据线性性质可得：

$CX(a_{00}|00\rangle + a_{01}|01\rangle + a_{10}|10\rangle + a_{11}|11\rangle ) \\= a_{00}|00\rangle + a_{01}|01\rangle + a_{11}|10\rangle + a_{10}|11\rangle$

在CNOT门前、后各使用一个能够改变基底的H门可以得到一个有趣的结果，如下所示：

$M(H^{\otimes 2} \cdot CX \cdot H^{\otimes 2}) \\= \begin{bmatrix} 1/2 & 1/2 & 1/2 & 1/2\\ 1/2 & -1/2 & 1/2 & -1/2\\ 1/2 & 1/2 & -1/2 & -1/2\\ 1/2 & -1/2 & -1/2 & 1/2 \end{bmatrix}\begin{bmatrix} 1 & 0 & 0 & 0\\ 0 & 1 & 0 & 0\\ 0 & 0 & 0 & 1\\ 0 & 0 & 1 & 0 \end{bmatrix} \begin{bmatrix} 1/2 & 1/2 & 1/2 & 1/2\\ 1/2 & -1/2 & 1/2 & -1/2\\ 1/2 & 1/2 & -1/2 & -1/2\\ 1/2 & -1/2 & -1/2 & 1/2 \end{bmatrix} \\= \begin{bmatrix} 1 & 0 & 0 & 0\\ 0 & 0 & 0 & 1\\ 0 & 0 & 1 & 0\\ 0 & 1 & 0 & 0 \end{bmatrix}$

它实现了 $\mathbb{C}^2 \otimes \mathbb{C}^2$ 的标准右矢表达式中第二项和第四项系数的置换操作。更具体一点来说，它的等价效果是，当第二个量子比特为 $|1\rangle$ 时，则翻转第一个量子比特；否则保持不变。也就是说它仍然实现了受控非门的功能，但是控制比特由CX的第一个量子比特变成了第一个量子比特！与CNOT门的行为刚好相反，所以有时也被称为逆CNOT门（reverse CNOT）。

CNOT门可用于构建贝尔纠缠态，具体构建方式后面再讨论。CNOT门符号图如下所示：

5. 量子CY和CZ门

与CX（受控X门）一样，以量子Y门、量子Z门为基础可以创建对应的受控Y门（CY门）和受控Z门（CZ门）。

（参考CX门的矩阵的构建方式）CY门的矩阵如下所示，左上角为2x2的单位矩阵（ID门，对应于第一个量子比特不发生变化），右下角是单量子Y门的矩阵。

$M(CY) = \begin{bmatrix} 1 & 0 & 0 & 0\\ 0 & 1 & 0 & 0\\ 0 & 0 & 0 & -i\\ 0 & 0 & i & 0 \end{bmatrix}$

同样可得CZ门的矩阵如下所示，左上角为2x2的单位矩阵（ID门，对应于第一个量子比特不发生变化），右下角是单量子Z门的矩阵。

$M(CZ) = \begin{bmatrix} 1 & 0 & 0 & 0\\ 0 & 1 & 0 & 0\\ 0 & 0 & 1 & 0\\ 0 & 0 & 0 & -1 \end{bmatrix}$

6. 量子C*门

参考前两节的受控X门、受控Y门和受控Z门的矩阵的构建方式，容易猜到通用的受控某某门的构建方式。

一般来说，如果 $U = \begin{bmatrix} a & b\\ c & d \end{bmatrix}$ 是一个幺正矩阵，则我们已经知道它代表量子门（可以称为量子U门）的矩阵。那么受控U门的矩阵就是：

$CU = \begin{bmatrix} I_{2\times2} & 0\\ 0 & U \end{bmatrix} = \begin{bmatrix} 1 & 0 & 0 & 0\\ 0 & 1 & 0 & 0\\ 0 & 0 & a & b\\ 0 & 0 & c & d \end{bmatrix}$

所以，我们得到了一族量子门！

6.1 受控S门

S门 --> 受控S门

$S=R_{\frac{\pi}{2}}^Z = \begin{bmatrix} 1 & 0\\ 0 & e^{\frac{i\pi}{2}} \end{bmatrix} = \begin{bmatrix} 1 & 0\\ 0 & i \end{bmatrix} \rightarrow CS = \begin{bmatrix} 1 & 0 & 0 & 0\\ 0 & 1 & 0 & 0\\ 0 & 0 & 1 & 0\\ 0 & 0 & 0 & i \end{bmatrix}$

6.2 受控H门

$CH = \begin{bmatrix} 1 & 0 & 0 & 0\\ 0 & 1 & 0 & 0\\ 0 & 0 & \frac{\sqrt{2}}{2} & \frac{\sqrt{2}}{2}\\ 0 & 0 & \frac{\sqrt{2}}{2} & -\frac{\sqrt{2}}{2} \end{bmatrix}$

6.3 受控Z旋转门

$CZ = \begin{bmatrix} 1 & 0 & 0 & 0\\ 0 & 1 & 0 & 0\\ 0 & 0 & 1 & 0\\ 0 & 0 & 0 & e^{i \phi} \end{bmatrix} = \begin{bmatrix} 1 & 0 & 0 & 0\\ 0 & 1 & 0 & 0\\ 0 & 0 & 1 & 0\\ 0 & 0 & 0 & cos(\phi) + i sin(\phi) \end{bmatrix}$

6.4 受控X旋转门

$CX = \begin{bmatrix} 1 & 0 & 0 & 0\\ 0 & 1 & 0 & 0\\ 0 & 0 & cos(\frac{\phi}{2}) & -i sin(\frac{\phi}{2})\\ 0 & 0 & -i sin(\frac{\phi}{2}) & cos(\frac{\phi}{2}) \end{bmatrix}$

6.4 受控Y旋转门

$CY = \begin{bmatrix} 1 & 0 & 0 & 0\\ 0 & 1 & 0 & 0\\ 0 & 0 & cos(\frac{\phi}{2}) & - sin(\frac{\phi}{2})\\ 0 & 0 & sin(\frac{\phi}{2}) & cos(\frac{\phi}{2}) \end{bmatrix}$

7. 量子托佛利门(CCNOT门)

托佛利门（Toffoli gate）是作用于3个量子比特的双控制式量子门，也称CCNOT门，或者CCX门。如果前两个量子比特的状态均为 $|1\rangle$ ，则第三个量子比特翻转（即用X门作用于对第三个量子比特），否则，第三个量子比特保持不变。前两个量子比特总是保持不变。

托佛利门的矩阵为8x8置换矩阵，如下所示：

$CCNOT=\begin{bmatrix} 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 1 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0\\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1\\ 0 & 0 & 0 & 0 & 0 & 0 & 1 & 0 \end{bmatrix}$

如以上矩阵所示，托佛利门的效果是交换最后两个系数。

托佛利门符号图如下所示：

8. 量子弗雷德金门（CSWAP门）

弗雷德金门（Fredkin gate）也称CSWAP门，是作用于操作3个量子比特的单控制式量子门（与之相对的是，托佛利门是双控制式3量子比特门）。

如果第一个量子比特的状态是 $|1\rangle$ ，则用SWAP门作用于第二个和第三个量子比特；否则，保持全部不变。第一个量子比特总是保持

弗雷德金门的矩阵为8x8置换矩阵，如下所示：

$CSWAP=\begin{bmatrix} 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 1 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 0 & 0 & 1 & 0\\ 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0\\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1 \end{bmatrix}$

如以上矩阵所示，弗雷德金门的效果是交换倒数第二个和倒数第三个系数。弗雷德金门的符号图如下所示：

小结：

至此，本文和（量子笔记：单比特量子门、泡利矩阵）一起已经完成了一整套量子门的介绍，接下来可以用这些量子门来尝试着搭建量子电路了。。。coming soon！

本系列总目录：

量子笔记：量子计算祛魅https://chenxiaoyuan.blog.csdn.net/article/details/127251274

参考文献

[1] 人人可懂的量子计算，克里斯.伯恩哈特著，邱道文等译，机械工业出版社

[2] 量子计算：一种应用方法，杰克.希德里著，姚彭晖等译，人民邮电出版社

[3] 与量子比特共舞，罗伯特.S.苏托尔著，吴攀译，人民邮电出版社

[4] 图解量子计算机，宇津木健著，胡屹译，人民邮电出版社
[5] Introductory Quantaum Computing (q4quanta.github.io)

量子笔记：多比特量子门相关推荐

量子密码学习笔记-量子态与量子门
欢迎来到秃头少女谢广坤的博客,近期确定了自己研究生的方向,并开始了自己的自学了历程,下面简单总结一下这段时间自己学习的量子密码的基本知识: 1.量子密码的基本原理先普及一下量子密码的背景知识,在量子 ...
量子笔记：单比特量子门、泡利矩阵
目录 0. 概要 1. 量子门基本性质 1.1 量子门与布洛赫球面的关系 1.2 量子门与幺正矩阵的关系 2. 泡利矩阵: 量子X,Y,Z,ID门 2.1 量子X门(量子非门) 2.2 量子Z门 2. ...
量子笔记：多量子系统、叠加、量子计算并行处理能力
目录 0. 概要 1. 张量积的狄拉克符号表示形式 2. 多量子系统的状态的表示 3. 叠加 4. 量子计算并行处理能力 0. 概要量子计算.量子信息.量子编程自学笔记系列. 用自己能看懂的方式来表 ...
兑换量子计算机,阅读 | 【量子计算机】构造置换量子门
原标题:阅读 | [量子计算机]构造置换量子门量子计算机的一个基本组成单位叫量子门(quantum gate),下面简单介绍些基本概念. 量子比特和量子态量子计算机的信息存储单元是一种叫做量子比特 ...
量子笔记：布尔逻辑/代数、逻辑门、通用门、可逆计算
目录 0. 前言 1. 布尔逻辑.布尔代数和布尔函数 2. 香农.开关.逻辑门.电路 3. 门与计算 4. 功能完备性与通用门 4.1 功能完备性 4.2 通用门 5. 可逆计算和可逆门 5.1 可逆 ...
致力于量子计算商业化，量旋科技欲在超导量子领域取得突破
关注ITValue,看企业级最新鲜.最价值报道! 在量子计算将改变世界,并革新医学.通信和人工智能技术的风口下,中国正寻求打破美国.欧洲在这一领域近乎垄断的局面. 12月4日,中国科学技术大学潘建伟. ...
量子笔记：量子纠缠祛魅，贝尔纠缠态
目录 0. 概要 1. 纠缠态 vs 可分离态 1.1 由张量积生成的双量子状态 1.2 无法由张量积生成的双量子状态 1.3 双量子系统状态的向量空间 2. 测量的视角 from measureme ...
量子笔记：量子计算 toy python implementation from scratch
目录 0. 概要 1. 量子比特表示:用二维张量表示 2. 张量积的实现 2.1 用scipy.linalg.kron()实现张量积 2.2 用张量积计算双量子系统的基 3. 多量子系统基向量表示和生 ...
如何利用 MindQuantum 中自定义的量子门，实现对多个哈密顿量求期望值和梯度？
如何利用 MindQuantum 中自定义的量子门,实现对多个哈密顿量求期望值和梯度? 由于迄今的 MindQuantum 0.7.0 及之前版本都是不支持这个功能的(一旦使用,python 会自动重 ...

量子笔记：多比特量子门

0. 前言

2. 量子多重H门

3. 量子SWAP门

4. 量子CNOT门（CX门）：受控非门

5. 量子CY和CZ门

6. 量子C*门

6.1 受控S门

6.2 受控H门

6.3 受控Z旋转门

6.4 受控X旋转门

6.4 受控Y旋转门

7. 量子托佛利门(CCNOT门)

8. 量子弗雷德金门（CSWAP门）

量子笔记：多比特量子门相关推荐

最新文章

热门文章