
A quantum computer is a device that uses quantum bits to perform computations leveraging superposition and entanglement.يستخدم الحاسوب الكمومي الكيوبتات التي، بفضل التراكب، تستطيع أن تكون في توليفة خطية من الحالتين (0 و1). التشابك يخلق ارتباطات غير محلية بين الكيوبتات. تتابعات البوابات الكمومية — عمليات منطقية عكوسة — تحول الحالات. القياس يحطم التراكب، معطيًا نتيجة واحدة؛ لذا تهدف الخوارزميات (مثلاً، شور للتحليل إلى عوامل، وغروفر للبحث) إلى تعظيم احتمال الإجابة الصحيحة.
مفهوم الحوسبة الكمومية اقترحه يوري مانين (1980) وريتشارد فاينمان (1981). في 1985 بنى ديفيد دويتش نموذجًا لحاسوب كمومي شامل. خوارزمية شور (1994) لتحليل الأعداد لعوامل جذبت الانتباه لتهديدها لتشفير RSA. خوارزمية غروفر (1995) تسرّع البحث. تطورت التجارب من دارات رنين مغناطيسي نووي (2 كيوبت) إلى مصائد الأيونات والكيوبتات الفائقة التوصيل. في 2012 نال سيرج أروش وديفيد واينلاند نوبل للتحكم في النظم الكمومية المفردة.
تطور متجهة حالة الكيوبتات في فضاء هلبرت يوصف بالهاميلتوني. الحالة البدئية (عادةً |0...0⟩) تُحوّل تباعًا ببوابات واحديّة، تخلق تراكبًا وتشابكًا. الخوارزميات، مثل تحويل فورييه الكمومي، تضبط السعات ليجعل التداخل الحالة الهدف أقوى. القياس يعطي إحدى النتائج باحتمال |السعة|². تمنع مبرهنة حظر الاستنساخ النسخ الدقيق لحالة كمومية مجهولة، أساسية لأمن البروتوكولات.
نمذجة الجزيئات لتطوير أدوية جديدة، وتحسين الاستثمارات المالية، وفك شفرات التشفير.
الحاسوب الكمومي لا يستعرض كل الخيارات صراحةً، كما يُعتقد غالبًا. إنه يتلاعب بسعات الاحتمالات، التي تتداخل: أمواج الإجابات الخاطئة تطفئ بعضها، والصحيحة تتقوى.
















