حاسوب كمومي يمكنه العمل بشكل صحيح حتى عندما تحتوي مكوناته على أخطاء، باستخدام تصحيح الأخطاء.الحاسوب الكمومي المتسامح مع الأخطاء هو حاسوب كمومي يمكنه إجراء حسابات موثوقة حتى وإن كانت كيوبتاته الفيزيائية عرضة للأخطاء الناتجة عن فقدان الترابط والضوضاء والعمليات غير المثالية. على عكس الحواسيب التقليدية، تكون الأخطاء الكمومية مستمرة ويمكن أن تؤثر على كل من القيمة (قلب البت) وطور الكيوبت. يتم تحقيق التسامح مع الأخطاء عن طريق ترميز الكيوبتات المنطقية في العديد من الكيوبتات الفيزيائية باستخدام رموز تصحيح الأخطاء الكمومية، وتصميم عمليات تصحح الأخطاء بشكل أسرع من تراكمها. هذا ضروري لتوسيع نطاق الحواسيب الكمومية إلى ما هو أبعد من العروض الصغيرة لحل المشكلات العملية، حيث لا يوجد كيوبت فيزيائي مثالي.
تم تقديم مفهوم الحساب الكمومي المتسامح مع الأخطاء بواسطة بيتر شور في عام 1995، بعد فترة وجيزة من اكتشافه لتصحيح الأخطاء الكمومية. تم إثبات نظرية العتبة بواسطة دوريت أهارونوف ومايكل بن-أور في عام 1996، ثم تم تحسينها لاحقًا بواسطة آخرين. تم تطوير رمز السطح، وهو مرشح رئيسي للتسامح العملي مع الأخطاء، في أوائل العقد الأول من القرن الحادي والعشرين بواسطة أليكسي كيتاييف وآخرين.
الفكرة الأساسية هي التكرار: يتم ترميز كيوبت منطقي في مجموعة أكبر من الكيوبتات الفيزيائية، كما في رمز السطح، حيث يتم توزيع المعلومات عبر شبكة. يعمل تصحيح الأخطاء الكمومية عن طريق قياس فحوصات التكافؤ (مثل ما إذا كانت الكيوبتات المجاورة متشابهة أو مختلفة) دون إزعاج المعلومات المشفرة. تكشف هذه القياسات عن الأخطاء، والتي يتم تصحيحها بعد ذلك عن طريق تطبيق عمليات مناسبة. لتحقيق التسامح مع الأخطاء، يجب تصميم دوائر تصحيح الأخطاء نفسها لتكون قوية، باستخدام تقنيات مثل البوابات العرضية وتقطير الحالة السحرية. تنص نظرية العتبة على أنه إذا كان معدل الخطأ لكل عملية فيزيائية أقل من عتبة معينة (عادة حوالي 1٪ لرموز السطح)، فمن الممكن إجراء حسابات طويلة بشكل تعسفي عن طريق إضافة المزيد من الكيوبتات.
الحواسيب الكمومية المتسامحة مع الأخطاء هي الهدف النهائي لتشغيل خوارزميات مثل خوارزمية شور للتحليل ومحاكاة الأنظمة الكمومية، والتي تتطلب ملايين الكيوبتات المنطقية المصححة للأخطاء. يركز البحث الحالي على بناء عروض صغيرة للكيوبتات المنطقية المصححة للأخطاء، مثل تلك التي تقدمها جوجل وآي بي إم.
عتبة معدل الخطأ للتسامح مع الأخطاء صارمة للغاية لدرجة أن المعالجات الكمومية الحالية لديها معدلات خطأ أعلى بحوالي 100 مرة، لكن التجارب الأخيرة أظهرت أن زيادة حجم الكود يمكن أن تقلل الأخطاء المنطقية، وهو إنجاز رئيسي نحو التسامح العملي مع الأخطاء.














