受控反閘

来自testwiki
跳转到导航 跳转到搜索

Template:NoteTA

第一個量子位僅在第二個量子位為1時才會翻轉.

受控反閘Template:Lang-en, CNOT)出現在量子線路,是量子版本的邏輯閘的一種,牽涉到兩個量子位元間的運算。

數學形式

所涉及的兩個量子位元,分別為控制(量子)位元(control qubit)與受控的目標位元(target qubit)。當控制位元是 |0,則目標位元保持原狀態;當控制位元是 |1,則目標位元翻轉,即 |0 成分變為 |1,而 |1 成分變為 |0

寫成通式,若c表示控制而t表示目標:

(a|0+b|1)c(α|0+β|1)t
=a|0cα|0t+a|0cβ|1t+b|1cα|0t+b|1cβ|1t
=aα|00ct+aβ|01ct+bα|10ct+bβ|11ct

可以寫成張量積的形式,或者拆開來。若經過CNOT的作用: CNOTa|0cα|0t+a|0cβ|1t+b|1cα|1+b|1cβ|0t

=aα|00ct+aβ|01ct+bα|11ct+bβ|10ct

就一般式子而言不能再寫回c和t拆開為張量積的形式|Ψc|Φt,這是量子纏結的來源表徵。

|0(10)|1(01)表示,則可將CNOT寫為:

CNOT=(1000010000010010)

操作例子:CNOT|10=(1000010000010010)(0010)=(0001)=|11

與经典邏輯閘的對應

CNOT維持|00〉 、|01〉,而將|10〉變|11〉、|11〉變|10〉的特性,相似於古典的互斥或閘(exclusive OR, XOR)維持00、01,將10變11、11變10。

參考文獻

Template:Refbegin

Template:Refend

外部連接

Template:量子計算