関連する論理ゲート
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2016/11/22 09:15 UTC 版)
「トフォリゲート」の記事における「関連する論理ゲート」の解説
フレドキンゲートはトフォリゲートと同様の3ビット可逆ゲートで、1ビット目が1のときに残りのビットを交換する。制御交換ゲートとも呼ばれる。 任意のビット数に対してトフォリゲートを一般化することができる。n ビットの入力 x1, x2, ..., xn をとり、 n ビットを出力するものとする。最初の n−1 ビットはそのまま入力の x1, ..., xn−1 を出力し、最後のビットに (x1 AND ... AND xn−1) XOR xn を出力する。 トフォリゲートは2量子ビットを扱うゲートを5つ組み合わせることによって量子コンピュータ上で実現できる。 トフォリゲートは仕切りとビリヤードボールを使って実装できる（ビリヤードボール・コンピュータを参照）。このモデルはフレドキンとトフォリが提案した。図はボールの衝突がどのように進むかを示したものである。
※この「関連する論理ゲート」の解説は、「トフォリゲート」の解説の一部です。
「関連する論理ゲート」を含む「トフォリゲート」の記事については、「トフォリゲート」の概要を参照ください。
ウィキペディア小見出し辞書の「関連する論理ゲート」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
- 関連する論理ゲートのページへのリンク
