出典検証済みレベル 3

フレドキンゲート (CSWAP)

フレドキンゲートは制御ビットが|1⟩のときのみ2つのターゲットを交換します。

どういう意味か

制御ビットに基づいて条件付きで交換する3ビットゲートです。

信号がオンのときだけ作動する鉄道スイッチのようなもの。

制御=|1⟩のときフレドキンは？

答えを見る

答え: B. 両方交換

理由: 制御が|1⟩のときターゲットを交換。

一次資料: Fredkin & Toffoli, Conservative logic, Int. J. Theor. Phys. 21, 219 (1982), doi:10.1007/BF01857727

この概念は46レベルのカリキュラムの一部です。インタラクティブなシミュレーターと、回答を表示前に検証するチューター Lumen と一緒に学べます。レベル1–5は無料です。