$R(P)$ は補助量子ビットを加えて $O(1/\\sqrt{\\delta})$ の精度で位相推定を行うことで $\\ket{U}$ を見つけます、ここで、 $\\delta$ は $P$ のスペクトルギャップです。これを行うには、 $W(P)$ を $O(1/\\sqrt{\\delta})$ 回作用する必要があります。 $\\ket{w}$...