4手順の概略は以下の2つ。対して、均等な確率となるように初期化する。確率を持ち、それらは均等になるように変換する。この計算は量子コンピュータ的であるものの、基本的な考えは古典コンピュータと変わらない。そのために、2進数の足し算・引き算や、ビットによる条件分岐などを用意する。この周期が求める位数である。従って、1で得られた結果を離散フーリエ変換する。失敗した場合は、成功するまで繰り返す。ステップで取得することができるアルゴリズム。