QOuLiPo: What a quantum computer sees when it reads a book

ملخص تقني: QOuLiPo – ما يراه الحاسوب الكمي عندما يقرأ كتاباً

بيان المشكلة
تتناول هذه الورقة التقاطع بين التحليل الأدبي البنيوي والحوسبة الكمية بالذرات المحايدة. وتحديداً، تبحث فيما إذا كان يمكن استخدام مشكلة "المجموعة المستقلة القصوى" (Maximum Independent Set - MIS)، وهي مهمة أساسية في التحسين التوافقي، لاستخراج "العمود الفقري البنيوي" من النصوص الأدبية. التحدي الجوهي يكمكمن في كيفية رسم خرائط العلاقات الدلالية لنص ما (وحدات مثل الفصول، أو الأجزاء، أو الصفحات) على سجل كمي فيزيائي. وبينما يمكن للطرق الكلاسيكية استخراج الرسوم البيانية للنصوص، تستكشف الورقة ما إذا كانت معالجات الذرات المحايدة قادرة على حل مشكلة الـ MIS أصلياً على هذه الرسوم البيانية لتحديد أكبر مجموعة من الوحدات النصية المتميزة وغير المتكررة. وتتمثل المشكلة الثانوية في "عنق زجاجة التضمين" (embedding bottleneck): فالرسوم البيانية النصية الطبيعية هي كيانات دلالية عالية الأبعاد يجب تقريبها على الهندسة المستوية ثنائية الأبعاد لمعالجات الكم الحالية، مما قد يؤدي إلى فقدان المعلومات البنيوية قبل بدء الحوسبة الكمية نفسها.

المنهجية
يقترح المؤلفون مسار عمل متكامل مدفوع ببيئة برمجة وكيلية (باستخدام نماذج لغوية كبيرة مثل Claude Opus) للربط بين التحليل الأدبي وتنفيذ الحوسبة الكمية.

1. بناء النص إلى رسم بياني (Text-to-Graph Construction):

   • التقسيم: يتم تقسيم النصوص إلى وحدات (مثل الأجزاء، أو الصفحات، أو الفقرات) بناءً على البنية التأليفية أو نوافذ تحليلية ثابتة.
   • التضمين (Embedding): تُشفر الوحدات إلى ناقلات (vectors) ذات 1024 بُعداً باستخدام نموذج multilingual-e5-large-instruct التحويلي.
   • توليد الرسم البياني: يتم إنشاء رسم بياني دلالي ($G_{text}$) حيث تربط الحواف بين الوحدات إذا كانت ضمن أقرب $k$ جيران وتتجاوز عتبة تشابه جيب التمام (cosine similarity).
   • تعريف المقياس: تقدم الورقة مفهوم الصلابة ($\rho$)، والتي تُعرف بأنها نسبة العقد الموجودة في كل حل أمثل لمشكلة الـ MIS. تشير قيمة $\rho=1$ إلى وجود هيكل فريد ولا يمكن استبداله؛ بينما تشير $\rho=0$ إلى هيكل قابل للاستبدال بالكامل حيث يمكن استبدال أي وحدة بأخرى.

2. رسم خرائط الأجهزة الكمية (Quantum Hardware Mapping):

   • المنصة: تستخدم التجارب معالج FRESNEL للذرات المحايدة من شركة Pasqal (يصل إلى 100 ذرة) ومحاكيها الكلاسيكي (EMU_MPS).
   • الآلية الفيزيائية: يتم إسقاط مشكلة الـ MIS مباشرة على فيزياء حصار ريدبرج (Rydberg blockade). تمثل الذرات الوحدات النصية؛ ويفرض نصف قطر الحصار ($R_b$) شرط الاستقلال (لا يمكن إثارة ذرتين متجاورتين إلى حالة ريدبرج). الحالة الأرضية للنظام تحت تأثير منح درجات الليزر الأديباتي (adiabatic laser ramp) تقابل الـ MIS.
   • استراتيجية التضمين: بالنسبة للنصوص الطبيعية، يتم تقريب الرسم البياني الدلالي على الشبكة المثلثية ثنائية الأبعاد للمعالج باستخدام التلدين المحاكى (Simulated Annealing - SA). أما بالنسبة للنصوص المصممة هندسياً، فيتم تصميم الرسم البياني ليطابق هندسة الجهاز تماماً.

3. مدونة QOuLiPo:

   • يقوم المؤلفون بعكس المسار لإنشاء QOuLiPo (Quantum OuLiPo)، وهي مجموعة من 29 نصاً مصمماً هندسياً. فبدلاً من استخراج رسم بياني من النثر، يقومون بتصميم رسم بياني مستهدف (على سبيل المثال: رسوم بيانية لوحدات القرص (unit-disk graphs) دقيقة، أو شبكات ثنائية الطبقات، أو ملفات تعريف صلابة محددة) ثم يستخدمون النماذج اللغوية الكبيرة لكتابة نثر يحقق هذه البنية البيانية. وهذا يخلق معياراً مرجعياً (benchmark) تكون فيه البنية الأساسية معروفة عن طريق التصميم.

المساهمات الرئيسية

1. الصلابة كمقياس بنيوي: تثبت الورقة أن الصلابة ($\rho$) مقياس جديد للتحليل الأدبي. وعند تطبيقها على ثمانية أعمال من عصر النهضة والعصور القديمة المتأخرة (بما في ذلك أعمال دانتي، وأوغسطينوس، وبوثيوس)، فإنها تكشف عن خصائص بنيوية غير مرئية لنماذج تكرار الكلمات أو نماذج المواضيع. فعلى سبيل المثال، يُظهر كتاب Heptaméron صلابة عالية ($\rho=0.857$) بسبب وجود "نواة صلبة" من السرديات المتميزة، بينما يُظهر كتاب بوثيوس De Consolatione قابلية كاملة للاستبدال ($\rho=0$).
2. معيار QOuLiPo: إنشاء مدونة من 29 نصاً مصمماً هندسياً لاختبار أجهزة الذرات المحايدة خصيصاً. تغطي هذه النصوص نطاقاً من أحجام السجلات ($N=16$ إلى $100$) وكثافات الرسوم البيانية، وتعمل كأداة معايرة للمضمنات (embedders)، والمحللات الكلاسيكية، ووحدة المعالجة الكمية (QPU).
3. التحقق من الأجهزة وتحديد الاختناقات: تدرس الدراسة كيفية استجابة الأجهزة للنصوص الطبيعية والمصممة هندسياً على معالج FRESEL. وتثبت أن الأجهزة تعمل بأمانة وفقاً لفيزياء هاملتونيان ريدبرج. والأهم من ذلك، أنها تحدد أن خطوة التضمين (رسم خرائط الرسم البياني الدلالي عالي الأبعاد إلى السجل الفيزيائي ثنائي الأبعاد) هي العائق الرئيسي للنصوص الطبيعية، وليس المعالج الكمي نفسه.

النتائج

• النصوص الطبيعية: في النصوص الطبيعية (مثل الكوميديا الإلهية لدانتي، والحوار لغاليلو)، تحقق وحدة المعالجة الكمية (QPU) نسب تقريب عالية (0.84–1.00) مقابل رسم سجل الوحدة؛ ومع ذلك، فإن استعادة الـ MIS الأصلية للنص تظل محدودة بسبب خطوة تضمين الـ SA، التي تفقد المعلومات عند رسم الخرائط من الرسوم البيانية الدلالية المعقدة إلى ثنائية الأبعاد. فعلى سبيل المثال، في نص غاليلو، استعادت الـ QPU أربعة عشر صفحة من أصل 23 صفحة من العمود الفقري، لكن التضمين القبلي احتفظ بنحو 50% فقط من الحواف الأصلية.
• النصوص المصممة هندسياً: في حالات رسوم وحدات القرص (UDG) الدقيقة حيث يتطابق الرسم البياني للنص مع هندسة الجهاز عن طريق التصميم، تعمل الـ QPU بدقة عالية. فعلى سبيل المثال، في نص Le venticinque stanze (وهو رسم بيئي لملك-UDG بمقاس 5x5)، أعادت الـ QPU الـ MIS الكلاسيكية الدقيقة في أفضل محاولة، حيث شكلت 53.1% من المحاولات مجموعات مستقلة صالحة.
• الأبعاد: تعرض الورقة نتائج محاكاة تظهر أن الانتقال إلى هندسات سجلات ثنائية الطبقات (bilayer) وثلاثية الأبعاد (3D) يحسن بشكل كبير من استعادة الحواف للنصوص الطبيعية، مما يرفع معدلات الاستعادة فوق عتبة الـ 0.5 التي تعاني من أجل تجاوزها عملية التضمين ثنائية الأبعاد.
• نتائج الصلابة: نجح المقياس في التمييز بين النصوص؛ فنص دانتي الكوميديا الإلهية يتمتع بصلابة متوسطة ($\rho=0.444$)، مما يعكس مساره الكوني مع إمكانية الاستبدال المحلي. أما بوثيوس فهو قابل للاستبدال بالكامل ($\rho=0$).

الأهمية والادعاءات
تضع الورقة نفسها كـ "كائن حدودي" (boundary object) بين الحوسبة الكمية والدراسات الأدبية الحاسوبية. وهي تصرح صراحة بأنها لا تدعي تحقيق تسريع كمي (quantum speedup) فوق الخوارزميات الكلاسيكية لمشكلة الـ MIS على الرسوم البيانية العامة (التي تظل من المسائل الصعبة NP-hard، رغم أن 2D-UDG تسمح بمخططات تقريب زمنية متعددة الحدود).

بدلاً من ذلك، تكمن أهميتها في:

1. طبقة التطبيق: إظهار واجهة قابلة للتكرار حيث يمكن للباحثين في العلوم الإنسانية استخدام الأجهزة الكمية المتاحة عبر السحابة لتحليل بنية النص دون الحاجة لأن يكونوا فيزيائيين كميين، وذلك بتسهيل من حلقات النماذج اللغوية الكبيرة الوكيلية.
2. المعايرة: توفير توزيع مُعاير (مدونة QOuLiPo) يمكن من خلاله قياس توسع أجهزة الذرات المحايدة مستقبلاً.
3. أمانة الأجهزة: التحقق من قدرة معالجات الذرات المحايدة على حل مشكلات الـ MIS المحددة بالبنى الأدبية، بشرط معالجة عقبة التضمين.
4. الاتجاه المستقبلي: تسليط الضوء على أن الطريق نحو استعادة كاملة لبنى النصوص الطبيعية يكمن في هندسات السجلات ثلاثية الأبعاد (الموجودة أصلاً في منصات الذرات المحايدة ولكنها ليست متاحة تجارياً بعد) وليس في تحسين الخوارزميات الكلاسيكية أو هندسة النبضات.

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