Simono algoritmas

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
Peršokti į: navigacija, paiešką

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[redaguoti | redaguoti vikitekstą]

Turime įėjime du "srautus" kubitų n:
Toliau praleidžiame pro Hadamardo vartus pirmus n kubitų:
Toliau praleidžiame visus 2n kubitus pro funkciją:

Nuorodos[redaguoti | redaguoti vikitekstą]