Simulace: klasická faktorizace vs. „Shor-like“ (kvantová logika na malých N)

N (kompozitní, např. 15, 21, 35, 77)

Volba a (pro Shor, musí být 1<a<N)

Přednastavené příklady

připraveno

Pozn.: „Kvantová“ část je simulace Shorovy logiky. Periodu r (řád a mod N) známe ve simulaci proto, abychom mohli nasimulovat typický výsledek měření po QFT (špičky u k≈j·Q/r). Pak se r zkusí zrekonstruovat continued fractions. To je přesně ten krok, kde v reálném QC nastává kvantová interference.

Klasicky

Naivní faktorizace dělením + „klasické“ hledání periody r zkoušením.

„Shor-like“ simulace

Simulace měření po QFT → continued fractions → r → gcd → faktory.

Vizualizace špiček (k) po „QFT“ (toy)

Čím vyšší špičky, tím pravděpodobnější k. U ideálu jsou špičky blízko k ≈ j·Q/r.

Úspěšnost Shor simulace

Opakované běhy (shots) ukazují, že i když je měření „náhodné“, algoritmus je nastaven tak, aby často vedl k r a faktorům.