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