Simono algoritmas

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.

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.[1]

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ą:

Šaltiniai[redaguoti | redaguoti vikitekstą]

  1. Shor, Peter W. (1999-01-01). „Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer“. SIAM Review. 41 (2): 303–332. arXiv:quant-ph/9508027. doi:10.1137/S0036144598347011. ISSN 0036-1445.

Nuorodos[redaguoti | redaguoti vikitekstą]