Resource and entanglement study of a hybrid qudit-qubit quantum algorithm for solving the integer programming problem

في السعي لحل المشكلات التي تفوق قدرة الحواسيب الفائقة اليوم، يبني العلماء نوعاً جديداً من الآلات التي تعمل وفق القواعد الغريبة لميكانيكا الكم. تعالج الحواسيب التقليدية المعلومات باستخدام "البتات" (bits)، والتي تعمل مثل مفاتيح صغيرة تكون إما مغلقة أو مفتوحة. أما الحواسيب الكمومية، فتستخدم "البتات الكمومية" (qubits)، والتي يمكن أن توجد في حالة تكون فيها مغلقة ومفتوحة في آن واحد، مما يسمح لها باستكشاف احتمالات عديدة في وقت واحد. لسنوات عديدة، ركز الباحثون بشكل حصري تقريباً على هذه الأنظمة ثنائية المستوى. ولكن هناك إدراك متزايد بأن الطبيعة تقدم ما هو أكثر من مجرد حالتين فقط. فمثلما يحتوي مفتاح الضوء على وضعين، يمكن ضبط مفتاح التعتيم (dimmer switch) على مستويات مختلفة من السطوع. وفي عالم الكم، تُسمى هذه الأنظمة متعددة المستويات بـ "الكيوديتات" (qudits). ومن خلال استخدام الكيوديتات بدلاً من البتات الكمومية البسيطة، يأمل العلماء في حشد المزيد من المعلومات في عدد أقل من الجسيمات وإنشاء اتصالات أكثر تعقيداً بينها، مما قد يجعل الحواسيب الكمومية أكثر قوة وكفاءة لمهام محددة وصعبة مثل تحسين العمليات اللوجستية أو الجدولة.

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

بدأ الباحثون بتفكيك الخوارزمية إلى خطواتها الأساسية لحساب عدد العمليات المنطقية المطلوبة. واكتشفوا أنه عندما تُجبر الخوارزمية على العمل على نظام مكون بالكامل من البتات الكمومية، فإن التعقيد ينفجر. ولأن "كيوديت" واحداً متعدد المستويات يجب محاكاته بواسطة مجموعة من عدة بتات كمومية، فإن عدد العمليات المطلوبة ينمو بسرعة. أظهرت الدراسة أنه بالنسبة لمشكلة تتضمن أنظمة ثلاثية المستويات، تطلبت نسخة البتات الكمومية وحدها موارد مادية تزيد بنحو 180 مرة عن النسخة الهجينة. وعندما تضمنت المشكلة أنظمة خماسية المستويات، اتسعت الفجوة بشكل أكبر، حيث احتاج نهج البتات الكمومية وحده إلى حوالي 2,220 مرة أكثر من الموارد. وينبع هذا الفرق الهائل من حقيقة أن الخوارماية الهجينة يمكنها تنفيذ اتصالات معقدة ومتعددة الأجزاء مباشرة، في حين يجب على نسخة البتات الكمومية وحدها بناء هذه الاتصالات من خطوات أصغر وأقل كفاءة.

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

وبعيداً عن الكفاءة، فحص الفريق أيضاً السلوك الداخلي للخوارزمية لمعرفة ما إذا كان يمكن محاكاتها بواسطة الحواسيب الكلاسيكية. فإذا خلقت الخوارزمية الكمومية الكثير من "التشابك" (entanglement) — وهي ظاهرة تصبح فيها الجسيمات مرتبطة ببعضها ارتباطاً وثيقاً بغض النظر عن المسافة — يصبح من المستحيل على الحواسيب الكلاسيكية تتبع تقدمها. وجد الباحثون أن الخوارزمية الهجينة تولد شبكة معقدة من التشابك تنمو مع حجم المشكلة. وقد لاحظوا نمطاً يُعرف بـ "قانون الحجم" (volume law)، حيث تزدلاد كمية التشابك مع حجم النظام بدلاً من أن تظل ثابتة. علاوة على ذلك، رصدوا علامات على "التشابك متعدد الأطراف"، حيث ترتبط ثلاثة أجزاء أو أكثر من النظام معاً بطرق لا يمكن تفكيكها إلى أزواج بسيطة. وهذا يشير إلى أن الخوارزمية تسخر بالفعل القوة الكمومية بطريقة لا تستطيع الحواسيب الكلاسيكية محاكاتها بسهولة، مما يجعلها مرشحاً قوياً لإظهار ميزة كمومية حقيقية.

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