Groverのアルゴリズムの初期化用に、nビット整数の任意の組み合わせに対応する初期状態を作る。 例えば、3量子ビットに対して{001,011,100,101,110}などの組み合わせを与えたときに、 その状態(この場合5状態)の同じ重みで同位相の重ね合わせ状態を作る。 とりあえずあまり効率などは考えずに機械的に作る方針。 量子ビットの初期化 前にやったものの一般化を考える。 まず、最上位ビットが0になる状態と1になる状態とに分ける。 {001,011,100,101,110}の場合、下記に分けられる。 最上位が0の状態:{001,011}の2状態最上位が1の状態:{100,101,110}の…