Simono algoritmas
Simono algoritmas - tai kvantinis algoritmas, kuris tam tikrą užduotį išsprendžia eksponentiškai greičiau nei klasikinis kompiuteris. Klasikiniam kompiuteriui reikia 2 n / 2 {\displaystyle 2^{n/2}} laiko, o kvantiniam kompiuteriui n 2 {\displaystyle n^{2}} kubitų ir O(n) arba O ( n 2.376 ) {\displaystyle O(n^{2.376})} laiko. Šis algoritmas padėjo pagrindą Šoro algoritmui.