Verifiable Quantum Advantage via Optimized DQI Circuits
تقدم هذه الورقة دوائر تداخل كمي مفككة (DQI) مُحسّنة تحقق تفوقاً كمياً قابلاً للتحقق مع تسريع تقاربي أمثل لمسألة التقاطع متعدد الحدود الأمثل، مما يتطلب عدداً أقل بكثير من الكيوبتات المنطقية والبوابات مقارنة بتحليل RSA-2048 عبر تقديم تنفيذات كمية مبتكرة لخوارزمية إقليدس الموسعة.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلف ولم يصادق عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
في السباق لإثبات أن الحواسيب الكمومية يمكنها حقاً التفوق على نظيراتها الكلاسيكية، واجه العلماء لفترة طويلة خياراً صعباً. فمن ناحية، هناك مشكلات ذات قيمة عملية هائلة، مثل كسر التشفير الذي يحمي الخدمات المصرفية العالمية؛ وبينما توجد خوارزميات كمومية لحلها، إلا أن الآلات المطلوبة ضخمة ومعقدة للغاية لدرجة أنها تظل بعيدة المنال في وقتنا الراهن. ومن ناحية أخرى، هناك ألغاز بسيطة ومصطنعة صُممت خصيصاً لتكون سهلة الحل بالنسبة لآلة كمومية ولكنها صعبة بالنسبة لآلة كلاسيكية؛ وهذه الألغاز أسهل في البناء، لكنها لا تقدم دليلاً كبيراً على الفائدة في العالم الحقيقي، وغالباً ما تتطلب اختبارات تفاعلية معقدة للتحقق من النتائج. لسنوات، ظل المجال عالقاً بين هذين الطرفين المتطرفين، باحثاً عن مشكلة تكون مفيدة بما يكفي لتهم، وبسيطة بما يكفي لبنائها، وفي الوقت نفسه توفر دليلاً واضحاً وقابلاً للتحقق على أن الآلة الكمومية تقوم بشيء لا تستطيع الحاسبة الكلاسيكية القيام به.
لقد اقترح فريق من الباحثين في "جوجل كوانتوم إيه آي" (Google Quantum AI) الآن حلاً يجسّر هذه الفجوة. فقد قاموا بتطوير خوارزمية كمومية محددة، تُعرف باسم "التداخل الكمومي لفك الترميز" (decoded quantum interferometry)، وطبقوها على مشكلة تسمى "التقاطع متعدد الحدود الأمثل" (optimal polynomial intersection). تطلب هذه المشكلة من الحاسوب إيجاد أفضل مجموعة ممكنة من المعاملات لمنحنى رياضي يناسب مجموعة مبعثرة من نقاط البيانات ضمن نظام عد محدود ومحدد. ورغم أن هذا قد يبدو مجرداً، إلا أنه نوع أساسي من أنواع التحسين (optimization) الذي يظهر في نظرية الترميز وعلم التشفير. وقد أظهر الباحثون أنه من خلال إعادة تصميم الآليات الداخلية للحاسوب الكمومي بعناية، يمكنهم حل حالات من هذه المشكلة قد تستغرق الحاسبة الكلاسيكية الفائقة وقتاً أطلاً من عمر الكون لفك شفرتها، وذلك باستخدام آلة كمومية صغيرة وفعالة بشكل مفاجئ.
يكمن جوهر إنجازهم في كيفية إدارتهم للموارد الفيزيائية للحاسوب. لقد كان أحد العوائق الرئيسية أمام تشغيل مثل هذه الخوارزميات هو العدد الهائل من "الكيوبتات" (qubits)، أو البتات الكمومية، المطلوبة لحفظ المعلومات أثناء الحساب. كانت التصميمات السابقة لهذا النوع من المشكلات تتطلب كمية هائلة من الذاكرة، مما يتطلب فعلياً مساحة تخزين منفصلة لكل نقطة بيانات واحدة في المشكلة. وقد أدرك الفريق أن هذا الأمر غير ضروري؛ فمن خلال تطوير طريقة جديدة لتوليد ومعالجة المعلومات قطعة قطعة، وباستخدام تقنية ذكية لمسح البيانات الوسيطة دون فقدان الحالة الكمومية، تمكنوا من تقليل بصمة الذاكرة بشكل كبير. فبدلاً من الحاجة إلى مساحة تخزين تنمو مع إجمالي عدد نقاط البيانات، يتطلب تصميمهم الجديد مساحة تنمو فقط مع عدد المتغيرات التي يتم حلها. هذا التحول يسمح لهم بمعالجة مشكلات كبيرة وصعبة باستخدام آلة أصغر بكثير.
ولإنجاح ذلك، تعين على الفريق التغلب على عقبة محددة في رياضيات الخوارزمية، وهي الحاجة إلى عكس عملية فك ترميز معقدة. تشبه هذه العملية الرياضيات المستخدمة في أكواد تصحيح الخطأ، وهي ضرورية للحفاظ على سلامة البيانات عند نقلها عبر قنوات مشوشة. وقد ابتكر الباحثون طرقاً جديدة وعالية الكفاءة لأداء هذه العملية العكسية على حاسوب كمومي، حيث استحدثوا نهجين متميزين: يعتمد النهج الأول على حساب القيم الرياضية اللازمة وتخزينها صراحةً، بينما يحتفظ النهج الآخر بالقيم في شكل مضغوط وضمني لا يتم فكه إلا عند الحاجة إليه. وقد نجحت كلتا الطريقتين في تقليل المكونات الفيزيائية المطلوبة، مما أثبت أن الخوارزمية يمكن أن تعمل بموارد أقل بكثير مما كان يُعتقد سابقاً.
بعد ذلك، قام الباحثون بتحليل تصميمهم مقابل أفضل الهجمات الكلاسيكية المعروفة. فقد قاموا ببناء نسخ صعبة ومحددة من المشكلة حيث رُتبت نقاط البيانات المستهدفة بطريقة تجعل تحليلها صعباً للغاية على الحواسيب الكلاسيكية. ووجدوا أنه في هذه الحالات الصعبة، ستحتاج الحاسبة الكلاسيكية إلى إجراء أكثر من محاولة للعثور على حل. وفي المقابل، يمكن لتصميمهم الكمومي المحسّن حل نفس المشكلة باستخدام دائرة تحتوي على حوالي 5.72 مليون بوابة منطقية أساسية واستخدام 1,885 كيوبت منطقي. ولوضع هذا في السياق، فإن هذا يمثل حوالي مائة مرة أقل من عدد البوابات المقدر حالياً واللازمة لكسر مفتاح تشفير RSA قياسي بطول 2048 بت، وهي مهمة غالباً ما تُذكر كمعيار ذهبي لقوة الحوسبة الكمومية.
علاوة على ذلك، حسب الفريق المتطلبات الفيزيائية لبناء آلة قادرة على تشغيل هذه الخوارزمية، بافتراض استخدام طريقة قياسية لتصحيح الخطأ تحمي من الضجيج. وتشير تقديراتهم إلى أن آلة تحتوي على حوالي 800,000 كيوبت فيزيائي يمكنها حل حالة مستعصية كلاسيكياً من هذه المشكلة في حوالي ست ساعات. وهذا يمثل انخفاضاً كبيراً مقارنة بالمقترحات الأخرى لإثبات التفوق الكمومي، والتي تتطلب غالباً إما أجهزة أكثر ضخامة أو تعتمد على مشكلات اصطناعية بحتة تفتقر إلى العمق الهيكلي لتحديات التحسين في العالم الحقيقي.
كما يرسخ هذا العمل علامة فارقة من الناحية النظرية؛ فقد أظهر الباحثون أن طريقتهم تحقق أفضل تسريع ممكن تسمح به قوانين الفيزياء لهذا النوع من المشكلات. فمع زيادة حجم المشكلة، ينمو الوقت المطلوب من الحاسوب الكمومي بأبطأ معدل ممكن، بينما ينمو الوقت المطلوب من أفضل حاسوب كلاسيكي بشكل أسي. وهذا يعني أنه بالنسبة للمشكلات الكبيرة بما يكفي، يصبح التفوق الكمومي ساحقاً. وتشير نتائج الفريق إلى أننا لسنا بحاجة للانتظار حتى ظهور آلات ضخمة تحتوي على ملايين الكيوبتات لرؤية تفوق كمومي واضح وقابل للتحقق؛ بل بدلاً من ذلك، من خلال تحسين الخوارزميات وطريقة استخدام الآلة للمعلومات، يمكننا الوصول إلى هذا الحد باستخدام آلات تقع ضمن نطاق الهندسة القريبة المستقبل.
إن هذا البحث لا يقدم مجرد طريقة جديدة لحل لغز رياضي محدد، بل يوفر مخططاً لكيفية بناء حواسيب كمومية أكثر كفاءة. فالتقنيات التي طوروها لإدارة الذاكرة وعكس الحسابات المعقدة يمكن تطبيقها على خوارثميات مهمة أخرى، بما في ذلك تلك المستخدمة لكسر التشفير القائم على المنحنيات الإهليلجية. ومن خلال إظهار أن مشكلة ذات بنية رياضية حقيقية يمكن حلها بموارد أقل مما كان يُعتقد سابقاً، فقد نقل الفريق سقف التوقعات لما يعتبر إثباتاً ممكناً للقوة الكمومية. لقد حددوا مساراً لا تكون فيه الآلة الكمومية مجرد إمكانية نظرية، بل واقعاً عملياً يمكن بناؤه واختباره في السنوات القادمة.
وتتجاوز التداعيات مجرد الأرقام المحددة؛ إذ يتحدى هذا البحث الافتراض بأن التفوق الكمومي المفيد والقابل للتحقق يتطلب إما أجهزة ضخمة أو مشكلات مصطنعة. فمن خلال إيجاد منطقة وسطى تكون فيها المشكلة صعبة بما يكفي لتكون ذات أهمية، وحلها كافٍ بما يكفي للبناء، قدم الباحثون هدفاً ملموساً لمطوري الأجهزة. ويشير عملهم إلى أن الطريق نحو حاسوب كمومي مفيد قد يكون أقصر مما هو متوقع، بشرط أن نركز على تحسين البرمجيات وطريقة تعامل الآلة مع المعلومات، بدلاً من مجرد الانتظار حتى يتوسع العتاد. والنتيجة هي مرشح مقنع لأول عرض عملي حقيقي لحاسوب كمومي يقوم بشيء لا تستطيع الحاسبة الكلاسيكية القيام به، ويتم التحقق منه من خلال الاستحالة المطلقة للبديل الكلاسيكي.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.