Compiling Matrix Formulas to Quantum Block Encodings
تقدم هذه الورقة MARBLE، وهي لغة مؤتمتة تقوم بتجميع صيغ المصفوفات ذات النمط المنشور إلى دوائر ترميز كتلي كمية فعالة ومعتمدة، مما يقلل بشكل كبير من تكاليف الموارد ويتفوق على النماذج والأدوات المرجعية الحالية في تطبيقات تتراوح من ديناميكيات السوائل إلى الهاميلتونيّات الفيزيائية.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلف ولم يصادق عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
تعد الحواسيب الكمومية بحل مشكلات قد تستغرق الأجهزة التقليدية آلاف السنين لحلها، بدءاً من محاكاة تدفق الهواء حول سفينة وصولاً إلى نمذجة سلوك الجزيئات في دواء جديد. وللقيام بذلك، لا تخزن هذه الآلات البيانات بالطريقة التي يفعلها الحاسوب المحمول؛ بل تحتفظ بالمعلومات في حالة من الاحتمالية، حيث يمكن لبت كمومي واحد أن يمثل مجموعة واسعة من الاحتمالات في آن واحد. وتأتي قوة هذه الآلات من قدرتها على معالجة هذه الهياكل الضخمة وغير المرئية من البيانات. ومع ذلك، هناك عقبة كبيرة: لاستخدام حاسوب كمومي، يجب على العلماء أولاً ترجمة الصيغ الرياضية التي يكتبونها على الورق إلى تسلسل محدد من العمليات الفيزيائية، المعروفة باسم البوابات المنطقية، والتي يمكن للآلة تنفيذها. وبالنسبة للمشكلات الأكبر والأكثر فائدة، تصف هذه الصيغ مصفوفات — وهي شبكات من الأرقام ضخمة جداً لدرجة أنها تحتوي على مدخلات أكثر من عدد الذرات في الكون. إن كتابة التعليمات اللازمة لمعالجة مثل هذه الشبكة يدوياً أمر مستحيل، كما أن الأدوات القليلة الموجودة لأتمتة هذه العملية غالباً ما تنتج تعليمات طويلة جداً أو معقدة للغاية بحيث لا يمكن تشغيلها أبداً على آلة حقيقية.
لقك فريق من الباحثين في جامعة ويسكونسن-ماديسون بتطوير نظام جديد يسمى MARBLE لحل مشكلة الترجمة هذه. فبدلاً من مطالبة الإنسان بتصميم الدائرة يدوياً لكل مصفوفة جديدة، يسمح نظام MARBLE للعلماء بكتابة الصيغة الرياضية لمدخلات المصفوفة تماماً كما يفعلون في ورقة بحثية. ثم يقوم النظام تلقائياً بتحليل بنية تلك الصيغة، وإعادة كتابتها في مكونات أبسط، وتوليد الدائرة الكمومية الأكثر كفاءة لتمثيلها. وقد اختبر الباحثون هذا النظام على أربع وسبعين مصفوفة مختلفة مستمدة من تطبيقات واقعية، بما في ذلك ديناميكا السوائل والفيزياء. وفي كل حالة تقريباً، أنتج MARBLE دوائر أكثر كفاءة بشكل ملحوظ من تلك التي نشرها الخبراء البشريون سابقاً. وفي حالة محددة تتعلق بتدفق السوائل، حسن النظام الجديد كفاءة العمليات المطلوبة بمعامل يزيد عن عشرة آلاف مقارنة بأفضل طريقة موجودة.
يكمن التحدي الجوهري في هذا المجال في أن الحاسوب الكمومي لا يمكنه ببساطة تحميل شبكة ضخمة من الأرقام في ذاكرته. فإذا حاول عالم تحميل مصفوفة تحتوي على تريليونات المدخلات واحداً تلو الآخر، فإن الوقت الذي سيستغرقه ذلك سيفقد استخدام الحاسوب الكمومي غرضه الأساسي. بدلاً من ذلك، يجب على الآلة الوصول إلى المصفوفة بشكل غير مباشر من خلال تقنية تسمى "ترميز الكتلة" (block encoding). تسمح هذه الطريقة للحاسوب بتطبيق المصفوفة على حالة كمومية دون الحاجة لتخزين الشبكة بأكملة بشكل صريح. وتعتمد كفاءة هذه العملية على عدد المرات التي يجب أن يكرر فيها الحاسوب تسلسلاً معيناً من العمليات للحصول على إجابة صحيحة. وإذا كان هذا العدد مرتفعاً جداً، تصبح العملية بطيئة للغاية بحيث لا تكون مفيدة. تاريخياً، اضطر الباحثون إلى تصميم هذه التسلسلات يدوياً، مما أدى غالباً إلى دوائر ضخمة مليئة بالخطوات غير الضرورية.
ويكمن الابتكار في MARBLE في كيفية رؤيته للمصفوفة نفسها. فبدلاً من معاملة الشبكة كمجموعة من الأرقام الفردية، ينظر النظام إلى الصيغة المستخدمة لتوليد تلك الأرقام. فهو يتحقق مما إذا كانت الصيغة تتبع نمطاً بسيطاً ومتكرراً. وإذا كانت الصيغة معقدة وتتطلب حساباً فريداً لكل مدخل، فإن النظام يدرك أنه لا توجد دائرة كمومية فعالة. ولكن إذا كانت الصيغة بسيطة ومتكررة، يمكن لـ MARBLE تفكيكها إلى وحدات بناء أصغر ومعروفة. وهو يستخدم مجموعة من القواعد الرياضية لإعادة ترتيب الصيغة، تماماً كما قد يقوم طاهٍ بتفكيك طبق معقد إلى مكونات أساسية ليجد الطريقة الأكثر كفاءة لطهيه. وتحدث هذه العملية بالكامل في الإطار المجرد، دون الحاجة أبداً لكتابة الشبكة الكاملة والضخمة من الأرقام.
بمجرد أن يقوم النظام بتبسيط الصيغة، فإنه يختار أفضل دائرة كمومية معروفة لكل جزء ويجمعها في برنامج كامل. ومن الأهمية بمكان أن النظام لا يبني الدائرة فحسب، بل يحسب التكلفة أيضاً قبل تشغيل الآلة. فهو يحدد عدد الخطوات التي ستستغرقها الدائرة وعدد المرات التي يجب تكرار العملية فيها. وإذا كانت التكلفة عالية جداً، يمكن للنظام أن يثبت عدم وجود حل فعال لمشكلة معينة. وتعد هذه القدرة على التصديق على كفاءة الحل قبل بنائه خطوة كبيرة للأمام، لأنها تمنع العلماء من إضاعة الوقت في خوارزميات محكوم عليها بالفشل.
وفي تقييمهم، قارن الباحثون MARBLE مقابل تسع وثلاثين دائرة تم نشرها سابقاً لمختلف المشكلات العلمية. وقد طابق النظام الجديد أو تفوق في الأداء على سبعة وثلاثين من هذه المعايير. وفي حالات كثيرة، أعاد النظام تلقائياً اكتشاف الطرق الأكثر كفاءة المعروفة. وفي الحالة الأكثر دراماتيكية، والتي تتعلق بمصفوفة تُستخدم لمحاكاة ديناميكا السوائل لتصميم السفن، قلل MARBLE عدد العمليات المطلوبة بمعامل قدره 10,487 مقارنة بأفضل طريقة سابقة. كما نجح النظام في إنشاء دوائر لمشكلات معقدة لم يتم بناء أي دائرة فعالة لها من قبل، مثل بعض نماذج حركة المرور في الشبكات وصفوف الاتصالات.
كما أن النظام سريع بشكل ملحوظ. فبينما تعاني الأدوات الأخرى للتعامل مع مصفوفات أكبر من بضعة آلاف من المدخلات، يستطيع MARBLE تجميع دوائر لمصفوفات تتجاوز أبعادها 2^100 على حاسوب محمول عادي في أقل من خمس ثوانٍ. وتتحقق هذه السرعة لأن النظام يعمل مع الصيغة الرياضية نفسها، والتي تظل صغيرة ويمكن التحكم بها، بدلاً من محاولة معالجة المليارات من الأرقام الفردية التي تمثلها الصيغة. ومن خلال أتمتة عملية الترجمة من النظرية الرياضية إلى الأجهزة الكمومية، يزيل هذا العمل عقبة رئيسية في تطوير الخوارزميات الكمومية. فهو يتيح للعلماء التركيز على رياضيات مشكلاتهم بدلاً من التفاصيل المعقدة لمنطق الآلة، مما يقرب وعد التسريع الكمومي من الواقع لمجموعة أوسع بكثير من التحديات العلمية.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.