خوارزمية الكم

في الحوسبة الكمومية ، تعد الخوارزمية الكمومية  خوارزمية تعمل على نموذج واقعي للحساب الكمي ، والنموذج الأكثر استخدامًا هو نموذج الدائرة الكمومية (Quantum circuit) للحساب. الخوارزمية الكلاسيكية (أو غير الكمومية) هي سلسلة محدودة من التعليمات ، أو إجراء تدريجي لحل مشكلة ، حيث يمكن تنفيذ كل خطوة أو تعليمات على جهاز كمبيوتر تقليدي. وبالمثل، فإن الخوارزمية الكمومية هي إجراء تدريجي ، حيث يمكن تنفيذ كل خطوة على جهاز كمبيوتر كمي . على الرغم من أنه يمكن أيضًا تنفيذ جميع الخوارزميات الكلاسيكية على جهاز كمبيوتر كمي ،  يستخدم مصطلح الخوارزمية الكمومية عادةً لتلك الخوارزميات التي تبدو كمومية بطبيعتها ، أو تستخدم بعض الميزات الأساسية للحساب الكمي مثل التراكب الكمي (Quantum superposition) أو التشابك الكمومي (Quantum entanglement).

تظل المشكلات غير القابلة للتقرير باستخدام أجهزة الكمبيوتر الكلاسيكية غير قابلة للتقرير باستخدام أجهزة الكمبيوتر الكمومية. ما يجعل الخوارزميات الكمومية مثيرة للاهتمام هو أنها قد تكون قادرة على حل بعض المشكلات بشكل أسرع من الخوارزميات التقليدية لأن التراكب الكمي والتشابك الكمومي الذي تستغلها الخوارزميات الكمومية ربما لا يمكن محاكاته بكفاءة على أجهزة الكمبيوتر الكلاسيكية (انظر التفوق الكمي Quantum supremacy).

أشهر الخوارزميات هي خوارزمية شور (Shor's algorithm) للتخصيم وخوارزمية جروفر للبحث في قاعدة بيانات غير منظمة أو قائمة غير مرتبة. تعمل خوارزميات شور (بشكل أسي تقريبًا) أسرع بكثير من الخوارزمية الكلاسيكية الأكثر شهرة للتخصيم ، وهي منخل حقل الرقم العام (General number field sieve). تعمل خوارزمية جروفر بشكل تربيعي أسرع من أفضل خوارزمية كلاسيكية ممكنة لنفس المهمة ،  بحث خطي .

انظر أيضا 
 الحوسبة الكمومية القائمة على الحوسبة السحابية

مراجع

روابط خارجية 
 The Quantum Algorithm Zoo:
قائمة شاملة بخوارزميات الكم التي توفر تسريعًا على أسرع الخوارزميات الكلاسيكية المعروفة.

الدراسات الاستقصائية 
 
 

تقانات ناشئة
حساب كمومي
خوارزميات الكم
علم المعلومات الكمية
معلوماتية نظرية
تقانات الكم