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.[1]
Algoritmo veikimas redaguoti
- 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
- ↑ 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
🔥 Top keywords: Pagrindinis puslapisSpecialus:PaieškaKategorija:JAV filmaiLietuvos krepšinio lygaZodiakasLietuvaSpecialus:Naujausi keitimaiEimantas StanionisFareraiDisko metimasVilniusSąrašas:Lietuvos miestai pagal gyventojusLietuvos nacionalinis radijas ir televizijaSąrašas:Europos Sąjungos valstybės narėsČeslovas JuršėnasEuropos SąjungaRutulio stūmimasKaunasJSONRasa JuknevičienėMonakasMedianaLyginės ir nelyginės funkcijosSąrašas:Pasaulio lengvosios atletikos rekordaiVilniaus RytasSergej MaslobojevEuropos ParlamentasBaltijos taurėKraujo giminystėVirgilijus AleknaAibių teorijaAntrasis pasaulinis karasVirginijus SinkevičiusMykolas AleknaKauno ŽalgirisJAV valstijosBirželio 8Hiperbolė (roko grupė)Sąrašas:Šalių telefonų kodai pagal šalies pavadinimą