量子闸

✍ dations ◷ 2025-10-23 05:40:29 #量子闸
在量子计算和特别是量子线路的计算模型里面,一个量子门(或量子逻辑门)是一个基本的,操作一个小数量量子比特的量子线路。它是量子线路的基础,就像传统逻辑门跟一般数字线路之间的关系。与多数传统逻辑门不同,量子逻辑门是可逆的。然而,传统的计算可以只使用可逆的门表示。举例来说,可逆的Toffoli门可以实做所有的布尔函数。这个门有一个直接等同的量子门,也因此代表量子线路可以模拟所有传统线路的操作。量子逻辑门使用酉矩阵表示。就像常见的逻辑门一般是针对一个或两个比特进行操作,常见的量子门也是针对一个或两个量子比特进行操作。这也代表这一些量子门可以以2 × 2或者4 × 4的酉矩阵表示。量子门常使用矩阵表示,操作K个量子比特的门可以用2k × 2k的酉矩阵表示。一个门输入跟输出的量子比特数量必须要相等。量子门的操作可以用代表量子门的矩阵与代表量子比特状态的向量作相乘来表示。在下文中,单个量子比特的矢量表示为:而两个量子比特的矢量表示为:其中 | a b ⟩ {displaystyle |abrangle } 是代表第一个量子比特处于 | a ⟩ {displaystyle |arangle } 态,第二个量子比特处于 | b ⟩ {displaystyle |brangle } 态所构成的(两个量子比特的)量子态的基矢。阿达马门是只对一个一个量子比特进行操作的门。这个门将基本状态 | 0 ⟩ {displaystyle |0rangle } 变成 | 0 ⟩ + | 1 ⟩ 2 {displaystyle {frac {|0rangle +|1rangle }{sqrt {2}}}} ,并且将 | 1 ⟩ {displaystyle |1rangle } 变成 | 0 ⟩ − | 1 ⟩ 2 {displaystyle {frac {|0rangle -|1rangle }{sqrt {2}}}} 。这个门可以以阿达马矩阵表示:因为矩阵的每一列正交, H H ∗ = I {displaystyle HH^{*}=I} ,其中I表示单位矩阵,因此H是一个酉矩阵。泡利-X门操作一个量子比特。这个门相当于经典的逻辑非门。它将 | 0 ⟩ {displaystyle |0rangle } 换成 | 1 ⟩ {displaystyle |1rangle } 并且 | 1 ⟩ {displaystyle |1rangle } 换成 | 0 ⟩ {displaystyle |0rangle } 。这个门可以以一个泡利X矩阵表示:泡利-Y门操作单一个量子比特。这个门可以以一个泡利Y矩阵表示:泡利-Z门操作单一个量子比特。这个门保留基本状态 | 0 ⟩ {displaystyle |0rangle } 不变并且将 | 1 ⟩ {displaystyle |1rangle } 换成 − | 1 ⟩ {displaystyle -|1rangle } 。这个门可以以一个泡利Z矩阵表示:这是一系列操作单一量子比特的门,它保留基本状态 | 0 ⟩ {displaystyle |0rangle } 并且将 | 1 ⟩ {displaystyle |1rangle } 换成 e i θ | 1 ⟩ {displaystyle e^{itheta }|1rangle } 。这里的 θ {displaystyle theta } 代表相位位移。一些常见的例子像是 π 8 {displaystyle {frac {pi }{8}}} 门的 θ = π 4 {displaystyle theta ={frac {pi }{4}}} ,相位门的的 θ {displaystyle theta } 则等于 π 2 {displaystyle {frac {pi }{2}}} 而泡利-Z门的 θ = π {displaystyle theta =pi } 。互换门操作两个量子比特,可以用以下这个矩阵表示:受控门操作两个以上的量子比特,其中一个或多个量子比特视为某一些操作的控制比特。举例来说,受控非门(CNOT)操作两个量子比特,第二个量子比特只有在第一个量子比特为 | 1 ⟩ {displaystyle |1rangle } 的时候进行NOT操作,否则就保持不变。这个门可以以以下的矩阵表示:更普遍地说,如果U是一个操作单一量子比特的门,以以下这个矩阵表示:则受控-U门就是操作两个量子比特的量子门,以第一个量子比特作为控制。操作基本状态如下:受控-U门可以以矩阵代表如下:Toffoli门是一个操作三个量子比特的,对传统运算是完备的门。量子的Toffoli门是类同的门,以三个量子比特定义。如果前两个量子比特是 | 1 ⟩ {displaystyle |1rangle } ,则对第三个量子比特进行泡利-X运算,反之则不做操作。这是一个受控门的范例。既然这个门是一个传统逻辑门的量子模拟,因此它可以用一个真值表来完整表示如下:也可以将这个门以像是 | a , b , c ⟩ {displaystyle |a,b,crangle } to | a , b , c ⊕ a b ⟩ {displaystyle |a,b,coplus abrangle } 的操作形容。较不正式地说,一个万能量子门的集合,是一个任何量子线路均可以用这一些门实做出来的集合。也就是说,任何其他的单位操作均可以从这个集合组合出一个有限长度的序列来表示。技术上来说,因为可能的量子门数目是不可数的,而从有限大的集合取出的有限长度的序列则是可数的,所以不可能达成。为了解决这个问题,我们只要求这一个有限大小的集合可以组合出近似任何量子运算的序列。Solovay–Kitaev theorem保证这一件事情可以有效达成。一个简单的,操作两个量子比特的门,的万能量子门集合是一个阿达马门( H {displaystyle H} ),一个相位偏移门 R ( π / 4 ) {displaystyle R(pi /4)} ,和一个受控非门.只有单一个量子门的万能量子门集合可以用一个操作三个量子比特的Deutsch门 D ( θ ) {displaystyle D(theta )} 建构出来,Deutsch门它的操作如下:| a , b , c ⟩ ↦ { i cos ⁡ ( θ ) | a , b , c ⟩ + sin ⁡ ( θ ) | a , b , 1 − c ⟩ for  a = b = 1 | a , b , c ⟩ otherwise {displaystyle |a,b,crangle mapsto {begin{cases}icos(theta )|a,b,crangle +sin(theta )|a,b,1-crangle &{mbox{for }}a=b=1\|a,b,crangle &{mbox{otherwise}}end{cases}}}在传统逻辑线路里面的万用算子Toffoli门可以被简化成一个Deutsch门, D ( π 2 ) {displaystyle D({begin{matrix}{frac {pi }{2}}end{matrix}})} ,因此代表着所有传统逻辑线路的操作均可以由量子电脑模拟。现有量子门的记号是Barenco et al.以费曼所提出的记号为基础发明的。

相关

  • 红斑性狼疮红斑狼疮(Lupus erythematosus)为一系列自体免疫性疾病的统称,即免疫系统非正常地攻击自身正常组织。症状可能会发生于全身各处,包含关节、皮肤、肾、血球、心脏,以及肺。最常见
  • 螺旋体螺旋体门(Spirochaetes)是一类很有特点的细菌,具有长的螺旋形盘绕的细胞。它们独具细胞全长、在细胞膜和细胞壁之间的鞭毛,称为“轴丝”(axial filament)。螺旋体可以通过轴丝产生
  • 组胺组胺(英语:Histamine),是一种有机含氮的环状化合物。它参与局部免疫反应和炎症反应,并具有作为瘙痒介体中心与调节肠道生理功能的作用。它还被用作神经递质。组胺由嗜碱性球和附
  • 肽类激素肽类激素(英语:Peptide Hormones)由氨基酸通过肽键连接而成,最小的肽类激素可由三个氨基酸组成,如促甲状腺激素释放激素(英语:Thyrotropin Releasing Hormone,TRH)。多数肽类激素可由
  • 1984年1984年欧洲足球锦标赛(Euro 84)于1984年6月12日至27日在法国举行。本届比赛是由欧洲足联主办的第七届欧洲足球锦标赛。本届决赛圈与去届一样,共8支球队参赛,而赛制则有所变更。8
  • 无氧运动无氧运动(英语:Anaerobic exercise)是强度足够引起乳酸形成的体能锻炼。无氧运动被非耐力运动的运动员用于增强力量、速度和能力,而被健美运动员用于打造肌肉量。利用无氧运动发
  • 债务重组计划道威斯计划(Dawes Plan)又称道斯计划、道兹计划,在1923年由美国提出,用以舒缓德国因凡尔赛条约赔款而承受的巨大财政压力。1919年,第一次世界大战结束。盟军要求德国按照条约赔偿
  • 太阳能发电太阳能发电(德语:Solarstrom,英语:Solar power)把阳光转换成电能,可直接使用太阳能光伏(PV),或间接使用聚光太阳能热发电(CSP)。聚光太阳能热发电系统会使用透镜或反射镜和跟踪系统将大
  • 历史性紧急事态历史性紧急事态(日语:歴史的緊急事態/れきしてききんきゅうじたい,英语:historical emergency situation)是指作为国家、社会应分享记录的重要政策事项等中,国民的生命、身体、财产
  • 色彩梯度色彩梯度(有时也叫颜色带或颜色渐变)是指在计算机图形设计中,指定了一定范围的相关颜色,通常用于填充某一个区域。例如,许多窗口管理器允许将屏幕背景指定为渐变。 由梯度产生的