Function-like pseudorandom unitaries generate pseudorandom quantum processes
تقدم هذه الورقة الوحدات الموحدة الشبيهة بالدوال شبه العشوائية (PRPFUs)، وهي بدائية تشفيرية تولد بكفاءة عائلات من العمليات الكمومية القابلة لإعادة الاستخدام والتي تبدو عشوائية، والمفهرسة بعلامات عامة من مفتاح قصير واحد، مما يوسع نطاق العشوائية الزائفة الكمومية من الوحدات الفردية إلى العمليات الكمومية المعقدة متعددة الأوقات والآمنة ضد الاستعلامات التكيفية.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
في العالم الكمومي، لا يعد العشوائية مجرد نقص في النمط؛ بل هي مورد أساسي. فعندما يحتاج الفيزيائيون إلى نمذجة كيفية سلوك نظام كمومي معقد، فإنهم غالباً ما يتخيلون تطوراً "عشوائياً تماماً"، وهي عملية فوضوية وغير متوقعة لدرجة أنها تحاكي سلوك رمية عملة عشوائية حقيقية تتكرر مليارات المرات. هذه الحالة المثالية من العشوائية، المعروفة باسم "الوحدة هير-العشوائية" (Haar-random unitary)، تعمل كمعيار ذهبي لفهم كل شيء، بدءاً من كيفية تشتت المعلومات داخل الثقوب السوداء وصولاً إلى كيفية قدرة الحواسيب الكمومية على كسر التشفير في نهاية المطاف. ومع ذلك، هناك عقبة: فوصف أو بناء مثل هذه العملية العشوائية تماماً يتطلب كمية من المعلومات تنمو بشكل أسي مع حجم النظام. فحتى بالنسبة لعدد متواضع من الجسيمات، تصبح التعليمات اللازمة لإنشاء هذه العشوائية هائلة لدرجة أن أي حاسوب لن يتمكن من تخزينها، ناهيك عن تشغيلها.
ولحل هذه المعضلة، اعتمد العلماء لفترة طويلة على بدائل "شبه عشوائية". وهذه هي عمليات تبدو عشوائية لأي مراقب لا يملك الوصفة السرية، رغم أنها ناتجة عن مجموعة بسيطة وقصيرة من التعليمات. وحتى وقت قريب، كانت هذه الأدوات شبه العشوائية محدودة؛ فقد كانت قادرة على توليد حدث عشوائي المظهر واحد، ولكن إذا احتاج العالم إلى عائلة كاملة من الأحداث العشوائية المختلفة—ربما لثانية واحدة من كل ثانية في تجربة ما، أو لكل عنوان ذاكرة مختلف في حاسوب—فكان عليه توليد مفتاح سري جديد وضخم لكل منها. وكانت إدارة مكتبة تضم آلاف المفاتيح العملاقة هذه أمراً غير عملي. وظل السؤال قائماً: هل يمكن لمفتاح سري واحد صغير جداً أن يولد كوناً كاملاً من العمليات المتميزة ذات المظهر العشوائي، والتي يمكن الوصول إليها عبر تسمية عامة بسيطة، دون الكشف عن السر أبداً؟
لقد أجاب فريق من الباحثين الآن على هذا السؤال من خلال تقديم كائن رياضي جديد يسمى "الوحدة الشبيهة بالدالة شبه العشوائية" (pseudorandom function-like unitary). فكر في هذا الأمر كأنه مفتاح رئيسي، ينتج عند دمجه مع تسمية عامة مثل اسم أو رقم، عملية كمومية فريدة تبدو عشوائية تماماً. إذا استخدمت التسمية نفسها مرتين، فستحصل على العملية ذاتها بالضبط، مما يضمن الاتساق. وإذا استخدمت تسمية مختلفة، فستحصل على عملية مختلفة تماماً تبدو عشوائية بقدر الأولى. وقد أثبت الباحثون أن هذا النظام آمن حتى ضد أقوى الحواسيب الكمومية، مما يعني أنه لا يمكن لأي مراقب التمييز بين هذه العمليات المولدة والعمليات المثالية العشوائية تماماً، طالما أنه لا يملك المفتاح الرئيسي.
قام الفريق بتطوير نسختين متميزتين من هذه الأداة للتعامل مع طرق مختلفة من التفاعل مع النظام. في النسخة الأولى، تكون التسمية عبارة عن معلومة كلاسيكية قياسية، مثل رقم يتم إدخاله في حاسوب. وهنا، أظهر الباحثون أنه من خلال دمج دالة شبه عشوائية آمنة مع وحدة شبه عشوائية، استطاعوا إنشاء نظام يشتق من المفتاح الرئيسي "بذرة" (seed) فريدة لكل تسمية. وهذا البناء قوي بما يكفي لمواجهة خصم يمكنه طلب نتيجة أي تسمية، بأي ترتيب، بل وحتى الاحتفاظ بذاكرة كمومية للإجابات السابقة لمساعدته في تخمين الإجابة التالية.
أما النسخة الثانية فهي أكثر تطوراً وتتعامل مع التسميات "المترابطة" (coherent). في هذا السيناريو، يمكن للتسمية نفسها أن توجد في حالة تراكب كمومي، مما يعني أن النظام يمكن أن يُطلب منه تطبيق عملية عشوائية على تسمية هي في الوقت نفسه "أ" و "ب" في آن واحد. وهذا يمثل تحدياً أصعب بكثير لأن التداخل الكمومي بين هذه التسميات المختلفة قد يؤدي إلى كشف السر. ولحل ذلك، استخدم الباحثون تقنية تُسمى "تسجيل المسار المفهرس" (indexed path recording). تتيح هذه الطريقة تتبع تاريخ كل استعلام عبر جميع التسميات الممكنة في آن واحد، مما يثبت أنه حتى مع هذه الاستعلامات الكمومية المعقدة، يظل النظام غير قابل للتمييز عن العشوائية الحقيقية.
تمتد آثار هذا العمل إلى ما هو أبعد من مجرد توليد الأرقام العشوائية. فقد أظهر الباحثون أن هذه الأدوات الجديدة يمكن استخدامها لبناء قنوات كمومية شبه عشوائية و"أمشاط كمومية" (quantum combs). والمشط الكمومي هو طريقة لوصف سلسلة من الأحداث حيث يتفاعل النظام مع بيئته بمرور الوقت، محتفظاً بذاكرة خاصة بين الخطوات. وباستخدام أداتهم الجديدة، أظهر الفريق أنه يمكن لمفتاح واحد توليد عائلة كاملة من هذه العمليات المتطورة زمنياً. وهذا يعني أن نظاماً كمومياً يمكنه محاكاة تجربة معقدة متعددة الخطوات، حيث تتغير القواعد في كل خطوة، وكل ذلك مدفوع بسّر واحد قصير.
تفتح هذه القدرة الباب أمام تطبيقات عملية عديدة. فعلى سبيل المثال، هي تمكّن من شكل من أشكال المصادقة الكمومية، حيث يتم حماية الرسالة بواسطة رمز فريد يتغير بناءً على "رقم عشوائي" (nonce) أو رقم عام. وإذا حاول مهاجم إعادة استخدام رقم قديم، يمكن للنظام اكتشاف ذلك ورفض الرسالة، مما يضمن أن كل اتصال جديد وآمن. كما تسمح بنوع جديد من الوصول إلى الذاكرة الكمومية، حيث يمكن استرجاع البيانات من قاعدة بيانات باستخدام عناوين في حالة تراكب، ولكن المعلومات المسترجعة تكون محجوبة بعملية عشوائية تعتمد على العنوان. وهذا يخفي محتويات قاعدة البيانات عن أي شخص لا يملك المفتاح الرئيسي، حتى أثناء استعلامه عنها في حالة كمومية.
علاوة على ذلك، أظهر الباحثون أن هذا النهج القائم على المفتاح الواحد يمكنه توليد وحدات عشوائية لسجلات ذات أحجام متغيرة. ففي العديد من الخوارزميات الكمومية، قد يتغير حجم البيانات التي تتم معالجتها، ولكن في السابق، كان يلزم وجود مفتاح جديد لكل حجم جديد. وبهذه الطريقة الجديدة، يمكن لنفس المفتاح الرئيسي توليد عمليات عشوائية لسجل صغير، أو متوسط، أو كبير، ببساطة عن طريق تغيير التسمية العامة. وهذه المرونة أمر بالغ الأهمية لبناء أنظمة كمومية قابلة للتوسع تحتاج إلى التكيف مع مهام مختلفة دون الأعباء الإضافية لإدارة مكتبة ضخمة من المفاتيح.
يوضح هذا العمل أيضاً العلاقة بين الأنواع المختلفة من العشوائية الكمومية. فبينما كان من المعروف كيفية إنشاء وحدة عشوائية واحدة، وكيفية إنشاء عائلة من الحالات الكمومية العشوائية، فإن إنشاء عائلة من الوحدات العشوائية كان قطعة مفقودة. لقد ملأ الباحثون هذه الفجوة، موضحين أن الانتقال من عملية عشوائية واحدة إلى عائلة منها هو أمر ممكن، ولكنه يتطلب افتراضات تشفيرية محددة تختلف اعتماداً على ما إذا كانت التسميات كلاسيكية أو كمومية. هم لم يقترحوا مجرد فكرة نظرية، بل قدموا بناءات رياضية ملموسة وبراهين صارمة تثبت أن هذه الأنظمة تعمل تحت أكثر الظروف تطلباً، بما في ذلك الهجمات التكيفية حيث يتعلم الخصم من كل تفاعل.
في نهاية المطاف، يغير هذا البحث النموذج الفكري لكيفية تفكيرنا في توليد العشوائية في الأنظمة الكمومية. فبدلاً من معاملة كل حدث عشوائي ك مورد منفصل ومكلف، فإنه يعامل العشوائية كدالة يمكن استدعاؤها بشكل متكرر مع مدخلات مختلفة. وهذه الكفاءة أمر حيوي لمستقبل التشفير والمحاكاة الكمومية، حيث تعد القدرة على توليد كميات هائلة من الديناميكيات المتكررة وذات المظهر العشوائي من سر واحد شرطاً أساسياً للاتصالات الآمنة والنمذجة المعقدة. لقد بنى الباحثون فعلياً آلة تحول مفتاحاً واحداً إلى إمداد غير محدود من السلوكيات الكمومية الفريدة ذات المظهر العشوائي، والآمنة لدرجة تخدع حتى أكثر المراقبين الكموميين تقدماً.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.