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

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

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

量子コンピュータのアルゴリズムである、http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.45.2291、[quant-ph/9807053] Quantum Associative Memory (1998年)について。「量子連想メモリ」という仰々しい名前がついていますが、{0,3,6,9,12,15}と…

本記事は、量子コンピュータの初期状態の作り方についてです。1998年に発表された手法です。 お薦めの本 本題の前に、お薦めの本。量子コンピュータの書籍は色々出ていますが、下記の本がわかりやすかったです。原著、2007年。マーミン 量子コンピュータ科学…

Scienceの2009年9月4日号に、Shor’s Quantum Factoring Algorithm on a Photonic Chip | Science、光集積回路上のShorの量子因数分解のアルゴリズム、という記事が載っていました。1ページほどの簡単な報告です。光集積回路上に量子コンピュータが作れたそう…