الگوریتم شور
الگوریتم شور یک الگوریتم کوانتومی در زمان چندجملهای برای تجزیه اعداد صحیح بزرگ و محاسبه لگاریتمهای گسسته است، مسائلی که تصور میشود در رایانههای کلاسیک غیرقابل حل هستند. این الگوریتم که توسط پیتر شور در سال ۱۹۹۴ کشف شد، پتانسیل رایانههای کوانتومی را برای شکستن سیستمهای رمزنگاری پرکاربرد مانند 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/fa/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
ارجاعشده در
در این صفحه مشکلی دیدید؟ گزارش دهید یا اصلاحی پیشنهاد کنید →