مبسّط

القفزة الكمومية عبر الثقب الأسود للحوسبة ⚡ экспресс

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
خوارزمية كمومية بمُشغّل خاص تتجاوز الاختناقات الحسابية، تاركةً الحواسيب الكلاسيكية خلفها.
الملخّص

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

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

📄 معروضة نسخة «بسيط» — «مبسّط» غير جاهزة بعد. أضفه إلى المفضّلة للمساعدة في تسريعها.

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

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

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

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

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

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