跳转到内容

量子闸

本页使用了标题或全文手工转换
维基百科,自由的百科全书
常见的量子闸名称(包括缩写)、电路形式以及相应的酉矩阵.

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

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

量子逻辑闸使用幺正矩阵表示。就像传统的逻辑闸一样,它们是针对一个或两个位元进行操作,常见的量子逻辑闸也是针对一个或两个量子位元进行操作。这也代表这一些量子闸可以使用 2 × 2 或者 4 × 4 的幺正矩阵表示。

常使用的闸

[编辑]

量子闸常使用矩阵表示,操作K个量子位元的闸可以用2k × 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操作,否则就保持不变。这个闸可以采以下的矩阵表示:

更普遍地说,如果是一个操作单一量子位元的闸,采以下这个矩阵表示:

受控-就是操作两个量子位元的量子闸,以第一个量子位元作为控制。操作基本状态如下:

Graphical representation of controlled-U gate

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

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

参阅

[编辑]

外部链接

[编辑]