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

من أرابيكا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث

في الحوسبة الكمومية (بالإنجليزية: quantum computing)‏، تعد الخوارزمية الكمومية (بالإنجليزية: quantum algorithm)‏ خوارزمية تعمل على نموذج واقعي للحساب الكمي ، والنموذج الأكثر استخدامًا هو نموذج الدائرة الكمومية (Quantum circuit) للحساب.[1][2] الخوارزمية الكلاسيكية (أو غير الكمومية) هي سلسلة محدودة من التعليمات ، أو إجراء تدريجي لحل مشكلة ، حيث يمكن تنفيذ كل خطوة أو تعليمات على جهاز كمبيوتر تقليدي. وبالمثل، فإن الخوارزمية الكمومية هي إجراء تدريجي ، حيث يمكن تنفيذ كل خطوة على جهاز كمبيوتر كمي . على الرغم من أنه يمكن أيضًا تنفيذ جميع الخوارزميات الكلاسيكية على جهاز كمبيوتر كمي ، [3] :126يستخدم مصطلح الخوارزمية الكمومية عادةً لتلك الخوارزميات التي تبدو كمومية بطبيعتها ، أو تستخدم بعض الميزات الأساسية للحساب الكمي مثل التراكب الكمي (Quantum superposition) أو التشابك الكمومي (Quantum entanglement).

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

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

انظر أيضا

مراجع

  1. ^ Nielsen، Michael A.؛ Chuang، Isaac L. (2000). Quantum Computation and Quantum Information. مطبعة جامعة كامبريدج. ISBN:978-0-521-63503-5.
  2. ^ Mosca. "Quantum Algorithms". {{استشهاد بأرخايف}}: الوسيط |arxiv= مطلوب (مساعدة)
  3. ^ Lanzagorta، Marco؛ Uhlmann، Jeffrey K. (1 يناير 2009). Quantum Computer Science. Morgan & Claypool Publishers. ISBN:9781598297324. مؤرشف من الأصل في 2022-12-19.
  4. ^ Nielsen، Michael A.؛ Chuang، Isaac L. (2010). Quantum Computation and Quantum Information (ط. 2nd). Cambridge: Cambridge University Press. ISBN:978-1-107-00217-3. مؤرشف من الأصل في 2023-01-09.
  5. ^ "Shor's algorithm". مؤرشف من الأصل في 2023-01-12.
  6. ^ "IBM quantum composer user guide: Grover's algorithm". quantum-computing.ibm.com. مؤرشف من الأصل في 2022-09-27. اطلع عليه بتاريخ 2022-06-07.

روابط خارجية

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

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