最近の記事
論文メモ:Generalized Grover Search Algorithm for Arbitary Inital Amplitude Distribution
1 IntorductionN個の中からr個を探索するためのGrover's algorithmのt step後の振幅の大きさの式は,Boyerらによって与えられた.この式は,初期状態が一様であることを仮定している.初期状態が一様でない場合,つまり,実数または複素数の任意の振幅を初期状態で始めるGrover's alogrithmを解析するのがこの論文の目的.この論文では,発見確率を最大にする繰り返し回数(最適な繰り返し回数)はO(\sqrt{N/r})であることを示してい