بسيط

القفزة الكمومية عبر الثقب الأسود للحوسبة سريع

Original: "Exponential Quantum Speedup on Structured Hard Instances of Maximum Independent Set"
· Vicky Choi
arXiv:2601.17686 · 2026-01-25 · CC BY · 1 دقيقة · Quantum Physics
خوارزمية كمومية بمُشغّل خاص تتجاوز الاختناقات الحسابية، تاركةً الحواسيب الكلاسيكية خلفها.
الملخّص

تستطيع الحواسيب الكمومية حل مسائل معقدة أسرع من العادية، لكن البراهين لا تزال قليلة. اكتشف العلماء فئة خاصة من مسائل المجموعة المستقلة القصوى (كاختيار أكبر عدد من الضيوف دون تعارضات)، وطوّروا خوارزمية كمومية تتغلب في هذه المسائل على جميع الحواسب العملاقة التقليدية. يكمن السر في التداخل الكمومي: تُخمِد الموجات بعضها، ممهدةً طريقًا مباشرًا، أشبه بفتح باب في جدار. ألا يمهّد هذا الطريق لتحقيق التفوق الكمومي الحقيقي؟

الروابط في شبكة المعرفة 1

البحث عن أكبر مجموعة من الغرباء بين عدد من الأشخاص هي مسألة تبرز في اللوجستيات والكيمياء والجداول الزمنية. تقع الحواسيب العادية عندها في ثقب أسود: ليس بسبب نقص القوة، بل بسبب بنية المسألة التي تبتلع أي حل كلاسيكي.

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

بفضل ذلك، على مجموعات مجرات كاملة من المسائل المصممة خصيصاً، يُعثر على الإجابة في أزمنة قصيرة جداً، متفوقة على الطرق الكلاسيكية، كما يتفوق تمدد الكون على الضوء.

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

🎯 التلدين الكمومي العادي يشبه محاولة الخروج من ثقب أسود بالتسلق على جدرانه، بينما يستخدم الجديد التداخل كدفعة جاذبية تقذف الحل نحو أفق الحدث.

العلماء
Jacob BekensteinStephen HawkingAdam RiessBrian SchmidtEdwin HubbleGeorges Lemaître
الوسوم
الإنتروبيا الثقب الأسود المجرة توسع الكون
قوانين
إنتروبيا بيكينشتاين-هوكينجقانون هابلمعادلات أينشتاين للمجالإشعاع هوكينغالعدسات الجاذبيةتوزيع بولتزمان
الأصل: arXiv:2601.17686 · CC BY · bridge42worlds