تم نشر ورقة بحثية جديدة مؤخرا تظهر تحسينا لخوارزمية شور التي تستغل التماثل بين منحنيات إدواردز وفيرشتراس. النتيجة: تقليل عدد T بنسبة 75٪ ، وعمق T بنسبة 87٪ ، ومتطلبات الكيوبت بنسبة 12٪. 🧵حول تأثير العملات المشفرة 👇

1 / من وجهة نظر تقدير الموارد ، هذه قفزة حقيقية إلى الأمام لأن بوابات T تهيمن على تكاليف تحليل التشفير الكمي. ومع ذلك ، لاحظ أن هذا التحسين * خاص * ب ECDLP ، وهو ما تستند إليه معظم أنظمة التشفير الحديثة (وجميع سلاسل الكتل تقريبا).

2 / هل هذا يعني أن العملات المشفرة مكسورة على الفور؟ لا ، لا تزال الكيوبتات صاخبة وتقنيات تصحيح الأخطاء ليست في المكان الذي يجب أن تكون فيه بعد. لكن هذا يدل على أن التقدم يمكن أن يحدث في * كلا الاتجاهين*: الأجهزة تتحسن وينخفض شريط CRQC بمرور الوقت.

3 / يتطلب تحقيق كمبيوتر كمي ذي صلة بالتشفير (CRQC) - التقدم في تطوير الأجهزة (بناء آلة مادية بها ما يكفي من الكيوبت) - التقدم في تصحيح الخطأ (التأكد من أن هذه الكيوبتات يمكنها تشغيل حساب مفيد)

4 / لكن التقدم في جانب الخوارزمية (على سبيل المثال هذه الأوراق) يقلل بشكل فعال من شريط ما يعتبر "ذا صلة من الناحية المشفرة"

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

7 / يمكن أن تتغير الأمور بسرعة كبيرة إذا كان هناك اختراق واحد أو أكثر في الأجهزة ، وتصحيح الأخطاء ، و / أو الخوارزميات ، مما ينقلنا من "ربما في غضون 5-15 عاما" إلى "من شبه المؤكد في السنوات 2-5 القادمة" لهذا السبب يجب أن نفترض أسوأ الحالات ونستعد ل Q-Day الآن.