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

في الحوسبة الكمومية، خوارزمية الكم هي خوارزمية تعمل على نموذج واقعي للحساب الكمي، والنموذج الأكثر شيوعًا هو نموذج الدارة الكمومية للحساب، [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.
  2. A bot will complete this citation soon. Click here to jump the queue أرخايف:0808.0369.
  3. Lanzagorta, Marco؛ Uhlmann, Jeffrey K. (01 يناير 2009)، Quantum Computer Science، Morgan & Claypool Publishers، ISBN 9781598297324، مؤرشف من الأصل في 04 يونيو 2020.
  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.

روابط خارجية

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

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

  • بوابة علم الحاسوب
  • بوابة الفيزياء
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.