في الحوسبة الكمومية، خوارزمية الكم هي خوارزمية التي تعمل على نموذج واقعي لحساب الكم، والنموذج الأكثر شيوعا كونها نموذج لميكانيكا الكم من الحساب. [1] [2] والكلاسيكية (أو عدم الكم) الخوارزمية هي تسلسل محدود من تعليمات، أو إجراء خطوة بخطوة من أجل حل مشكلة، حيث كل خطوة أو تعليمات يمكن عملها على جهاز كمبيوتر كلاسيكي. على الرغم من أن جميع الخوارزميات الكلاسيكية يمكن أيضا أن يؤديها على جهاز كمبيوتر الكم، [3] وعادة ما يستخدم خوارزمية الكم الطويل لتلك الخوارزميات التي تبدو الكم بطبيعتها، أو استخدام بعض سمة أساسية من سمات حساب الكم مثل تراكب الكم أو تشابك الكم.
مراجع
روابط خارجية
- The Quantum Algorithm Zoo: A comprehensive list of quantum algorithms that provide a speedup over the fastest known classical algorithms.
Surveys
- Smith, J.; Mosca, M. (2012). "Algorithms for Quantum Computers". Handbook of Natural Computing. صفحة 1451. doi:10.1007/978-3-540-92910-9_43. .
- Childs, A. M.; Van Dam, W. (2010). "Quantum algorithms for algebraic problems". Reviews of Modern Physics. 82: 1. Bibcode:2010RvMP...82....1C. doi:10.1103/RevModPhys.82.1.