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