完全なQC回路は何でしょうか?

古典的なコンピューティングでは、NANDはバイナリ演算の完全なセット(機能的に完全)です。つまり、ブール回路はNANDゲートを使用して表現できます。

量子コンピューティング回路と同等のものはありますか?ブロッホ球が回転するとオイラー角が小さくなるため、このような完全な集合を持つことができます。
a>に基づく回転行列:$ R = X( alpha)Y( beta)Z( gamma)$。

ベストアンサー

ユニバーサル量子ゲートはありますか?

シングルゲートではありません。

{NAND}は、2つのゲート{AND、NOT}として表現されてもよく、機能的に完全な古典的ゲートの集合である。

HadamardゲートとToffoliゲートは、ユニバーサル量子ゲートの最小セットです。

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です