Šora algoritms
Šora algoritms ir polinomu laika kvantu algoritms lielu veselu skaitļu faktorizācijai un diskrēto logaritmu aprēķināšanai, problēmām, kas uzskatītas par nepārvaramām klasiskajiem datoriem. Atklāts Pītera Šora 1994. gadā, tas demonstrēja kvantu datoru potenciālu izjaukt plaši lietotas kriptogrāfiskās sistēmas, piemēram, RSA, iezīmējot pagrieziena punktu kvantu skaitļošanas teorijā.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Method map
The neighbourhood of related methods — select a node to explore.
Avoti
- Shor, P. W. (1994). Algorithms for quantum computation: discrete logarithms and factoring. Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 124–134. DOI: 10.1109/SFCS.1994.365700 ↗
- Shor, P. W. (1997). Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Review, 41, 303–332. DOI: 10.1137/S0036144598347011 ↗
- Ekert, A. K., Raussendorf, R. (2014). A short introduction to quantum computing. Reviews of Modern Physics, 74, 339–373. link ↗
Kā citēt šo lapu
ScholarGate. (2026, June 3). Shor's Algorithm for Integer Factorization and Discrete Logarithm. ScholarGate. https://scholargate.app/lv/quantum-computing/shors-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Grover's algoritmsKvantu skaitļošana↔ compare
- Kvantitatīvā atslēgu izplatīšana (BB84)Kvantu skaitļošana↔ compare
- Kvantitatīvā fāzes novērtēšanaKvantu skaitļošana↔ compare
Uz to atsaucas
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →