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

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

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

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

مراجع

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

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

تقانات ناشئة
حساب كمومي
خوارزميات الكم
علم المعلومات الكمية
معلوماتية نظرية
تقانات الكم
في الحوسبة الكمومية ، تعد الخوارزمية الكمومية خوارزمية تعمل على نموذج واقعي للحساب الكمي ، والنموذج الأكثر استخدامًا هو نموذج الدائرة الكمومية ( Quantum circuit ) للحساب . الخوارزمية الكلاسيكية ( أو غير الكمومية ) هي سلسلة محدودة من ال تعليمات ، أو إجراء تدريجي ل حل مشكلة ، حيث يمكن تنفيذ كل خطوة أو تعليمات على جهاز كمبيوتر تقليدي . وب المثل ، ف إن الخوارزمية الكمومية هي إجراء تدريجي ، حيث يمكن تنفيذ كل خطوة على جهاز كمبيوتر كمي\ . على الرغم من أن ه يمكن أيضًا تنفيذ جميع الخوارزميات الكلاسيكية على جهاز كمبيوتر كمي ، يستخدم مصطلح الخوارزمية الكمومية عادةً ل تلك الخوارزميات التي تبدو كمومية بطبيعة ها ، أو تستخدم بعض الميزات الأساسية للحساب الكمي مثل التراكب الكمي ( Quantum superposition ) أو التشابك الكمومي ( Quantum entanglement ) . تظل المشكلات غير القابلة للتقرير ب استخدام أجهزة الكمبيوتر الكلاسيكية غير قابلة للتقرير ب استخدام أجهزة الكمبيوتر الكمومية . ما يجعل الخوارزميات الكمومية مثيرة للاهتمام هو أن ها قد تكون قادرة على حل بعض المشكلات ب شكل أسرع من الخوارزميات التقليدية لأن التراكب الكمي والتشابك الكمومي الذي تستغل ها الخوارزميات الكمومية ربما لا يمكن محاكات ه بكفاءة على أجهزة الكمبيوتر الكلاسيكية ( انظر التفوق الكمي Quantum suprem acy ) . أشهر الخوارزميات هي خوارزمية شور ( Sh or 's algorithm ) للتخصيم وخوارزمية جروفر ل البحث في قاعدة بيانات غير منظمة أو قائمة غير مرتبة . تعمل خوارزميات شور ( ب شكل أسي تقريبًا ) أسرع ب كثير من الخوارزمية الكلاسيكية الأكثر شهرة للتخصيم ، و هي منخل حقل الرقم العام ( General number field sieve ) . تعمل خوارزمية جروفر ب شكل تربيعي أسرع من أفضل خوارزمية كلاسيكية ممكنة ل نفس المهمة ، بحث خطي \ . انظر أيضا الحوسبة الكمومية القائمة على الحوسبة السحابية مراجع روابط خارجية The Quantum Algorithm Zoo : قائمة شاملة بخوارزميات الكم التي توفر تسريعًا على أسرع الخوارزميات الكلاسيكية المعروفة . الدراسات الاستقصائية تقانات ناشئة حساب كمومي خوارزميات الكم علم المعلومات الكمية معلوماتية نظرية تقانات الكم