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  laiko, o kvantiniam kompiuteriui  kubitų ir O(n) arba  laiko. Šis algoritmas padėjo pagrindą Šoro algoritmui.

 Algoritmo veikimas 
 Turime įėjime du "srautus" kubitų n:

 Toliau praleidžiame pro Hadamardo vartus pirmus n kubitų:

 Toliau praleidžiame visus 2n kubitus pro funkciją:


 Šaltiniai 

 Nuorodos 
 http://arxiv.org/pdf/quant-ph/0511272.pdf
 http://www.cs.berkeley.edu/~vazirani/f04quantum/notes/lec7.pdf
 http://www.cs.berkeley.edu/~vazirani/s07quantum/notes/lecture7.pdf

Kategorija:Algoritmai