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

N write.svg
هذه مقالة غير مراجعة. ينبغي أن يزال هذا القالب بعد أن يراجعها محرر عدا الذي أنشأها؛ إذا لزم الأمر فيجب أن توسم المقالة بقوالب الصيانة المناسبة. (أغسطس 2016)

في الحوسبة الكمومية، خوارزمية الكم هي خوارزمية تعمل على نموذج واقعي للحساب الكمي، والنموذج الأكثر شيوعًا هو نموذج الدارة الكمومية للحساب، [1][2] الخوارزمية الكلاسيكية (أو غير الكم) هي سلسلة محدودة من التعليمات، أو إجراء خطوة بخطوة لحل مشكلة، حيث يمكن تنفيذ كل خطوة أو تعليمات على جهاز كمبيوتر كلاسيكي، وبالمثل، فإن الخوارزمية الكمية هي إجراء خطوة بخطوة، حيث يمكن تنفيذ كل خطوة على الكمبيوتر الكمومي، على الرغم من أنه يمكن أيضًا تنفيذ جميع الخوارزميات الكلاسيكية على كمبيوتر كمومي، [3] يُستخدم مصطلح الخوارزمية الكمية عادةً لتلك الخوارزميات التي تبدو كمومية بطبيعتها، أو تستخدم بعض السمات الأساسية للحساب الكمي مثل التراكب الكمومي أو التشابك الكمي.

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

الخوارزميات الأكثر شهرة هي خوارزمية شور Shor للعومل، وخوارزمية جروفر Grover للبحث في قاعدة بيانات غير منظمة أو قائمة غير مرتبة. تعمل خوارزميات شور Shor بشكل أسرع من أفضل خوارزمية كلاسيكية معروفة للعومل، تعمل خوارزمية جروفر Grover بشكل تربيعي أسرع من أفضل خوارزمية كلاسيكية ممكنة للمهمة نفسها .

انظر أيضاعدل

مراجععدل

  1. ^ Nielsen, Michael A.; Chuang, Isaac L. (2000). Quantum Computation and Quantum Information. مطبعة جامعة كامبريدج. ISBN 978-0-521-63503-5. الوسيط |CitationClass= تم تجاهله (مساعدة)
  2. ^ A bot will complete this citation soon. Click here to jump the queue أرخايف:0808.0369.
  3. ^ Lanzagorta, Marco; Uhlmann, Jeffrey K. (2009-01-01). Quantum Computer Science. Morgan & Claypool Publishers. ISBN 9781598297324. مؤرشف من الأصل في 04 يونيو 2020. الوسيط |CitationClass= تم تجاهله (مساعدة)
  4. ^ Nielsen, Michael A.; Chuang, Isaac L. (2010). Quantum Computation and Quantum Information (الطبعة 2nd). Cambridge: Cambridge University Press. ISBN 978-1-107-00217-3. مؤرشف من الأصل في 26 مارس 2020. الوسيط |CitationClass= تم تجاهله (مساعدة)

روابط خارجيةعدل

قائمة شاملة بخوارزميات الكم التي توفر تسريعًا على أسرع الخوارزميات الكلاسيكية المعروفة.

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


 
هذه بذرة مقالة عن الحاسوب أو العاملين في هذا المجال، بحاجة للتوسيع. شارك في تحريرها.