← أحدث الأبحاث
⚛️ الفيزياء الكمومية

Fast, in-place, and ancilla-free quantum algorithms for integer multiplication and inversion

تقدم هذه الورقة خوارزميات كمومية جديدة، سريعة، وفعالة من حيث استخدام الكيوبتات المساعدة لعمليات الضرب الصحيح في مكانه، والضرب القياسي، والمعكوس القياسي، والتي تحقق أعداد بوابات دون تربيعية (O(n1+ϵ)O(n^{1+\epsilon})) مع اشتراط صفر أو عدد لوغاريتمي من الكيوبتات المساعدة، مما يمثل أولى هذه الخوارزميات التي تحسن في آن واحد كلاً من تعقيد المساحة وتعقيد البوابات لهذه العمليات.

المؤلف الأصلي: David Halpenny, Adithya Sireesh, Petros Wallden

نُشر 2026-11-20
📖 4 دقيقة قراءة🧠 قراءة متعمّقة

المؤلف الأصلي: David Halpenny, Adithya Sireesh, Petros Wallden

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

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

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

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

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

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

غارق في أبحاث مجالك؟

تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.

جرّب Digest →