量子门

✍ dations ◷ 2025-11-23 00:35:20 #量子信息,量子力学,量子闸

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

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

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

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

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

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

其中 | a b {\displaystyle |ab\rangle } 表示单位矩阵,因此是一个酉矩阵。

泡利-X门操作一个量子比特。这个门相当于经典的逻辑非门。它将 | 0 {\displaystyle |0\rangle } 是一个操作单一量子比特的门,以以下这个矩阵表示:

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

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

Toffoli门是一个操作三个量子比特的,对传统运算是完备的门。量子的Toffoli门是类同的门,以三个量子比特定义。如果前两个量子比特是 | 1 {\displaystyle |1\rangle } 以费曼所提出的记号为基础发明的。

相关

  • 汉弥尔顿路径问题哈密顿路径问题(Hamiltonian path problem)与哈密顿回圈问题(Hamiltonian cycle problem)属于数学中的图论。此问题是用来决定一个哈密顿图上的路径或回圈。两个问题皆为NP完全
  • 科夫诺省科夫诺省(Ковенская губерния)是俄罗斯帝国的一个省,位于今日立陶宛北部,首府科夫诺。面积40,641.36平方公里,1894年人口为 1,638,374人。1843年自维尔纽斯省分
  • 菲尔多西哈基姆·阿波尔-卡西姆·菲尔多西·杜西(波斯文:حکیم ابوالقاسم فردوسی توسی‎,拉丁化:Hakīm Abol-Qāsem Ferdowsī Tūsī,935年—1020年)是广受尊重的
  • 木薯属木薯属(学名:Manihot)是金虎尾目大戟科下的一个属,为灌木或乔木植物,很少为草本。该属共有约170种,分布于热带美洲。
  • 呼尔查巴图鲁巴图鲁(满语:ᠪᠠᡨᡠᡵᡠ,转写:baturu),有“英雄”、“勇士”之意,为满洲传统封号之一,后来成为清朝时期赏赐有战功之人的封号。因其用来表彰获封之人的武功,故而又有“勇号”之称。
  • 伯朗咖啡伯朗咖啡(英语:Mr. Brown Coffee)是台湾罐装咖啡的品牌之一,是金车公司旗下的品牌,在1982年创立。伯朗咖啡有240ml的易开罐包装及330ml的保特瓶包装,口味有原味咖啡、蓝山咖啡、曼
  • 土家语土家语是中国土家族的民族语言。属汉藏语系藏缅语族,语支未定,或列入土家语支。主要分布在湖南省湘西土家族苗族自治州,使用人口数量估计在8万左右,其中绝大部分人都兼用汉语,单
  • 鹿城褐家鼠冠状病毒鹿城褐家鼠冠状病毒(Lucheng Rn rat coronavirus、LRNV)是甲型冠状病毒属的一种病毒,于2015年在中国浙江温州鹿城区的褐家鼠中发现,是继1949年发现的鼠冠状病毒之后,第二种在鼠类
  • 犹他县犹他县(英语:Utah County, Utah)是美国犹他州中部的一个县。面积5,545平方公里。根据美国2000年人口普查,共有人口368,536人 (2005年估计为443,738)。县治普若佛(Provo)。1850年1
  • 圣盖博山圣盖博山(英语:San Gabriel Mountains)是美国加州的一个山脉,位于洛杉矶县北部和圣贝纳迪诺县西部,介于洛杉矶盆地和Mojave Desert之间。山脉的最高峰是圣安东尼奥山。威尔逊山是