خوارزمية الكم
 | هذه مقالة غير مراجعة. (أغسطس 2016) |
في الحوسبة الكمومية، خوارزمية الكم هي خوارزمية تعمل على نموذج واقعي للحساب الكمي، والنموذج الأكثر شيوعًا هو نموذج الدارة الكمومية للحساب، [1][2] الخوارزمية الكلاسيكية (أو غير الكم) هي سلسلة محدودة من التعليمات، أو إجراء خطوة بخطوة لحل مشكلة، حيث يمكن تنفيذ كل خطوة أو تعليمات على جهاز كمبيوتر كلاسيكي، وبالمثل، فإن الخوارزمية الكمية هي إجراء خطوة بخطوة، حيث يمكن تنفيذ كل خطوة على الكمبيوتر الكمومي، على الرغم من أنه يمكن أيضًا تنفيذ جميع الخوارزميات الكلاسيكية على كمبيوتر كمومي، [3] يُستخدم مصطلح الخوارزمية الكمية عادةً لتلك الخوارزميات التي تبدو كمومية بطبيعتها، أو تستخدم بعض السمات الأساسية للحساب الكمي مثل التراكب الكمومي أو التشابك الكمي.
المشاكل التي لا يمكن فصلها باستخدام أجهزة الكمبيوتر الكلاسيكية تظل غير قابلة للتقرير باستخدام أجهزة الكمبيوتر الكمومية، [4] ما يجعل الخوارزميات الكمية مثيرة للاهتمام هو أنها قد تكون قادرة على حل بعض المشكلات بشكل أسرع من الخوارزميات الكلاسيكية لأن التراكب الكمي والتشابك الكمي الذي تستغله الخوارزميات الكمومية على الأرجح لن يتم محاكاتها بكفاءة على أجهزة الكمبيوتر الكلاسيكية (انظر التفوق الكمومي).
الخوارزميات الأكثر شهرة هي خوارزمية شور Shor للعومل، وخوارزمية جروفر Grover للبحث في قاعدة بيانات غير منظمة أو قائمة غير مرتبة. تعمل خوارزميات شور Shor بشكل أسرع من أفضل خوارزمية كلاسيكية معروفة للعومل، تعمل خوارزمية جروفر Grover بشكل تربيعي أسرع من أفضل خوارزمية كلاسيكية ممكنة للمهمة نفسها .
انظر أيضا
مراجع
- ^ Nielsen، Michael A.؛ Chuang، Isaac L. (2000). Quantum Computation and Quantum Information. مطبعة جامعة كامبريدج. ISBN:978-0-521-63503-5.
- ^ A bot will complete this citation soon. Click here to jump the queue أرخايف:0808.0369.
- ^ Lanzagorta، Marco؛ Uhlmann، Jeffrey K. (1 يناير 2009). Quantum Computer Science. Morgan & Claypool Publishers. ISBN:9781598297324. مؤرشف من الأصل في 2020-06-04.
- ^ Nielsen، Michael A.؛ Chuang، Isaac L. (2010). Quantum Computation and Quantum Information (ط. 2nd). Cambridge: Cambridge University Press. ISBN:978-1-107-00217-3. مؤرشف من الأصل في 2020-03-26.
روابط خارجية
قائمة شاملة بخوارزميات الكم التي توفر تسريعًا على أسرع الخوارزميات الكلاسيكية المعروفة.
الدراسات الاستقصائية
- Smith، J.؛ Mosca، M. (2012). "Algorithms for Quantum Computers". كتيب الحوسبة الطبيعية. ص. 1451. DOI:10.1007/978-3-540-92910-9_43.
- Childs، A. M.؛ Van Dam، W. (2010). "خوارزميات الكم لمسائل الجبر". Reviews of Modern Physics. ج. 82: 1. Bibcode:2010RvMP...82....1C. DOI:10.1103/RevModPhys.82.1.
