制御NOT(CNOT)ゲート制御NOT(CNOT)ゲート
定義
次のようなベクトル値ブール関数を**CNOTゲート**Controlled NOT(CNOT) gateという。
CNOT:{0,1}2→{0,1}2
CNOT(a,b)=(a,a⊕b)
- ファインマンゲートFeynman gateとも呼ばれる。
説明
CNOTゲートの入出力の具体的な計算は次のようになる。
CNOT(0,0)CNOT(0,1)CNOT(1,0)CNOT(1,1)=(0,0⊕0)=(0,0)=(0,0⊕1)=(0,1)=(1,1⊕0)=(1,1)=(1,1⊕1)=(1,0)
上の表を見ると、CNOTが可逆関数であることと、CNOTを二回合成すると恒等関数になることが容易に分かる。
Id=CNOT∘CNOT
出力の二番目の値だけを見ると、XORゲートと同じであるため、可逆XORゲートとも呼ばれる。
부울 함수 | 기호 | 진리표 |
CNOT |  | 입력 | 출력 | a | b | a | a⊕b | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 |
|