Computational Complexity cs.CC

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

أثبت الباحثون أن حتى معالجاً كمومياً صغير الحجم قادر على التفوق على الحواسيب التقليدية العملاقة في مهام فرز البيانات الضخمة وتحليلها. وقد طُبقت خوارزمية «الرسم الكمي» بنجاح لفك شيفرة جينات الخلايا المنفردة وتحديد المشاعر في مراجعات الأفلام. كل هذا تم باستخدام 60 بتاً كمومياً فقط — بينما كان الحاسوب