Caltech/Oratomic تُثبت أن خوارزمية Shor لا تحتاج سوى ~10,000 كيوبت فيزيائي

يُظهر بحث بقيادة Caltech بالتعاون مع الشركة المنبثقة عنها Oratomic أن خوارزمية Shor ضد ECC-256 يمكن تنفيذها على نحو 10,000 كيوبت ذري قابل لإعادة التهيئة، أو نحو 26,000 في الوضع المتوازي خلال نحو 10 أيام. وهذا أقل بنحو 100 ضعف من التقديرات السابقة للذرات المحايدة، وأدنى برتبتي قيمة من حاجز المليون كيوبت المعتاد الاستشهاد به في رموز السطح.

يعود هذا الإنجاز إلى رموز qLDPC عالية المعدل بنسبة ترميز نحو 30% (كيوبت منطقي لكل 3.5 كيوبت فيزيائي)، مقرونةً بأجهزة الذرات المحايدة التي تعمل حالياً عند 6,100 كيوبت متماسك. وحين تُضاف هذه النتيجة إلى الورقة البيضاء لـ Google التي لا تحتاج سوى نحو 1,200 كيوبت منطقي، تتشكّل صورة CRQC أصغر بكثير وأقرب زمنياً مما أشار إليه أي تحليل سابق.