⚛️ quantum physics

The Harrow-Hassidim-Lloyd algorithm with qutrits

توسع هذه الورقة البحثية خوارزمية هارو-هاسيديم-لويد (HHL) لتشمل الثلاثيات (qutrits) عبر إدخال أدوات "ويل-هايزنبرغ" ومخطط تنفيذ عملي، مظهرةً أن نسخة الثلاثيات تحقق دقة مماثلة بعدد أقل من الكيوديتات (qudits) وعدد مشابه من بوابات الثنائية-الكيوديت (two-qudit gates) مقارنة بالنهج التقليدي القائم على الكيوبتات (qubits).

المؤلفون الأصليون: Tushti Patel, V. S. Prasannaa

نُشر 2026-03-05

📖 4 دقيقة قراءة🧠 قراءة متعمّقة

CC BY 4.0

المؤلفون الأصليون: Tushti Patel, V. S. Prasannaa

البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل

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

ومع ذلك، حتى الآن، لم تُطبخ هذه الوصفة إلا باستخدام الكيوبتات (qubits). فكر في الكيوبت كأنه مفتاح ضوء يمكن أن يكون إما مغلقًا (0) أو مفتوحًا (1). هذا هو حجر البناء القياسي للحوسبة الكمومية.

تقدم هذه الورقة نسخة مطورة من هذه الوصفة: Qutrit HHL. بدلاً من مفتاح الضوء، تخيل مفتاح تعتيم (dimmer switch) يمكن أن يكون مطفأً (0)، أو بإضاءة متوسطة (1)، أو بإضاءة كاملة (2). هذا هو الكيوتريت (qutrit).

إليك تفصيل ما قام به المؤلفون، باستخدام تشبيهات بسيطة:

1. الفكرة الكبيرة: لماذا ننتقل إلى الكيوتريت؟

تساءل المؤلفون: "ماذا لو توقفنا عن استخدام مفاتيح الضوء (الكيوبتات) وبدأنا في استخدام مفاتيح التعتيم (الكيوتريت)؟"

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

2. التحدي: أدوات جديدة لمفاتيح جديدة

لا يمكنك ببساطة أخذ أداة مصممة لمفتاح الضوء واستخدامها على مفتاح التعتيم؛ فلن تناسبه. كان على المؤلفين ابتكار أدوات جديدة.

الأدوات القديمة (أدوات باولي - Pauli Gadgets): في عالم الكيوبت، يستخدم العلماء "أدوات باولي" للتحكم في مفاتيح الضوء.
الأدوات الجديدة (أدوات ويل-هايزنبرغ - Weyl-Heisenberg Gadgets): صمم المؤلفون "أدوات ويل-هايزنبرغ (WH)". فكر في هذه الأدوات كأنها مفاتيح ربط متخصصة مشكلة خصيصًا لتدوير مقابض مفاتيح التعتيم. لقد اكتشفوا كيفية تدوير وتغيير هذه المفاتيح ذات الثلاث حالات بدقة لأداء الرياضيات المعقدة المطلوبة من خوارزمية HHL.

3. تجربة القيادة: حل مشكلة كيميائية

لإثبات أن وصفتهم الجديدة تعمل، لم يكتفوا بالرياضيات على الورق؛ بل طبقوها على مشكلة من العالم الحقيقي: الكيمياء.

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

4. المقايضة: مفاتيح أقل، نفس عدد التحركات

إليك الجزء الأكثر إثارة للاهتمام في اكتشافهم:

مفاتيح أقل: نسخة الكيوتريت تحتاج بالتأكيد إلى عدد أقل من المفاتيح الفيزيائية (الكيوتريتات) لتخزين البيانات.
نفس عدد التحركات: ومع ذلك، فإن عدد "التحركات" (البوابات/gates) التي يجب أن يقوم بها الكمبيوتر لحل اللغز هو تقريبًا نفسه لكل من الكيوبت والكيوتريت.

التشبيه: تخيل أنك تنقل منزلاً.

الكيوبتات: لديك أسطول من شاحنات النقل الصغيرة. تحتاج إلى 10 شاحنات، وستقوم بـ 100 رحلة.
الكيوتريتات: لديك أسطول من الشاحنات الأكبر حجمًا. تحتاج فقط إلى 6 شاحنات (مما يوفر مساحة ووقودًا في الشاحنات نفسها)، ولكن لا يزال يتعين عليك القيام بحوالي 100 رحلة لنقل كل شيء.

5. لماذا يهم هذا؟

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

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

الملخص

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

إليك ملخص تقني مفصل لورقة البحث "خوارزمية هارو-هاسيديم-لويد باستخدام الكيوترت (qutrits)" للباحثين توشتي باتيل وف. س. براسانا.

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

تعد خوارزمية هارو-هاسيديم-لويد (HHL) خوارزمية كمومية أساسية لحل أنظمة المعادلات الخطية ( $A\vec{x} = \vec{b}$ )، وهي تقدم تسارعاً أسياً محتملاً مقارنة بالطرق الكلاسيكية. ومع ذلك، فقد تمت دراسة خوارزمية HHL وتنفيذها حصرياً في إطار "الكيوبت" (أنظمة كمومية ثنائية المستويات).

بينما أدت التطورات الأخيرة في الأجهزة إلى جعل "الكيوترت" (qutrits - أنظمة كمومية ثلاثية المستويات) والـ "كيوديت" (qudits - أنظمة ذات أبعاد أعلى) أكثر سهولة في الوصول إليها، إلا أن هناك نقصاً نسبياً في الأدبيات المتعلقة بتوسيع الخوارزميات الكمومية المعقدة مثل HHL لتشمل هذه الفضاءات ذات الأبعاد الأعلى. يهدف المؤلفون إلى سد هذه الفجوة من خلال:

توسيع خوارزمية HHL لتناسب إطار الكيوترت.
تطوير الأدوات الرياضية اللازمة (الأدوات المساعدة/gadgets) لتنفيذ الوحدات (unitaries) الخاصة بالكيوترت.
مقارنة كفاءة الموارد (عدد الكيوديت والبوابات) لخوارما HHL القائمة على الكيوترت مقابل خوارما HHL القياسية القائمة على الكيوبت.
التحقق من النهج من خلال تطبيقات الكيمياء الكمومية (حساب منحنيات طاقة الوضع وطاقات الارتباط لجزيء الهيدروجين).

2. المنهجية

أ. الإطار النظري: HHL للكيوترت

يقوم المؤلفون بتكييف دائرة HHL القياسية لتناسب الكيوترت، مع الحفاظ على الوحدات الثلاث الأساسية:

تقدير الطور الكمومي (QPE): يستخدم سجل ساعة مكون من $n_r$ من الكيوترت لتقدير القيم الذاتية للمصفوفة $A$ .
الدوران المتحكم به (Controlled Rotation): يُستخدم "كيوترت" مساعد لعكس القيم الذاتية عبر دوران متحكم به.
عكس تقدير الطور الكمومي (Inverse QPE): فك التشابك عن سجل الساعة لإنتاج حالة الحل $|\tilde{x}\rangle$ .

تشمل التعديلات الرئيسية:

الترميز (Encoding): يتم ترميز متجه الإدخال $\vec{b}$ في سجل حالة مكون من $m$ من الكيوترت بحيث يكون $3^m = N$ (حيث $N$ هو بُعد المصفوفة).
بوابات المنطق (Logic Gates): يعرّف المؤلفون مجموعة كاملة من بوابات الكيوترت، بما في ذلك بوابة هادامارد الثلاثية ( $H$ )، وبوابة الطور ( $S$ , $P_l$ )، وبوابات الدوران المستوي ( $R_{ij}$ ).
أدوات وايل-هايزنبرغ (Weyl-Heisenberg Gadgets): لتنفيذ الوحدة المتحكم بها $C e^{iAt}$ المطلوبة في QPE، يقوم المؤلفون بتفكيك المصفوفة $A$ إلى مزيج خطي من مؤثرات وايل-هايزنبرغ (وهي المكافئ للـ Pauli matrices في نظام الكيوترت). كما اشتقوا "أدوات" دوائر محددة لتنفيذ أسس هذه المؤثرات ( $e^{i\theta W}$ ) باستخدام بوابات الكيوترت أحادية وثنائية الكيوترت.

ب. التفكيك الفعال للوحدة المتحكم بها

مساهمة تقنية رئيسية هي التفكيك الفعال للوحدة المتحكم بها $C e^{iAt}$ .

بدلاً من التحكم في كل بوابة في تسلسل الأداة، اشتق المؤلفون متطابقة للتعبير عن الوحدة المتحكم بها كحاصل ضرب ثلاث أدوات (gadgets) أبسط من نوع وايل-هايزنبرغ.
استخدموا خاصية التعامد للمساقط (projectors) وخصائص قاعدة وايل-هايزنبرغ لإظهار أن الوحدة المتحكم بها في الكيوترت يمكن تفكيكها إلى حاصل ضرب أسس تتضمن مؤثرات قطرية ( $Z, Z^2$ ) والمؤثر المستهدف $W$ .

ج. التنفيذ والمحاكاة

البرمجيات: قام المؤلفون بتنفيذ كل من خوارزميتي HHL للكيوبت والكيوترت باستخدام مجموعة أدوات بناء الأنظمة الكمومية من بيركلي (BQSKit).
التطبيقات:
1. المصفوفات التجريبية (Toy Matrices): تم الاختبار على مصفوفات بسيطة بحجم $3 \times 3$ (قطرية وغير قطرية) للتحقق من التقارب والدقة.
2. الكيمياء الكمومية: طُبقت على جزيء الهيدروجين ( $H_2$ $H_{2}$ ) في قاعدة التكافؤ المنقسمة ( $6-31G$ $6 - 31 G$ ).
  - الحالة 1 (1-كيوترت): تم الحل للحصول على منحنى طاقة الوضع (PEC) باستخدام سجل حالة مكون من 1-كيوترت (3 مدارات غزلية).
  - الحالة 2 (2-كيوترت): تم الحل للحصول على طاقة الحالة الأرضية عند هندسة التوازن باستخدام سجل حالة مكون من 2-كيوترت (8 مدارات غزلية)، مع استخدام أدوات وايل-هايزنبرغ المشتقة لعملية التفكيك.
- طاقة الارتباط: تم حساب طاقة الارتباط باستخدام طريقة المجموعات المزدوجة الخطية (LCCSD)، والتي صيغت كمنظومة خطية قابلة للحل بواسطة HHL.

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

توسيع HHL ليشمل الكيوترت: أول مقترح وتنفيذ شامل لخوارزمية HHL خصيصاً للكيوترت، بما في ذلك تعريف بنية الدائرة الكاملة.
أدوات وايل-هايزنبرغ (Weyl-Heisenberg Gadgets): تصميم "أدوات WH"، وهي المكافئات لـ "Pauli gadgets" في الكيوترت. تسمح هذه الأدوات بالتفكيك الفعال لأسس المصفوفات $e^{iAt}$ إلى بوابات طبيعية أحادية وثنائية الكيوترت.
الوحدة المتحكم بها المحسنة: مخطط تفكيك مبتكر يقلل من تعقيد تنفيذ الوحدات المتحكم بها في إطار الكيوترت عبر التعبير عنها كحاصل ضرب ثلاث أدوات WH بدلاً من التحكم في كل بوابة على حدة.
تحليل الموارد: مقارنة رياضية صارمة تظهر أن HHL القائم على الكيوترت يتطلب عددًا أقل بكثير من الكيوديت مقارنة بـ HHL القائم على الكيوبت لنفس مستوى الدقة.
التحقق الكيميائي: عرض ناجح للخوارزمية على مشكلة كيميائية حقيقية (جزيء $H_2$ )، حيث حققت دقة عالية (ضمن نطاق 0.01% - 0.02% من نتائج LCCSD الكلاسيكية).

4. النتائج

أ. التحقق من المصفوفات التجريبية

نجحت خوارزمية HHL للكيوترت في حل مصفوفات $3 \times 3$ .
باستخدام 6 كيوترت في سجل الساعة ( $n_r=6$ )، انخفضت نسبة الفرق المئوي (PFD) بين النتيجة الكمومية والحل الكلاسيكي إلى 1.69% للمصفوفة القطرية و 0.54% للمصفوفة غير القطرية.

ب. الكيمياء الكمومية (جزيء $H_2$ )

منحنى طاقة الوضع (PEC): ولدت الخوارزمية منحنى PEC لجزيء $H_2$ يطابق بشكل وثيق مع معايير LCCSD و CISD الكلاسيكية.
الدقة:
- حالة 1-كيوترت: كانت النتائج ضمن 0.02% من قيم LCCSD الكلاسيكية.
- حالة 2-كيوترت: كانت النتائج ضمن 0.01% من قيم LCCSD الكلاسيكية.
التقارب: بالنسبة لعدد ثابت من الكيوديت في سجل الساعة، تقاربت خوارما HHL للكيوترت نحو طاقة الارتباط الصحيحة بشكل أسرع من HHL للكيوبت لأن دقة القيم الذاتية تتناسب مع $3^{n_r}$ للكيوترت مقابل $2^{n_r}$ للكيوبت.

ج. مقارنة الموارد (الكيوبت مقابل الكيوترت)

عدد الكيوديت:
- عدد الكيوترت المطلوب لسجلات الساعة والحالة يقل بمقدار عامل $\log_2(3) \approx 0.63$ مقارنة بالكيوبت لنفس الدقة.
- مثال: لـ 20 مدار غزل، تتطلب HHL للكيوبت 18 كيوبت، بينما تتطلب HHL للكيوترت 13 كيوترت فقط.
أعداد البوابات:
- الوحدات المتحكم بها: انخفض عدد الوحدات المتحكم بها في وحدة QPE إلى النصف في الكيوترت.
- وحدة QFT: انخفض عدد بوابات 2-كيوديت في وحدة QFT العكسية إلى ~39% من عدد الكيوبت.
- الدوران المتحكم به: عدد بوابات الدوران متعددة التحكم متقارب بين الاثنين.
- إجمالي عدد البوابات: عند التفكيك إلى بوابات 2-كيوديت (المصدر الرئيسي للخطأ)، فإن إجمالي عدد البوابات لـ HHL للكيوترت متقارب مع HHL للكيوبت، رغم تقليل عدد الكيوديت.

5. الأهمية والخاتمة

تثبت الورقة أن الحوسبة الكمومية القائمة على الكيوترت توفر ميزة متميزة في كفاءة الموارد لخوارزمية HHL.

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

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