量子コンピュータでベクトルの内積 - yukobaのブログベクトルの内積。古典コンピュータだとO(N)ですが、それをO(1)で行う方法。量子コンピュータで自由に初期状態を作る方法 - yukobaのブログの続きです。 の内積をとると、になります。今回は、これが目標です。 アルゴリズムの概要は、ベクトルの値は状態の振幅に入れて、テンソル積でかけ算を行い、アダマール行列(H)で足し算を行います。 振幅の絶対値の2乗の和は1にならないといけないという制約があるので、ベクトルに一定の係数をかけて、1になるようにします。それぞれのベクトルの係数どうしもかけ算して、内積の結果に考慮に入れます。この部分もO(1)でできます。 答えは、|0> に入ってきます。ビット数をn、つまり、とした時、|0> の振幅 × が内積の値です。今回は、n = 2なので、 = 0.200446 です。 以下のソースコードを実行すると、 : STATE: 5 / 32 qubits
