Алгоритъм на Шор
Алгоритъмът на Шор е квантов алгоритъм от полиномиално време за факторизиране на големи цели числа и изчисляване на дискретни логаритмими – проблеми, за които се смята, че са непосилни за класически компютри. Открит от Питър Шор през 1994 г., той демонстрира потенциала на квантовите компютри да пробиват широко използвани криптографски системи като RSA, което бележи крайъгълен камък в теорията на квантовите изчисления.
Прочетете целия метод
Влезте с безплатен профил, за да прочетете този раздел.
Method map
The neighbourhood of related methods — select a node to explore.
Източници
- 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 ↗
Как да цитирате тази страница
ScholarGate. (2026, June 3). Shor's Algorithm for Integer Factorization and Discrete Logarithm. ScholarGate. https://scholargate.app/bg/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.
- Алгоритъм на ГроувърКвантови изчисления↔ compare
- Квантово разпределение на ключ (BB84)Квантови изчисления↔ compare
- Квантово оценяване на фазаКвантови изчисления↔ compare
Цитиран в
Забелязахте ли проблем на тази страница? Съобщете или предложете поправка →