Low-rank propagation for tridiagonalizable open quantum systems: near-linear scaling with system size
تقدم الورقة البحثية خوارزمية حتمية ذات توسع قريب من الخطي لمحاكاة الأنظمة الكمومية المفتوحة القابلة للتحويل إلى ثلاثي الأقطار، وذلك عبر تمثيل الحالة كمجموعة من المتجهات منخفضة الرتبة التي يتم نشرها عبر خطوات عامل تشغيل منقسم ثلاثي الأقطار وتقليص الرتبة، مما يحقق دقة عالية وتسريعاً كبيراً مقارنة بالطرق الحالية مثل QuTiP.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
لفهم التحدي الذي يواجه الباحثين، يجب على المرء أولاً أن يتصور الكائن الأساسي المستخدم لوصف نظام كمي: مصفوفة الكثافة. في عالم الفيزياء الكمية، يعمل هذا الكائن الرياضي كخريطة تفصيلية لجميع الحالات الممكنة التي يمكن أن يكون عليها النظام، بما في ذلك كيفية اختلاط تلك الحالات وتفاعلها مع محيطها. بالنسبة لنظام ذي عدد صغير من الأجزاء، تكون هذه الخريطة قابلة للإدارة. ومع ذلك، كلما كبر حجم النظام، انفجر مقدار المعلومات المطللة لوصفه. إذا كان حجم النظام يُقاس برقم ، فإن الخريطة تتطلب تربيع من المدخلات ليتم كتابتها بالكامل. وهذا يعني أن مضاعفة حجم النظام لا تعني فقط مضاعفة العمل، بل تعني أربعة أضعاف الذاكرة وقوة الحوسبة المطلوبة. هذا النمو التربيعي يخلق جداراً يمنع العلماء من محاكاة الأنظمة الكمية المفتوحة الكبيرة — تلك التي تتفاعل مع بيئة صاخبة — لأن الحواسيب ببساطة تنفد من المساحة اللازمة لتخزين البيانات.
لقد طور الباحثون، وهم فريق من الفيزيائيين من أوكرانيا والولايات المتحدة، طريقة جديدة لتجاوز هذا الجدار لفئة محددة ومهمة من الأنظمة الكمية. لقد ركزوا على الأنظمة حيث تمتلك قواعد الحركة والتفاعل الأساسية بنية خاصة ومنظمة. في هذه الأنظمة، يمكن ترتيب مستويات الطاقة والطرق التي تتصل بها ببعضها البعض بحيث تكون معظم الاتصالات صفراً، مما يترك فقط بعض الروابط النشطة بالقرب من القطر الرئيسي لخريطة البيانات. ومن خلال استغلال هذا التشتت (sparsity)، ابتكر الفريق خوارزمية حتمية تتجنب تخزين الخريطة الكاملة الضخمة. بدلاً من ذلك، هم يمثلون حالة النظام كمجموعة من عدد أصغر بكثير من المتجهات، وهي تقنية يسمونها "الانتشار منخفض الرتبة" (low-rank propagation). وقد اختبروا هذا النهج على نموذج لمراكز النيتروجين-فراغ (nitrogen-vacancy centers) — وهي عيوب في الألماس تعمل مثل مغناطيسات صغيرة — مقترنة بتجويف ميكروويف. وتظهر نتائجهم أنه بالنسبة لهذه الأنظمة، يمكن للطريقة الجديدة إعادة إنتاج سلوك المحاكاة الكاملة والدقيقة بدقة عالية للغاية، مع استخدام جزء ضئيل من الذاكرة والوقت.
يكمن جوهر اكتشافهم في كيفية تعاملهم مع قوتين متمايزتين تؤثران على النظام الكمي: التطور السلس والمتوقع المدفوع بالطاقة، والتغيرات العشوائية والفوضوية الناتجة عن البيئة. بالنسبة للجزء السلس، يستخدمون استراتيجية تقسم الخطوة الزمنية إلى قطع أصغر، حيث يتم تطبيق قواعد الطاقة بترتيب معين يحترم البنية الخاصة للنظام. ولأن الاتصالات متشتتة، يمكنهم حساب تأثير هذه القواعد دون بناء مصفوفة كثيفة وثقيلة أبداً. أما بالنسبة للجزء العشوائي، والذي يمثل فقدان النظام للطاقة أو اكتسابه للضجيج، فهم يستخدمون طريقة تولد مجموعة من النتائج المحتملة، أو "الفروع"، لفترة زمنية قصيرة. في النهج التقليدي، يتضاعف عدد هذه الفروع بسرعة، مما يؤدي إلى انهيار المحاكاة. ابتكار الفريق يكمن في ضغط هذه المجموعة المتنامية من الفروع فوراً وإعادتها إلى حجم ثابت يمكن إدارته. يفعلون ذلك من خلال تحليل التداخلات بين الفروع والاحتفاظ بالفروع الأكثر أهمية فقط، مما يؤدي فعلياً إلى التخلص من المعلومات الزائدة دون فقدان الفيزياء الأساسية.
عندما طبقوا هذه الطريقة على نموذج مدفوع لمراكز النيتروجين-فراغ، كانت النتائج مذهلة. وجدوا أنه حتى مع عدد صغير جداً من المتجهات المحتفظ بها، ظلت المحاكاة دقيقة بشكل لا يصدق. وتحديداً، استخدام رتبة 16 — مما يعني أنهم احتفظوا بـ 16 متجهاً فقط لتمثيل الحالة — سمح لهم بإعادة إنتاج نتائج محاكاة كاملة ودقيقة برتبة خطأ نسبي أقل من جزء واحد من مائة ألف. تم تحقيق هذا المستوى من الدقة لنظام ذي بُعد يصل إلى حوالي 500، وهو حجم تعاني فيه الطرق التقليدية بالفعل. كانت الطريقة الجديدة أسرع بما يصل إلى مائة مرة من البرمجيات القياسية المستخدمة من قبل الفيزيائيين، والمعروفة باسم QuTiP، عند هذا المقياس. ومع زيادة حجم النظام إلى أكثر من 60,000 بُعد، نمت الفترة الزمنية المطلوبة لتشغيل المحاكاة بشكل طردي تقريباً مع الحجم، بدلاً من الانفجار كما يحدث في الطرق التقليدية. يشير هذا التوسع شبه الخطي إلى أن الطريقة يمكن أن تتعامل مع أنظمة أكبر بكثير مما هو ممكن حالياً.
ومع ذلك، يحرص المؤلفون على ملاحظة أن هذا التسريع ليس حلاً عالمياً لكل مشكلة كمية. تعتمد الطريقة بشدة على امتلاك النظام لتلك البنية المشتتة المحددة حيث تكون الاتصالات محدودة بنطاق ضيق. إذا أصبح النظام فوضوياً للغاية، أو إذا كانت التفاعلات معقدة لدرجة أنها تملأ الخريطة بأكملها بقيم غير صفرية، فإن الميزة تتلاشى. علاوة على ذلك، تعتمد الدقة على بقاء الحالة الفيزي للنظام بسيطة نسبياً؛ فإذا تطور النظام إلى حالة مختلطة للغاية حيث تكون الاحتمالات المختلفة متساوية في الأرجحية، فإن عدد المتجهات اللازمة لوصفه بدقة سيزداد، مما قد يبطل فائدة السرعة. في اختباراتهم، لاحظوا أنه في بعض النظم، مثل أنظمة الليزر المدفوعة، يمكن أن يصبح عدد المتجهات المطلوبة كبيراً جداً لدرجة تمنع الحفاظ على ميزة على الطرق القياسية.
يوضح عمل الفريق أنه بالنسبة لمجموعة واسعة من الأنظمة الكمية المفتوحة، لا سيها تلك الموجودة في البصريات الكمية وفيزياء المادة المكثفة، فإن عنق الزجاجة التربيعي ليس حاجزاً لا يمكن التغلب عليه. من خلال التعرف على النظام الخفي في طريقة تطور هذه الأنظمة، وباستخدام تقنية ضغط ذكية للتخلص من البيانات غير الضرورية في كل خطوة، فقد فتحوا مساراً لمحاكاة أنظمة أكبر بكثير مما كان ممكناً من قبل. الطريقة حتمية، مما يعني أنها تنتج نفس النتيجة في كل مرة، وهي تعتمد على عمليات الجبر الخطي القياسية التي تُعد مفهومة وفعالة. وبينما هي لا تحل كل مشكلة في المحاكاة الكمية، إلا أنها توفر أداة قوية لاستكشاف سلوك الأنظمة الكمية المعقدة والصاخبة، مما يقدم لمحة عن مدى قدرتنا على دفع حدود فهمنا للعالم الكمي باستخدام الحواسيب التي نمتلكها اليوم.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.