计算机科学

首页 > 计算机科学

量子门

2018-08-30 10:07:06     所属分类:量子信息

此文章与量子计算相关。 量子逻辑也可以代表另一种基于量子力学.的命题逻辑

在量子计算和特别是量子线路的计算模型里面,一个量子门 (或量子逻辑门)是一个基本的,操作一个小数量量子比特的量子线路 。它是量子线路的基础,就像传统逻辑门跟一般数字线路之间的关系.

与多数传统逻辑门不同,量子逻辑门是可逆的。 然而,传统的计算可以只使用可逆的门表示. 举例来说,可逆的Toffoli门可以实做所有的布尔函数。 这个门有一个直接等同的量子门,也因此代表量子线路可以模拟所有传统线路的操作。

量子逻辑门使用酉矩阵表示。 就像常见的逻辑门一般是针对一个或两个比特进行操作,常见的量子门也是针对一个或两个量子比特进行操作。 这也代表这一些量子门可以以2 × 2或者4 × 4的酉矩阵表示。

目录

  • 1 常使用的门
    • 1.1 阿达马门(Hadamard gate)
    • 1.2 泡利-X 门(Pauli-X gate)
    • 1.3 泡利-Y 门(Pauli-Y gate)
    • 1.4 泡利-Z 门(Pauli-Z gate)
    • 1.5 相位偏移门(Phase shift gates)
    • 1.6 互换门(Swap gate)
    • 1.7 受控门(Controlled gates)
    • 1.8 Toffoli门(Toffoli gate)
  • 2 万能量子门
  • 3 历史
  • 4 参考文献
    • 4.1 引用
    • 4.2 书籍
  • 5 参见

常使用的门

量子门常使用矩阵表示,操作K个量子比特的门可以用2k x 2k的酉矩阵表示。 一个门输入跟输出的量子比特数量必须要相等。量子门的操作可以用代表量子门的矩阵与代表量子比特状态的向量作相乘来表示。

在下文中,单个量子比特的矢量表示为:

而两个量子比特的矢量表示为:

其中 是代表第一个量子比特处于态,第二个量子比特处于态所构成的(两个量子比特的)量子态的基矢。

阿达马门(Hadamard gate)

阿达马门是只对一个一个量子比特进行操作的门。 这个门将基本状态变成,并且将变成。这个门可以以阿达马矩阵表示:

Graphical representation of Hadamard gate
.

因为矩阵的每一列正交,,其中I表示单位矩阵,因此H 是一个酉矩阵(又译作幺正矩阵)。

泡利-X 门(Pauli-X gate)

泡利-X 门操作一个量子比特。 这个门相当于经典的逻辑非门。 它将换成并且换成。这个门可以以一个 泡利 X 矩阵表示:

.

泡利-Y 门(Pauli-Y gate)

泡利-Y 门操作单一个量子比特。这个门可以以一个 泡利 Y 矩阵表示:

.

泡利-Z 门(Pauli-Z gate)

泡利-Z 门操作单一个量子比特。 这个门保留基本状态不变并且将换成。 这个门可以以一个 泡利 Z 矩阵表示:

.

相位偏移门(Phase shift gates)

这是一系列操作单一量子比特的门,它保留基本状态并且将换成

这里的 θ 代表相位位移。一些常见的例子像是的 θ = ,相位门的的 θ 则等于 而泡利-Z门的θ =

互换门(Swap gate)

互换门操作两个量子比特,可以用以下这个矩阵表示:

受控门(Controlled gates)

Circuit representation of controlled NOT gate

受控门操作两个以上的量子比特,其中一个或多个量子比特视为某一些操作的控制比特。举例来说,受控非门 (或CNOT) 操作两个量子比特,第二个量子比特只有在第一个量子比特为的时候进行NOT操作,否则就保持不变。这个门可以以以下的矩阵表示:

更普遍地说,如果U是一个操作单一量子比特的门,以以下这个矩阵表示:

受控-U 门就是操作两个量子比特的量子门,以第一个量子比特作为控制。操作基本状态如下:

Graphical representation of controlled-U gate

受控-U 门可以以矩阵代表如下:

Toffoli门(Toffoli gate)

Circuit representation of Toffoli gate

Toffoli门是一个操作三个量子比特的,对传统运算是完备的门。量子的Toffoli门是类同的门,以三个量子比特定义。如果前两个量子比特是,则对第三个量子比特进行泡利-X运算,反之则不做操作。这是一个受控门的范例。既然这个门是一个传统逻辑门的量子模拟,因此它可以用一个真值表来完整表示如下:

INPUT OUTPUT
 0   0   0   0   0   0 
0 0 1 0 0 1
0 1 0 0 1 0
0 1 1 0 1 1
1 0 0 1 0 0
1 0 1 1 0 1
1 1 0 1 1 1
1 1 1 1 1 0

也可以将这个门以像是 to 的操作形容。

万能量子门

较不正式地说,一个万能量子门的集合,是一个任何量子线路均可以用这一些门实做出来的集合。也就是说,任何其他的单位操作均可以从这个集合组合出一个有限长度的序列来表示。 技术上来说,因为可能的量子门数目是不可数的,而从有限大的集合取出的有限长度的序列则是可数的,所以不可能达成。为了解决这个问题,我们只要求这一个有限大小的集合可以组合出近似任何量子运算的序列。Solovay–Kitaev theorem 保证这一件事情可以有效达成。

一个简单的,操作两个量子比特的门,的万能量子门集合是一个阿达马门(),一个相位偏移门,和一个受控非门.

只有单一个量子门的万能量子门集合可以用一个操作三个量子比特的Deutsch门 建构出来[1],Deutsch门它的操作如下:

在传统逻辑线路里面的万用算子Toffoli门可以被简化成一个Deutsch门,,因此代表着所有传统逻辑线路的操作均可以由量子电脑模拟。

历史

现有量子门的记号是Barenco et al.以费曼所提出的记号为基础[2]发明的。[3]

参考文献

引用

  1. ^ Deutsch, David, Quantum computational networks (PDF), Proc. R. Soc. Lond. A, September 8, 425 (1868): 73–90, doi:10.1098/rspa.1989.0099  [失效链接]
  2. ^ R. P. Feynman,“Quantum mechanical computers”,Optics News,February 1985,11,p. 11; reprinted in Foundations of Physics 16(6) 507–531
  3. ^ Phys. Rev. A 52 3457–3467 (1995),DOI:10.1103/PhysRevA.52.3457; e-print arXiv:quant-ph/9503016

书籍

  • M. Nielsen and I. Chuang,Quantum Computation and Quantum Information,Cambridge University Press,2000

参见

  • 泡利矩阵

上一篇:贝肯斯坦上限
下一篇:纯态
相关推荐