Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? 量子コンピューターってどんな計算機? ゲート型と呼ばれる量子コンピューターを3行で表現してみましょう。 $ n $量子ビットの量子コンピューターは、 ・$2^n$個の数を同時に表せるレジスタ(内部は、$|\alpha_n|^{2}+|\beta_n|^{2}=1$を満たす$ n $個の複素数組$\alpha_n,\beta_n$)をもち、 ・そのレジスタに対して、$2n \times 2n $の複素係数のユニタリ行列の掛け算がある程度の回数だけ行えて、 ・計算結果は実数値で得られ、しかも確率的にしか得られない。だから何度も試行しその確率