Quantifying Teleportation Overhead in Distributed Unitary Coupled-Cluster Ansätze

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

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

لقد وضع فريق من الباحثين في جامعة تورنتو هدفاً للإجابة على هذا السؤال من خلال اختبار مدى فعالية طرق الكيمياء الكمومية المختلفة عند تقسيمها عبر آلات موزعة. ركزوا على عائلة محددة من الخوارزميات المستخدمة لتقدير طاقة الجزيئات، تُعرف باسم "أنساتات كلوستر الموحدة" (unitary coupled-cluster ansätze). تأتي هذه الخوارثمات بنكهات مختلفة، تترارح بين نسخة قياسية تشمل جميع أنواع حركات الإلكترونات، ونسخ أكثر تخصصاً تركز فقط على أنواع معينة من التفاعلات. قام الباحثون بمحاكاة هذه الخوارزميات على إعداد نظري يتكون من معالجين كموميين متصلين، يحتوي كل منهما على 120 كيوبت، وهو حجم مشابه للأجهزة الحالية من شركات التكنولوجيا الكبرى. كما اختبروا هذه المحاكاة على سلاسل من ذرات الهيدروجين، مع زيادة طول السلسلة لمعرفة كيف تنمو متطلبات الموارد.

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

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

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

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