التحسين الكمّي بـ QAOA
Quantum Optimization
حل Max-Cut على رسم من 6 عقد بـ QAOA بأعماق 1 و2 و3، ومقارنة نسبة التقريب واحتمال القطع الأمثل بالحل الشامل.
مشروع تعليمي بحثي على بيانات صغيرة ومحاكاة كمّية: النتائج تقيس سلوك النموذج في هذا الإعداد فقط، ولا تثبت ميزة كمّية.
الدفتر وGoogle Colab
12-quantum-optimization-qaoa.ipynb — نُفّذ الدفتر كاملاً دون أخطاء (2026-11-20 08:14 UTC، 44 ث على CPU)
لم يُنشر الدفتر بعد في مستودع GitHub عام، لذلك لا نضع رابط Colab مباشراً. نزّل الدفتر ثم افتحه من Colab عبر «File ← Upload notebook».
أقسام الدفتر الاثنا عشر
- عنوان المشروع
- شرح المشكلة
- تثبيت المكتبات
- استيراد المكتبات
- تحميل البيانات
- المعالجة المسبقة
- بناء النموذج الكمّي
- التدريب
- التقييم
- الرسوم البيانية
- النتائج
- المراجع
يعمل الدفتر على CPU دون GPU، ويثبّت الإصدارات التي اختُبر بها في خليته الأولى.
المشكلة البحثية
كيف يتحسن أداء QAOA مع العمق p؟ وما الفرق بين القيمة المتوقعة واحتمال الحصول على الحل الأمثل؟
الأهداف
- صياغة Max-Cut هاميلتونياً.
- بناء دائرة QAOA.
- تحسين متعدد البدايات.
- حساب نسبة التقريب ومقارنة الحل الشامل.
| البيانات | رسم بياني من 6 عقد و9 أضلاع (معرّف في الدفتر) — مولَّدة برمجياً داخل الدفتر (scikit-learn أو NumPy) لا قيود |
|---|---|
| البنية | $|+\rangle^{\otimes6}$ ← [$e^{-i\gamma_kH_C}$ (IsingZZ) ← $e^{-i\beta_kH_M}$ (RX)] × p ← $\langle H_C\rangle$ / probs |
| الأدوات | PennyLane 0.45.1 · NumPy · Matplotlib |
| مقاييس التقييم | Approximation ratio · P(optimal cut) · Most likely bitstring · Optimisation time |
منهجية التنفيذ
- تعريف الرسم.
- الحل الشامل.
- بناء H_C ودائرة QAOA.
- تحسين لكل p بخمس بدايات.
- حساب المقاييس.
- رسم القطع الأرجح.
التجربة التفاعلية المرتبطة
المراجع
- Edward Farhi; Jeffrey Goldstone; Sam Gutmann (2014). A Quantum Approximate Optimization Algorithm. arXiv:1411.4028 doi:10.48550/arXiv.1411.4028
- Michel X. Goemans; David P. Williamson (1995). Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. Journal of the ACM 42(6):1115–1145 doi:10.1145/227683.227684
- Andrew Lucas (2014). Ising formulations of many NP problems. Frontiers in Physics 2:5 doi:10.3389/fphy.2014.00005
