量子コンピュータで、ベクトルの足し算と引き算をする方法。量子コンピュータでベクトルの内積 - yukobaのブログの続きです。今回も、古典コンピュータではO(N)ですが、量子コンピュータではO(1)になります。アダマール行列(H)は、の変換を行います。これを…

ベクトルの内積。古典コンピュータだとO(N)ですが、それをO(1)で行う方法。量子コンピュータで自由に初期状態を作る方法 - yukobaのブログの続きです。 の内積をとると、になります。今回は、これが目標です。アルゴリズムの概要は、ベクトルの値は状態の振…

量子コンピュータの基礎：振幅の初期化 - yukobaのブログの続き。量子コンピュータでは、各状態の振幅の絶対値が確率な訳であり、観測するとどれかが決まるので、つまり、確率ベクトルです。どうやって確率ベクトルの初期状態を作るかは大事です。上の日記は…