量子アルゴリズム

量子アルゴリズム、ドイチのアルゴリズム

この前の続きです。今回は制御の様子とアルゴリズム的な話です。 ドイチ・ジョザアルゴリズム(Deutsch-Jozsa algorithm)を1ビットで考えるドイチュのアルゴリズムです。入力 x = {0, 1} に対する関数 f(x) の出力が x に依存するか依存しないかを、関数への…

量子ビットの話

最近量子コンピュータに興味がわいて色々調べてみました。 今までのコンピュータではビットは電圧が一定以上、以下で0と1の情報を表現していましたが、量子コンピュータでのビットは量子力学で言う2つの準位のことで、|0>と|1>の情報を表現します。いきなり|…