Machine learningNumber-theoretic Algorithm
خوارزمية شور
خوارزمية شور هي خوارزمية كمومية تعمل في زمن كثير الحدود لتحليل الأعداد الصحيحة الكبيرة وحساب اللوغاريتمات المتقطعة، وهي مشاكل يُعتقد أنها مستعصية على الحواسيب الكلاسيكية. اكتشفها بيتر شور في عام 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/ar/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