الحواسيب الكمومية والتميع

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