خوارزمية الكم هي إجراء تدريجي يتم تنفيذه بواسطة كمبيوتر الكم. على الرغم من أن أي خوارزمية يمكن أن تعمل على كمبيوتر الكم ، فإن خوارزمية الكم تستفيد من الخصائص الفريدة للبتات ، مثل التشابك الكمومي والتراكب الكمومي.

مثال على خوارزمية الكم هو خوارزمية Shor ، والتي يمكن استخدامها للعثور على العوامل الأولية لعدد صحيح. على جهاز كمبيوتر كلاسيكي ، تعمل عملية التثبيط هذه في وقت NP (كثير الحدود غير محدد) ، مما يعني أنه كلما زادت صعوبة المشكلة ، كلما طال أمدها. ومع ذلك ، على جهاز كمبيوتر كمي ، يتم إجراؤه في كثير من الأحيان مما يجعل حجم المشكلة خطيًا بدلاً من الأسي ، لذلك لا يصبح تحليل عدد كبير جدًا أمرًا غير ممكن. وتستند معظم الأصفار التشفير الحديثة على افتراض أن تعدد الحدود كبير الحجم مشكلة الوقت NP. وبالتالي ، فإن الأعداد الكبيرة جدًا ليست قابلة للعامل نظرًا إلى قدر معقول من الوقت وعدد معقول من الموارد. ومع ذلك ، فإن خوارزمية Shor ، التي يتم إجراؤها على جهاز كمبيوتر الكم ، يمكن نظريًا كسر أي تشفير من هذا القبيل لأن الأعداد الكبيرة يمكن أن تؤخذ في الاعتبار في كثير الحدود.

خوارزمية ، التشفير ، مصطلحات الأجهزة ، الكم ، الكم الحاسوب ، Qubit