Learning Random Quantum Circuits and the Emergence of Pseudorandomness
تقدم هذه الورقة خوارزمية فعالة لتعلم الدوائر الكمومية العشوائية ذات نمط "الطوب" (brickwork) ثابتة الأبعاد في وقت متعدد الحدود عندما يكون حاصل ضرب موضع البوابة وعمق الدائرة لوغاريتمياً في حجم النظام، وذلك باستخدام معيار ارتباط محلي مبتكر وتفاوت عدم تركيز مستقل عن الأبعاد لتحديد البوابات دون إعادة بناء مخاريط الضوء الخلفية الكاملة الخاصة بها، مما يوضح عتبة ظهور العشوائية الزائفة.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
في عالم الفيزياء الكمومية الهادئ والمحكوم، يحاول الباحثون باستمرار فهم الحد الفاصل بين النظام والفوضى. ففي أحد طرفي هذا الطيف يكمن الهيكل: وهو نظام يتبع مساراً واضحاً وقابلاً للتنبؤ يمكن رسم خريطة له وفهمه. وفي الطرف الآخر تكمن العشوائية، حيث يتصرف النظام بشكل غير متوقع لدرجة أنه يبدو كأنه محض صدفة، حتى لو كان ناتجاً عن مجموعة محددة من القواعد. هذا التوتر هو جوهر التشفير الحديث، وهو علم الحفاظ على سرية المعلومات. فإذا استطاع حاسوب توليد تسلسل من الأحداث يبدو عشوائياً تماماً للمراقب، يمكن استخدام هذا التسلسل لإغلاق البيانات بإحكام. ولكن إذا استطاع مراقب ذكي اكتشاف القواعد الخفية التي أنشأت التسلسل، فإن القفل ينكسر. لسنوات، تساءل العلماء متى يصبح النظام الكمومي، المبني من تفاعلات محلية بسيطة، معقداً لدرجة أنه يخفي مخطط نفسه بفعالية.
لقد قدم فريق من الباحثين في "آي بي إم ريسيرش" (IBM Research) وجامعة إلينوي الآن إجابة دقيقة على هذا السؤال لنوع معين من الأنظمة الكمومية. فقد طوروا طريقة للهندسة العكسية بكفاءة للقواعد الخفية لدائرة كمومية عشوائية، ولكن فقط حتى نقطة معينة من التعقيد. وتظهر أعمالهم أنه طالما أن الدائرة ليست عميقة جداً والروابط بين الجسيمات ليست واسعة جداً، يمكن للحاسوب أن ينظر إلى النتيجة النهائية للتجربة ويعيد بناء تسلسل الخطوات التي أنشأتها بالكامل. ومع ذلك، فقد حددوا أيضاً عتبة حادة: بمجرد أن تنمو الدائرة بما يتجاوز حجماً معيناً، يصبح هذا الاسترداد مستحيلاً، ويصبح النظام حقاً جسماً "شبه عشوائي" يخفي أصوله. يوضح هذا الاكتشاف الشروط الدقيقة التي يتحول فيها الأنظمة الكمومية من ألغاز قابلة للتعلم إلى أقفال آمنة وغير قابلة للكسر.
ركز الباحثون على بنية معينة تُعرف باسم "دائرة الطوب" (brickwork circuit). تخيل شبكة من البتات الكمومية، أو الكيوبتات، مرتبة في صفوف وأعمدة. في هذا الإعداد، تعمل البوابات الكمومية — وهي العمليات التي تغير حالة الكيوبتات — فقط على أزواج متجاورة من البتات، تماماً مثل الطوب في جدار يتم وضعه في طبقات متبادلة. بدأ العلماء بجميع الكيوبتات في حالة بسيطة، وهي الحالة "صفر"، ثم طبقوا تسلسلاً عشوائياً من هذه البوابات المحلية. وكان السؤال هو ما إذا كان بإمكان مراقب، إذا أُعطي نسخاً من الحالة النهائية للكيوبتات، أن يعرف بالضبط أي البوابات استُخدمت وبأي ترتيب.
ولحل هذه المعضلة، ابتكر الفريق خوارزمية تعمل بشكل عكسي عبر طبقات الدائرة، حيث تقشر العمليات واحدة تلو الأخرى. وكان جوهر رؤيتهم هو طريقة ذكية لاختبار وجود بوابة معينة دون الحاجة إلى فهم التاريخ الكامل للنظام. فقد أدركوا أنه إذا تمت إزالة بوابة من الدائرة، فإن الحالة الكمومية لنقطتين محددتين وبعيدتين في الشبكة تصبح غير مترابطة تماماً، أو مستقلة. ومع ذلك، إذا كانت البوابة موجودة، تظل هاتان النقطتان مرتبطتين بطريقة دقيقة وقابلة للقياس. ومن خلال قياس قوة هذا الارتباط، يمكن للخوارزمية تحديد أي بوابة تم استخدامها بالضبط في تلك الطبقة. يتجنب هذا النهج الحاجة إلى إعادة بناء الشبة الضخمة والمعقدة من التفاعلات التي تجعل هذه المشكلات عادةً مستحيلة الحل، مما يسمح للباحثين بتحديد كل بوابة بدقة عالية.
تثبت الدراسة أن هذه الطريقة تعمل بكفاءة طالما أن حاصل ضرب عمق الدائرة وحجم البوابات يظل ضمن مقياس لوغاريتمي بالنسبة لعدد الكيوبتات. وبعبارة أبسط، إذا لم تكن الدائرة طويلة جداً ولم تربط البوابات عدداً كبيراً من الجسيمات في وقت واحد، فإن النظام يظل شفافاً. وقد أظهر الباحثون أن خوارزميتهم يمكنها استعادة الدائرة الأصلية باحتمالية عالية في وقت ينمو بشكل معقول مع حجم النظام. وهذه النتيجة مهمة لأنها تضع حداً رياضياً واضحاً لمتى تظل الأنظمة الكمومية قابلة للتعلم. وهي تؤكد أنه بالنسبة للدوائر ضمن هذا الحد، فإن "العشوائية" هي وهم يمكن تبديده بواسطة مراقب ذكي بما يكفي.
ومع ذلك، تسلط الورقة البحثية الضوء أيضاً على حدود هذه الشفافية. إذ يشير الباحثون إلى أنه بمجرد أن تتجاوز الدائرة هذا المقياس المحدد، يدخل النظام في نظام يصبح فيه غير قابل للتمييز عن حالة عشوائية حقيقية لأي مراقب فعال. هذه هي العتبة حيث تظهر العشوائية الزائفة. في هذا النظام الأعمق، تصبح الارتباطات بين النقاط البعيدة ضعيفة ومعقدة للغاية لدرجة أن الخوارزمية لا تعد قادرة على تمييز البوابة الصحيحة من التخمين الخاطئ. وتشير الورقة إلى أن هذا المقياس هو على الأرجح الحد الطبيعي لإنشاء أنظمة تشفير كمومية آمنة لا تتطلب موارد إضافية. فإذا بُنيت دائرة تتجاوز هذه النقطة بقليل، فإنها تصبح أداة قوية لإخفاء المعلومات، حيث سيكون الجهد المطلوب للهندسة العكسية لها ضخماً للغاية.
كان الاختراق التقني الذي جعل هذا التعلم ممكناً هو متباينة رياضية جديدة تصف كيفية سلوك العمليات الكمومية العشوائية. لقد عانت الطرق السابقة لأن تعقيد الرياضيات كان ينمو بشكل لا يمكن السيطرة عليه مع زيادة حجم البوابات. طور الفريق تقنية إثبات جديدة تحافظ على التعقيد في مستويات يمكن إدارتها، بغض النظر عن مدى كبر حجم البوابات. وقد سمح لهم ذلك بالتعامل مع دوائر ذات اتصالات متزايدة بين الجسيمات، وهو سيناريو كان يعيق التقدم سابقاً. إن عملهم لا يوفر أداة لتعلم هذه الدوائر فحسب، بل يقدم أيضاً فهماً أعمق لكيفية نشوء العشوائية في الأنظمة الكمومية.
في نهاية المطيط، ترسم هذه الأبحاث الحدود بين المعلوم والمجهول في ميكانيكا الكم. فهي توضح أنه بينما يمكن للدوائر الكمومية العشوائية توليد حالات معقدة للغاية، إلا أنها ليست منيعة حتى تصل إلى حجم معين. وحتى تلك النقطة، يظل هيكل الكون متاحاً لأولئك الذين يعرفون كيف ينظرون إليه. وما وراء ذلك، يقوم النظام بإغلاق نفسه، ليصبح مصدراً لعشوائية زائفة حقيقية. يساعد هذا الاكتشاف العلماء وخبراء التشفير على فهم مقدار التعقيد المطلوب لإنشاء قفل كمومي آمن، مما يضمن بناء التقنيات الكمومية المستقبلية على أساس من الحدود الصارمة والمثبتة.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.