← أحدث الأبحاث
⚛️ الفيزياء الكمومية

Formally verified harness for Shor's order finding algorithm with O(n2+ϵ)O(n^{2+\epsilon}) gate cost

تقدم هذه الورقة البحثية هيكلاً تم التحقق من صحته رسمياً يستوعب سياسات تصميم الدوائر العودية من مصادر خارجية، مثل الوكلاء المعتمدين على الذكاء الاصطناعي، لتوليد براهين مُحققة آلياً للصحّة الرياضية وتدرج تكلفة البوابات بمقدار O(n2+ϵ)O(n^{2+\epsilon}) لخوارزمية شور لإيجاد الرتبة، مما يتيح تحدياً مفتوحاً لاكتشاف دوائر تحليل عوامل كمومية أكثر كفاءة مع ضمان الصحة.

المؤلف الأصلي: Anirudh Suresh, Joshua M. Courtney, Runzhou Tao, Yudong Cao

نُشر 2026-11-17
📖 7 دقيقة قراءة🧠 قراءة متعمّقة

المؤلف الأصلي: Anirudh Suresh, Joshua M. Courtney, Runzhou Tao, Yudong Cao

البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلف ولم يصادق عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل

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

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

يكمن جوهر المشكلة في كيفية تعامل الخوارزمية مع عملية الضرب. لتفكيك رقم كبير، يجب على الحاسوب الكمومي إجراء سلسلة هائلة من عمليات الضرب. ركز الباحثون على تقنية محددة تسمى ضرب "توم-كوك" المتكرر (recursive Toom-Cook multiplication)، والتي تعمل مثل شكل متطور من القسمة المطولة. بدلاً من ضرب رقمين كبيرين مباشرة، تقوم الطريقة بتقسيمهما إلى أجزاء أصغر، وضرب تلك الأجزاء، ثم إعادة دمج النتائج. تعتمد كفاءة هذه العملية كلياً على كيفية تقسيم الأجزاء وكيفية إعادة تجميع النتائج. هناك طرق لا حصر لها لترتيب هذه الخطوات، مما يخلق فضاء تصميم واسعاً. وجد الباحثون أنه بينما توجد طريقة رياضية دقيقة لإيجاد أفضل ترتيب مطلق، إلا أن تشغيلها حسابياً مستحيل للأحجام المستخدمة في التشفير الحديث؛ فعدد الاحتمالات ضخم جداً لدرجة أنه حتى مع أسرع الحواسيب الفائقة، فإن فحص كل خيار سيستغرق وقتاً أطول من عمر الكون.

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

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

يسلط المشروع الضوء أيضاً على طريقة جديدة لممارسة العلوم في عصر الذكاء الاصطناعي. تم تصميم الإطار كتحدٍ مفتوح، يدعو الباحثين البشر ووكلاء الذكاء الاصطناعي لتقديم تصميماتهم الخاصة. يعمل النظام كحكم محايد، يقبل أي مشاركة تستوفي المعايت الرياضية ويرفض غيرها. وهذا يخلق بيئة آمنة للابتكار، حيث يتم القضاء على خطر التصميم المعيب من خلال التحقق الذي يتم فحصه آلياً. وجد الباحثون أنه حتى ضمن مجموعة مقيدة من خيارات التصميم، فإن العثور على الحل الأمثل أمر صعب للغاية. لقد اختبروا نظامهم بمثال محدد يتضمن رقماً مكوناً من 2048 بت، وهو حجم مستخدم بشكل شائع في التشفير. أكد النظام أنه بينما يوجد حل أمثل دقيق من الناحية النظرية، فإن العثور عليه عبر البحث الشامل (brute force) مستحيل. بدلاً من ذلك، يسمح النظام بالبحث الاستدلالي (heuristic searches)، حيث يمكن للوكلاء الأذكياء استكشاف فضاء التصميم واقتراح حلول أفضل يتم التحقق منها فوراً.

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

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

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

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

غارق في أبحاث مجالك؟

تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.

جرّب Digest →