⚛️ quantum physics

A NISQ-friendly Coined Quantum Walk Algorithm for Chaos-based Cryptographic Applications

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

المؤلفون الأصليون: Natalie Gibson, Niklas Keckman, Andrea Marchesin, Matti Raasakka, Ilkka Tittonen

نُشر 2026-04-17

📖 4 دقيقة قراءة🧠 قراءة متعمّقة

CC BY 4.0

المؤلفون الأصليون: Natalie Gibson, Niklas Keckman, Andrea Marchesin, Matti Raasakka, Ilkka Tittonen

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

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

تقدم هذه الورقة البحثية طريقة جديدة وأكثر ذكاءً لتوليد تلك الفوضى باستخدام "المشي الكمي" (Quantum Walk).

إليك قصة كيف فعلها الباحثون، مشروحة دون التعمق في الرياضيات الثقيلة.

1. المشكلة: "الماشٍ المتعب"

فكر في المشي الكمي كشخص مخمور ("الماشِي") يحاول إيجاد طريقه عبر شبكة مدن ضخمة (الشبكة البلورية).

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

2. الحل: "الماشِي المتراخي"

قدم المؤلفون شخصية جديدة: المشي الكمي البديل المتراخي (LAQW).

تخيل نفس الشخص المخمور في المدينة، لكن هذه المرة هو كسول.

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

3. التطبيق: صنع مفتاح سري

لماذا نريد ماشياً كمياً كسولاً؟ لصنع مفتاح سري للتشفير.

إليك كيف يحولون قيلولة الماشي إلى كلمة مرور:

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

4. الإثبات: هل ينجح الأمر؟

اختبر الفريق "الماشي الكسول" الجديد مقابل "الماشي الصارم" القديم باستخدام محاكي لحاسوب كمي حقيقي من IBM.

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

تشبيه الصورة الكبيرة

تخيل أنك تحاول رسم لوحة فنية رائعة باستخدام يد مرتجفة (الحاسوب الكمي ذو الضجيج).

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

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

إليك ملخص تقني مفصل للورقة البحثية بعنوان "خوارزمية المشي الكمي المزدوجة الصالحة لأجهزة NISQ للتطبيقات التشفيرية القائمة على الفوضى (Chaos)."

1. بيان المشكلة

تم اقتراح نماذج المشي الكمي في الزمن المنفصل (DTQWs)، وتحديداً المشي الكمي المتناوب المتحكم به (CAQW)، للتطبيقات التشفيرية (مثل تشفير الصور، وتوليد المفاتيح المتماثلة)، وذلك بسبب خصائصها الفوضوية (الحساسية للظروف الأولية، واللاخطية، وعدم الدورية). ومع ذلك، فإن تنفيذ هذه النماذج على أجهزة الكم متوسطة الحجم ذات الضجيج (NISQ) الحالية يواجه عقبة حرجة وهي: عمق الدائرة (Circuit Depth).

العقبة: تتطلب عمليات تنفيذ CAQW الحالية على شبكة $n \times n$ عبر $t$ من الخطوات الزمنية عمق دائرة يتناسب مع $O(n^2t)$ .
النتيجة: هذا العمق مرتفع جداً بالنسبة للأجهزة الحالية، مما يؤدي إلى تراكم كبير للضجيج وفقدان الترابط (Decoherence). وبناءً على ذلك، تصبح توزيعات احتمالية المخرجات مشوشة للغاية بحيث يصعب إعادة إنتاجها، مما يجعلها غير صالحة لتوليد المفاتيح المتماثلة الحتمية حيث يجب على المرسل والمستقبل توليد مفاتيح متطابقة من نفس المعلمات الأولية.
القيد: غالباً ما تتطلب التطبيقات التشفيرية التي تستخدم DTQWs رسومات بيانية ذات دورات ذات حجم فردي لتجنب أنماط التكافؤ المتوقعة (حيث يقتصر حركة السائر على العقد الزوجية أو الفردية). ومع ذلك، فإن تقنيات التحسين القياسية مثل نهج تحويل فورييه الكمي (QFT) تتطلب مصفوفات دائرية (Circulant Matrices) لا يمكن تكوينها في الرسوم البيانية ذات الحجم الفردي باستخدام ترميزات الكيوبت القياسية.

2. المنهجية: المشي الكمي المتناوب "اللامبالي" (LAQW)

يقترح المؤلفون خوارزمية جديدة، وهي المشي الكمي المتناوب اللامبالي (LAQW)، المصممة للتغلب على قيود العمق في CAQW مع الحفاظ على التوافق مع الشبكات ذات الحجم الفردي والديناميكيات الفوضوية.

الابتكار الجوهري: الحلقات الذاتية و QFT

آلية اللامبالاة (Lackadaisical Mechanism): يقدم LAQW حلقات ذاتية (Self-loops) لكل عقدة في الرسم البياني. وهذا يسمح لـ "السائر" بالبقاء في مكانه باحتمالية معينة، مما يغير الديناميكيات بشكل جذري.
تحسين الدائرة: من خلال إضافة كيوبت عملة ثانٍ، يتم إعادة تعريف عامل الإزاحة للسماح للسائر بالتحرك يساراً، أو يميناً، أو البقاء في مكانه. يضمن هذا التعديل أن تصبح مصفوفات الإزاحة ( $P_0$ و $P_1$ ) دائرية (Circulant)، حتى في الشبكات ذات الحجم الفردي (عند رسمها على فضاءات هيلبرت زوجية الحجم).
التنفيذ القائم على QFT: نظرًا لأن المصفوفات أصبحت الآن دائرية، يمكن للمؤلفين استخدام نهج تحويل فورييه الكمي (QFT). يسمح هذا بتشخيص عمليات الإزاحة، مما يقلل من مقياس عمق الدائرة من $O(n^2t)$ إلى $O(n^2 + nt)$ .

مخطط توليد المفاتيح المتماثلة

توضح الورقة مساراً كاملاً لتوليد مفاتيح تشفيرية قابلة لإعادة الإنتاج:

التهيئة: تشمل المعلمات الموضع الأولي $(x, y)$ ، وزوايا العملة ( $\alpha, \theta_0, \theta_1$ )، والخطوات الزمنية $t$ ، وسلسلة المفتاح الثنائية $K$ .
القياس وأخذ العينات: يتم تنفيذ LAQW لعدد $S \approx 10^6$ من المحاولات (Shots) لتقريب التوزيع الاحتمالي.
المعالجة اللاحقة (توليد سلسلة البتات):
- تقريب الفترات (Interval Rounding): يتم تقريب الأعداد المحصاة إلى فترات صحيحة لضمان إمكانية إعادة الإنتاج عبر التجارب رغم التقلبات الإحصائية الطفيفة.
- رسم الخرائط باستخدام المقياس الأولي (Prime-Modulus Mapping): يتم رسم خرائط الأعداد المحصاة المقربة إلى قيم بايت باستخدام مخطط مقياس أولي حتمي. يعمل هذا على تشتيت البنية الأساسية لتوزيع الاحتمالات لضمان توزيع بايتات قريب من الانتظام، وتجنب عدم الانتظام الذي يظهر في عمليات (modulo-256) البسيطة.
تقدير الإنتروبي والاستخراج:
- الإنتروبي الدنيا (Min-Entropy): يتم تقدير الإنتروبي الدنيا المحافظة باستخدام طريقة كلوبر-بيرسون (Clopper-Pearson) على أقصى احتمال مرصود.
- لمحة الهاش المتبقية (Leftover Hash Lemma - LHL): يتم تطبيق مخطط استخراج بتات موزون حتمي على سلسلة البتات الخام. يعتمد وزن الاستخراج على حالة العملة الأولية $\alpha$ ، مما يضمن أن طول المفتاح النهائي يقع ضمن الحد الأمني النظري ( $m \le K_{raw} - 2\log_2(1/\epsilon)$ ).

3. المساهمات الرئيسية

تحسين الخوارزمية: تقديم نموذج LAQW، الذي يحقق تقليلاً كبيراً في عمق الدائرة ( $O(n^2 + nt)$ مقابل $O(n^2t)$ ) مقارنة بـ CAQW، مما يجعله قابلاً للتطبيق على أجهزة NISQ.
توليد مفاتيح قابل لإعادة الإنتاج: إطار عمل كامل لتوليد مفاتيح متماثلة بطول 128 بت من المشيات الكمية، بما في ذلك رسم خرائط مقياس أولي مبتكر وطريقة استخراج موزونة للتعامل مع الضجيج الكمي والتقلبات الإحصائية.
التحقق التجريبي: تقييم شامل باستخدام خلفية IBM FakeTorino (التي تحاكي ضجيج الأجهزة الحقيقية) والمحاكيات الخالية من الضجيج، مما يثبت أن المخطط ينتج مفاتيح قابلة لإعادة الإنتاج رغم وجود الضجيج.

4. النتائج

أجرى المؤلفون عمليات محاكاة ومقارنات واسعة النطاق بين LAQW و CAQW:

تقليل عمق الدائرة:
- على خلفية GenericBackendV2 (اتصال الكل للكل) و FakeTorino (توبولوجيا heavy-hex)، حقق LAQW متوسط تقليل في عمق الدائرة بنسبة ~88% مقارنة بـ CAQW.
- بالنسبة لشبكة $8 \times 8$ مع $t=20$ ، كان عمق LAQW حوالي 550 بوابة مقابل ~5064 لـ CAQW.
حساسية المعلمات (الفوضى):
- أظهر LAQW حساسية أعلى للتغيرات الصغيرة في معلمات العملة ( $\theta_0, \theta_1, \alpha$ ) مقارنة بـ CAQW (متوسط زيادة مسافة هيلينجر لـ 30.12%، 29.63%، و 18.98% على التوالي).
- كان CAQW أكثر حساسية للخطوات الزمنية $t$ ، لكن حساسية LAQW الإجمالية لمعلمات العملة تعد ميزة لتوليد المفاتيح.
العشوائية الإحصائية (اختبارات NIST):
- سلاسل البتات الخام: اجتازت سلاسل LAQW الخام 5 من أصل 6 اختبارات NIST (فشلت فقط في اختبار Runs، مما يشير إلى ميول تذبذبية طفيفة). بينما فشل CAQW في اختبار تردد الكتلة (Block Frequency).
- المفاتيح المستخرجة: بعد المعالجة اللاحقة، اجتازت مفاتيح LAQW بطول 128 بت جميع اختبارات NIST الستة (التردد، تردد الكتلة، السلاسل، أطول سلسلة، الطيف، والمجموع التراكمي)، مما يؤكد جودة العشوائية العالية.
قابلية إعادة الإنتاج:
- عبر 100 تجربة بمعلمات أولية متطابقة، كانت مسافة هامينج الموحدة لـ مفاتيح 128 بت النهائية هي 0.0003 (أي صفر فعلياً).
  حتى تحت ظروف الضجيج الواقعية (FakeTorino)، ظلت قابلية إعادة إنتاج المفتاح عالية (متوسط مسافة هامينج 0.0002)، مع حالة واحدة فقط شهدت انحرافاً بمقدار بتين.
الإنتروبي: حقق LAQW إنتروبي دنيا متوسطة أعلى ( $h_{min} \approx 2.78$ بت/كتلة) مقارنة بـ CAQW ( $h_{min} \approx 1.95$ بت/كتلة)، مما يسمح باستخراج المزيد من البتات المنتظمة.

5. الأهمية

تعالج هذه الورقة فجوة حرجة في التشفير الكمي: الانتقال من نماذج المشي الكمي النظرية إلى تطبيقات عملية متوافقة مع أجهزة NISQ.

الجدوى: من خلال تقليل عمق الدائرة بنسبة ~88%، يجعل LAQW التشفير القائم على المشي الكمي ممكناً على الأجهزة الحالية والقريبة، حيث كانت الدوائر العميقة سابقاً تؤدي إلى ضجيج غير قابل للاستخدام.
الأمن: يثبت المخطط أن المشيات الكمية يمكن أن تعمل كمصادر قوية للإنتروبي. تضمن الحساسية العالية للمعلمات الأولية أن الهجوم بالقوة الغاشمة (Brute-force) غير ممكن (خطأ بنسبة 1% في المعلمات يؤدي إلى مفتاح غير مترابط)، بينما يضمن الاستخراج الحتمي قدرة المستخدمين الشرعيين على إعادة إنتاج المفتاح.
التطبيقات المستقبلية: توفر المنهجية مخططاً لاستخدام المشيات الكمية في توليد المفاتيح المتماثلة، وتشفير الصور، ودوال الهاش، متجاوزة المقترحات النظرية إلى بروتوكولات قابلة للتنفيذ على الأجهزة.

في الختام، يمثل نموذج LAQW خطوة مهمة نحو جعل التشفير الكمي القائم على الفوضى حقيقة واقعة في عصر NISQ، من خلال الموازنة بين الكفاءة الحسابية والمتانة التشفيرية.