Continued-fraction recovery in quantum order finding
= Continued-fraction recovery in quantum order finding
If a measured ratio approximates a reduced $k/r$ within $1/(2r^2)$, continued-fraction convergents recover the candidate denominator $r$.
= Continued-fraction recovery in quantum order finding
If a measured ratio approximates a reduced $k/r$ within $1/(2r^2)$, continued-fraction convergents recover the candidate denominator $r$.