Codex Wiki
OurBigBook.com
Site
Source code
Continued-fraction recovery in quantum order finding
Home
Physics
Branch of physics
Quantum theory
Shor algorithm
Quantum order finding
OurBigBook.com
Words: 43
Articles: 1
If a measured ratio approximates a reduced
k
/
r
within
1/
(
2
r
2
)
, continued-fraction convergents recover the candidate denominator
r
.
Table of contents
43
1
Uniqueness of a rational approximation with bounded denominator
Continued-fraction recovery in quantum order finding
24
Ancestors
(6)
Quantum order finding
Shor algorithm
Quantum theory
Branch of physics
Physics
Home
Incoming links
(1)
Solution