2009-10-03から1日間の記事一覧

量子コンピュータでベクトルの内積

QC

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