フレドキンゲート（英: Fredkin gate）とは、エドワード・フレドキンが発明した可逆コンピューティング用の計算回路である。任意の論理演算も算術演算もフレドキンゲートだけを使って構成できるという意味で、関数的完全性()を有しており汎用的である。基本フレドキンゲートは、3つの入力 ("C

出典:wikipedia