Adaptive time Compressed QITE (ACQ) and its geometrical interpretation

إليك ملخص تقني مفصل لورقة البحث بعنوان "الزمن التكيفي لضغط QITE (ACQ وتفسيره الهندسي."

1. بيان المشكلة

تعد تحضير الحالة الأرضية (Ground State Preparation) مهمة أساسية في الحوسبة الكمومية مع تطبيقات في علوم المواد، الكيمياء، والتحسين. يعد التطور في الزمن التخيلي (Imaginary Time Evolution - ITE) طريقة كلاسيكية قوية لإيجاد الحالات الأرضية، حيث يعمل الاضمحلال الأسي $e^{-\tau \hat{H}}$ على كبح الحالات المثارة، تاركاً الحالة الأرضية.

ومع ذلك، فإن تنفيذ ITE على الأجهزة الكمومية يمثل تحدياً لأن:

• غير الوحدوية (Non-unitarity): عملية ITE هي عملية غير وحدوية وغير خطية، بينما تنفذ الحواسيب الكمومية العمليات الوحدوية بشكل طبيعي.
• تكلفة الموارد: خوارزمية التطور في الزمن التخيلي الكمومي (QITE) القياسية تقرب عملية ITE باستخدام سلسلة من العمليات الوحدوية. وهذا يتطلب:
  • حل نظام خطي كبير من المعادلات عند كل خطوة زمنية (تكلفة كلاسيكية).
  • إجراء قياسات في منتصف الدائرة لتقدير قيم التوقع (تكلفة وقت التشغيل الكمومي).
  • دوائر عميقة، مع زيادة عدد الخطوات الوحدوية مع زمن التطور.

غالباً ما تضحي التحسينات الحالية (مثل QITE المضغوط أو النهج المتغير) بالدقة مقابل العمق أو تعاني من مشكلة "الهضاب القاحلة" (Barren Plateaus). هناك حاجة لخوارزمية تقلل من خطوات التحسين وعمق الدائرة مع الحفاظ على دقة عالية.

2. المنهجية: ACQ (الزمن التخيلى المضغوط التكيفي)

يقترح المؤلفون ACQ، وهي خوارزمية مبتكرة تجمع بين الخطوات الزمنية التكيفية مع ضغط الدائرة، استناداً إلى الخصائص الهندسية لـ ITE.

أ. الدافع الهندسي

• ITE كتدفق متدرج: يتم توصيف ITE كتدفق انحدار ريماني (Riemannian gradient descent flow) على المستوي الإسقاطي المركب ($CP^N$) الذي يقلل الطاقة.
• السلوك الجيوديسي (Geodesic Behavior): بالنسبة لـ هاملتونيان من الرتبة 2 (Rank-2 Hamiltonians) (وأنظمة الكيوبت الواحد)، يتتبع مسار ITE بدقة جيوديسياً (أقصر مسار بين الحالات). بالنسبة للهاملتونيان ذات الرتب الأعلى، ينحرف المسار عن الجيوديسي، خاصة مع زيادة حجم النظام ($N$).
• الرؤية الجوهرية: إذا كان المسار قريباً من جيوديسي، فإن اتجاه المولد الوحدوي لا يتغير بشكل كبير عبر فترات زمنية قصيرة. لذلك، من غير الفعال إعادة حساب مولد وحدوي جديد عند كل خطوة زمنية صغيرة. بدلاً من ذلك، يمكن إعادة استخدام نفس الوحدة عدة مرات حتى تنحرف الحالة بشكل كبير عن المسار الأمثل.

ب. خوارظمة ACQ

تتقدم الخوارزمية بشكل تكراري مع الخطوات التالية:

1. روتين QITE: حساب المولدات الوحدوية المحلية $\hat{A}_{m,k}$ للحالة الحالية $|\psi_{m-1}\rangle$ باستخدام إجراء QITE القياسي (حل النظام الخطي لنطاق محدد $D$).
2. بناء الوحدة: بناء وحدة عالمية $\hat{U}_m = \prod_k e^{-i\Delta\tau \hat{A}_{m,k}}$.
3. الانتشار التكيفي (البحث الخطي): بدلاً من تطبيق $\hat{U}_m$ مرة واحدة، تطبق الخوارزمية العملية بشكل متكرر: $|\psi\rangle \leftarrow (\hat{U}_m)^l |\psi\rangle$.
4. معيار التوقف: تستمر التكرارات طالما أن قيمة توقع الطاقة $E(l)$ تتناقص. تتوقف العملية عندما يكون $E(l+1) > E(l)$، مما يشير إلى أن الحالة قد انحرفت عن مسار الانحدار المتدرج. الخطوة الزمنية التكيفية المثلى هي $\Delta\tau_m = l \cdot \Delta\tau$.
5. ضغط الدائرة: لمنع انفجار عمق الدائرة بسبب التطبيقات المتكررة لـ $\hat{U}_m$، يتم ضغط سلسلة الوحدات في مجموعة وحدة واحدة ذات معلمة واحدة $\hat{V}_m(\tau) = e^{-i\tau \sum_k \hat{A}_{m,k}}$. هذا يسمح بمحاكاة التطور بدائرة ذات عمق ثابت حيث تقابل الخطوات الزمنية المختلفة إعادة جدولة المعلمات للبوابات.

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

1. الابتكار الخوارزمي (ACQ): تقديم خوارزمية تعدل الخطوات الزمنية ديناميكياً بناءً على تقليل الطاقة، مما يقلل بشكل كبير من عدد المرات التي يجب فيها استدعاء روتين QTE المكلف (حل النظام الخطي والقياس).
2. التفسير الهندسي: توفر الورقة إطاراً هندسياً صارماً باستخدام مسافة فوبيني-ستودي (Fubini-Study distance) والتحليل الجيوديسي لشرح سبب عمل ACQ. وهي تقيس انحراف مسارات QITE/ACQ عن الجيوديسيات المثالية، وتوضح أنه بالنسبة للأنظمة الصغيرة أو الهاملتونيان المحددة، يكون المسار قريباً من الجيوديسي، مما يبرر إعادة استخدام الوحدات.
3. كفاءة الموارد:
   • تقليل القياسات: مطلوب عدد أقل من قياسات منتصف الدائرة لأن روتين QITE يتم تنفيذه بشكل أقل تكراراً.
   • عمق دائرة ثابت: من خلال الضغط، يظل عمق الدائرة قابلاً للإدارة حتى للتطورات الزمنية الطويلة، على عكس QITE القياسي حيث يزدما عمق الدائرة خطياً مع عدد الخطوات.
4. التحليل النظري: اشتق المؤلفون حدوداً لزمن تقارب ITE وأثبتوا أنه بالنسبة لهاملتونيان من الرتبة 2، فإن ITE و QITE يتبعان جيوديسيات دقيقة، مما يوفر أساساً نظرياً للاستراتيجية التكيفية.

4. النتائج

اختبر المؤلفون ACQ على نموذج آيزينج للمجال المستعرض (TFIM) مع أحجام أنظمة ($N$) ومعلمات محلية ($D$) متغيرة.

• الدقة (Fidelity): تحقق ACQ دقة نهائية مماثلة لـ QITE القياسي. في الطور غير المنظم ($J=0.5, h=1$)، تصل كلتا الطريقتين إلى دقة تقترب من الوحدة. في الطور المنظم ($J=1, h=0.5$)، تعاني كلتاهما بشكل مماثل بسبب مشكلات الفجوة الطيفية، مما يؤكد أن ACQ لا تضحي بالدقة مقابل السرعة.
• تقليل الخطوات: تتطلب ACQ خطوات تحسين أقل بكثير (تنفيذات روتين QITE) من QITE القياسي للوصول إلى نفس الحد الأدنى للطاقة. على سبيل المثال، في المحاكاة مع $N=8$ و $D=4$، قللت ACQ عدد الخطوات بفارق كبير.
• تحليل المسار: بينما تنحرف مسارات ACQ أكثر من مسار ITE المثالي مقارنة بـ QIT القياسي (بسبب الخطوات الزمنية الأكبر)، إلا أن هذا الانحراف لا يؤثر سلباً على دقة الحالة الأرضية النهائية. هذا يشير إلى أن اتباع الجيوديسي بدقة ليس ضرورياً بالضرورة للحصول على تحضير عالي الجودة للحالة الأرضية.
• عدد البوابات: يظهر تحليل عدد البوابات (باستخدام تحويل Qiskit) أنه بينما تمتلك خطوة واحدة من ACQ تكلفة بوابات مماثلة لـ QITE، فإن إجمالي عمق الدائرة أقل بشكل جذري لأن ACQ تأخذ خطوات أقل.

5. الأهمية

• القابلية للتطبيق في عصر NISQ: تعتبر ACQ ذات صلة وثيقة بعصر الحوسبة الكمومية متوسطة الحجم ذات الضجيج (NISQ). من خلال تقليل القياسات والحفاظ على عمق دائرة ثابت، فإنها تخفف من تراكم الضجيج وعبء القياس، وهما العائقان الأساسيان في الأجهزة الكمومية الحالية.
• القابلية للتوسع: تقدم الطريقة مساراً لتوسيع نطاق تحضير الحالة الأرضية إلى أنظمة أكبر حيث يصبح QITE القياسي مكلفاً حوسبياً للغاية بسبب النمو الأسي لحجم النظام الخطي وعمق الدائرة.
• الجسر النظري: يربط هذا العمل بين المفاهيم الهندسية المجردة (الجيوديسيات في $CP^N$) وتصميم الخوارزميات الكمومية العملية، مما يقدم منظوراً جديداً حول كيفية تحسين الخوارزميات الكمومية المتغيرة.

في الختام، تمثل ACQ خطوة هامة نحو تحضير فعال للحالة الأرضية الكمومية، مستفيدة من الرؤى الهندسية لتقليل تكاليف الموارد دون المساس بدقة الحل.