Algorisme de Shor: diferència entre les revisions
Contingut suprimit Contingut afegit
m Corregit: post-processat de > post-processament de |
mCap resum de modificació |
||
Línia 63:
#* A: s<N
#* B: |y/Q - d/s| < 1/2Q.
#: Donades aquestes condicions (i suposant que ''d''/''s'' és una [[fracció
# Comproveu (de forma clàssica) si <math>f(x) = f(x + s) \Leftrightarrow a^r \equiv 1 \pmod{N}</math>. Si és així, ja estem.
# Si no, obteniu més candidats a ''r'' usant múltiples de ''s'', or usant altres ''s'' on ''d/s'' s'acosti a ''y''/''Q''. Si qualsevol candidat compleix les condicions, ja estem.
| |||