量子ゲート
量子コンピューターの基本演算。量子ビットの状態を回転させるもので、古典的なゲートと違って常に可逆である。
すべての量子ゲートはユニタリ演算であり、特に逆演算が存在する。古典的なANDは情報を捨てる（出力から入力は復元できない）が、ここではそのようなことは許されない。量子アルゴリズムが中間結果を持ち回り、後で片付けなければならないことが多いのはこのためだ。
ごく少数のゲートで何でも表現できる。任意の1量子ビット回転とCNOTがあれば万能セットになる。実機が物理的に実装するのは一部のゲートだけで、残りはコンパイラーがそれらに分解するが、この過程で演算数が大きく膨らみやすい。