受控非門

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

受控非門（英語：controlled-NOT gate, CNOT）出現在量子線路，是量子版本的邏輯門的一種，牽涉到兩個量子位元間的運算。

數學形式

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

寫成通式，若c表示控制而t表示目標：

$(a|0\rangle +b|1\rangle )_{c}\otimes (\alpha |0\rangle +\beta |1\rangle )_{t}$

$=a|0\rangle _{c}\otimes \alpha |0\rangle _{t}+a|0\rangle _{c}\otimes \beta |1\rangle _{t}+b|1\rangle _{c}\otimes \alpha |0\rangle _{t}+b|1\rangle _{c}\otimes \beta |1\rangle _{t}$

$=a\alpha |00\rangle _{ct}+a\beta |01\rangle _{ct}+b\alpha |10\rangle _{ct}+b\beta |11\rangle _{ct}$

可以寫成張量積的形式，或者拆開來。若經過CNOT的作用： ${CNOT}\rightarrow a|0\rangle _{c}\otimes \alpha |0\rangle _{t}+a|0\rangle _{c}\otimes \beta |1\rangle _{t}+b|1\rangle _{c}\otimes \alpha |1\rangle +b|1\rangle _{c}\otimes \beta |0\rangle _{t}$

$=a\alpha |00\rangle _{ct}+a\beta |01\rangle _{ct}+b\alpha |11\rangle _{ct}+b\beta |10\rangle _{ct}$

就一般式子而言不能再寫回c和t拆開為張量積的形式$|\Psi \rangle _{c}\otimes |\Phi \rangle _{t}$，這是量子纏結的來源表徵。

若$|0\rangle$以${\begin{pmatrix}1\\0\end{pmatrix}}$且$|1\rangle$以${\begin{pmatrix}0\\1\end{pmatrix}}$表示，則可將CNOT寫為：

${CNOT}={\begin{pmatrix}1&0&0&0\\0&1&0&0\\0&0&0&1\\0&0&1&0\end{pmatrix}}$

操作例子：${CNOT}|10\rangle ={\begin{pmatrix}1&0&0&0\\0&1&0&0\\0&0&0&1\\0&0&1&0\end{pmatrix}}{\begin{pmatrix}0\\0\\1\\0\end{pmatrix}}={\begin{pmatrix}0\\0\\0\\1\end{pmatrix}}=|11\rangle$

與經典邏輯門的對應

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

參考文獻

• Nielsen, Michael A.; Chuang, Isaac L. Quantum Computation and Quantum Information. Cambridge University Press. 2000. ISBN 0-521-63235-8. 
• Monroe, C.; Meekhof, D. & King, B. & Itano, W. & Wineland, D. Demonstration of a Fundamental Quantum Logic Gate. Physical Review Letters. 1995, 75 (25): 4714–4717. Bibcode:1995PhRvL..75.4714M. PMID 10059979. doi:10.1103/PhysRevLett.75.4714.  [1]（頁面存檔備份，存於互聯網檔案館）

外部連接

• Michael Westmoreland: "Isolation and information flow in quantum dynamics" - discussion around the C_not gate（頁面存檔備份，存於互聯網檔案館）