Qu-Trefoil: Large-Scale Quantum Circuit Simulator Working on FPGA With SATA Storages
تقدم الورقة البحثية نظام Qu-Trefoil، وهو نظام يعتمد على تقنية FPGA ومنخفض التكلفة، يستفيد من سعة تخزين SATA الواسعة لمحاكاة دوائر كمومية واسعة النطاق تزيد عن 43 كيوبت بنجاح، متجاوزاً بذلك قيود الذاكرة التي عادة ما تحصر مثل هذه المحاكاة في الحواسيب الفائقة.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
تخيل عالماً لا تكتفي فيه الحواسيب بالعد باستخدام الأصفار والآحاد، بل ترقص في مزيج ضبابي من كليهما في آن واحد. هذا هو عالم الحوسبة الكمومية، وهو مجال يعد بحل مشكلات معقدة للغاية لدرجة أن الحواسيب الفائقة اليوم قد تستغرق آلاف السنين لفك شفرتها. ولكن قبل أن نتمكن من بناء هذه الآلات السحرية، يحتاج العلماء إلى طريقة لاختبار أفكارهم دون الحاجة إلى الأجهزة الفعلية. وهنا يبرز "المحاكي الكمومي"، وهو ساحة لعب رقمية حيث يمكن للباحثين مراقبة كيفية سلوك البتات الكمومية، أو ما يعرف بـ "الكيوبتات" (qubits). لكن العقبة هي أنه كلما أضفت المزيد من الكيوبتات إلى محاكاتك، فإن كمية ذاكرة الكمبيوتر المطلوبة لتتبعها تنفجر بشكل هائل. الأمر يشبه محاولة رسم خريطة لكل مسار محتمل يمكن للمسافر اتخاذه؛ فمع عدد قليل من المحطات، يكون الأمر سهلاً، ولكن مع عشرات المحطات، تصبح الخريطة ضخمة جداً لدرجة أنها قد تملأ كل المكتبات على وجه الأرض. لعقود من الزمن، كانت محاكاة أكثر من 40 كيوبت وظيفة مقتصرة على أضخم الحواسيب الفائقة وأكثرها تكلفة في العالم، مما ترك العديد من الباحثين خارج اللعبة.
تقدم هذه الورقة البحثية لاعباً ذكياً جديداً في هذا المجال يسمى Qu-Trefoil. فبدلاً من الاعتماد على حاسوب فائق يكلف مليار دولار، قام الباحثون ببناء نظام باستخدام شريحة متخصصة تسمى FPGA (تخيلها كلوحة "ليجو" للإلكترونيات يمكنك إعادة برمجتها فوراً) متصلة بجدار ضخم من محركات الأقراص الصلبة القياسية. لقد تمكنوا من محاكاة دائرة كمومية مكونة من 43 كيوبت، وهو إنجاز تطلب ذاكرة تزيد عن 128 تيرابايت. وبينما استغرق تشغيل محاكاة واحدة على هذا الإعداد ما بين 3.72 و13.06 ساعة، فإن هذا الإنجاز يعد نقطة تحول لأنه يثبت أنك لا تحتاج إلى حاسوب فائق للقيام بالرياضيات الكمومية الكبيرة. ومن خلال استخدام بنية فريدة تعامل محركات التخزين كعناصر مشاركة نشطة في الحساب، يوفر Qu-Trefoil بديلاً مرناً ومنخفض التكلفة للباحثين الذين يرغبون في استكشاف العالم الكمومي دون انتظار دورهم في حاسوب فائق.
المشكلة: وحش الذاكرة
لفهم سبب أهمية هذا الأمر، تخيل الحالة الكمومية كقائمة ضخمة من الأرقام. مقابل كل كيوبت واحد تضيفه إلى محاكاتك، يتضاعف حجم تلك القائمة. إنه "وحش ذاكرة" ينمو بشكل أسي. لمحاكاة 40 كيوبت فقط، تحتاج إلى مساحة ذاكرة شاسعة تتطلب 2^44 بايت (حوالي 16 تيرابايت) لمجرد الاحتفاظ بالبيانات، وذلك قبل أن تبدأ حتى في إجراء العمليات الحسابية. معظم أجهزة الكمبيوتر المحمولة تمتلك بضعة جيجابايت؛ وحتى أجهزة الألعاب القوية قد تمتلك بضعة عشرات من الجيجابايت. للتعامل مع أكثر من 40 كيوبت، ستحتاج عادةً إلى حاسوب فائق، والذي يكلف ملايين الدولارات ويستهلك كهرباء تكفي لتشغيل بلدة صغيرة. وهذا يجعل من الصعب للغاية على المختبرات الجامعية العادية أو الشركات الأصغر تجربة الخوارزميات الكمومية واسعة النطاق.
الحل: Qu-Trefoil
قرر الفريق الذي يقف وراء هذه الورقة، بقيادة باحثين من جامعة كيو وجامعة طوكيو، معالجة هذه المشكلة بأسلوب مختلف. لقد بنوا نظاماً يسمى Trefoil، وهو في الأساس وحدة تخزين ضخمة وعالية السرعة مليئة بشرائح FPGA. تخيل الـ FPGA كدماغ فائق السرعة وقابل لإعادة التشكيل، ووحدة التخزين كمستودع مليء بـ 32 محرك أقراص SATA (من النوع الذي قد تجده في كمبيوتر عادي، ولكن في هذه الحالة، تبلغ سعة كل منها 8 تيرابايت).
تكمن عبقرية Qu-Trefoil في كيفية استخدامه لهذه المحركات. عادةً، تُستخدم محركات الأقراص الصلبة فقط لتخزين الملفات؛ فهي بطيئة وتظل خاملة بينما يقوم الكمبيوتر بعملية التفكير. لكن Qu-Trefoil يحول هذه المحركات إلى عمال نشطين. شريحة الـ FPGA تجلس بجوار المحركات مباشرة وتدير تدفق البيانات بكفاءة عالية بحيث يمكنها سحب قطع من المعلومات، وإجراء الرياضيات الكمومية، ثم دفع النتائج مرة أخرى دون انتظار الأجزاء البطيئة من النظام لتلحق بها. الأمر يشبه وجود طاهٍ (الـ FPGA) لا ينتظر فقط وصول المكونات، بل لديه نظام حزام ناقل يجلب المكونات مباشرة إلى لوح التقطيع، ويقطعها، ثم يرسل الطبق، بينما تقع المخزن (محركات الأقراص) بجواره تماماً.
كيف يعمل: الرقصة الكمومية
يحاكي النظام الدوائر الكمومية عن طريق تطبيق "البوابات" (gates) على الكيوبتات. في العالم الكمومي، البوابة تشبه مفتاحاً يغير حالة الكيوبت. قام الباحثون ببرمجة الـ FPGA الخاصة بهم للتعامل مع مجموعة محددة من هذه البوابات، بما في ذلك بوابات Hadamard (H)، و Pauli-Z (Z)، و Phase (S)، و Controlled-NOT (CNOT)، وبوابات T، بالإضافة إلى عمليات المصفوفات المعقدة.
استخدموا تقنية تسمى التوليف عالي المستوى (HLS) لتصميم هذه البوابات. تخيل كتابة وصفة باللغة الإنجليزية العادية ثم جعل روبوت يترجمها تلقائياً إلى التعليمات المحددة التي تحتاج الآلة لاتباعها. سمح لهم ذلك بإنشاء دوائر مخصصة وفعالة لكل نوع من أنواع البوابات.
يتعامل النظام مع البيانات الضخمة عن طريق تقسيمها إلى "كتل" (chunks). نظرًا لأن الحالة الكمومية الواحدة هي رقم مركب يشغل 16 بايت، فإنهم يجمعون 32 من هذه الحالات في قطاع واحد سعة 512 بايت من محرك الأقراص الصلبة. عندما تعمل المحاكاة، تقرأ الـ FPGA كتلة من البيانات، وتجري الرياضيات على جميع الكيوبتات في تلك الكتلة في وقت واحد، ثم تكتب النتيجة مرة أخرى. إذا كانت عملية حسابية تتطلب بيانات من محركي أقراص مختلفين، فإن النظام ينسق بينهما للعمل بالتوازي، مما يضمن عدم تعثر العملية.
النتائج: أرقام كبيرة، وقت حقيقي
وضع الفريق نظامهم تحت الاختبار باستخدام محاكاة لـ 35 كيوبت أولاً لمعرفة كيفية أدائه. ووجدوا أن الوقت المستغرق لتشغيل المحاكاة يعتمد بشكل كبير على كيفية الوصول إلى البيانات:
- إذا كانت البيانات كلها في "كتلة" واحدة على محرك أقراص واحد، فقد كانت العملية هي الأسرع.
- إذا كانت البيانات موزعة على كتلتين في نفس محرك الأقراص، فقد استغرق الأمر وقتاً أطول قليلاً.
- إذا كانت البيانات موزعة على محركي أقراص مختلفين، فقد استغرق الأمر أطول وقت، ومع ذلك تعامل النظام مع الأمر بسلاسة.
ثم دفعوا الحدود إلى 43 كيوبت. تطلب هذا أكثر من 128 تيرابايت من الذاكرة. وعلى نظام تخزين فرعي واحد (لوحة واحدة بها 32 محرك أقراص وشريحة FPGA واحدة)، نجح النظام في محاكاة دائرة مكونة من 43 كيوبت. وقد تباين الوقت المستغرق بناءً على البوابة المحددة وإصدار SATA المستخدم:
- باستخدام محركات أقراص SATA II، استغرق الأمر ما بين 3.72 و13.06 ساعة.
- مع محركات أقراص SATA III الأسرع، انخفض الوقت بشكل ملحوظ، حيث أظهر تسارعاً بنسبة 22% إلى 29% اعتماداً على نوع البوابة.
لاحظ الباحثون أن استهلاك الوقت ينمو بشكل أسي مع إضافة المزيد من الكيوبتات، وهو أمر متوقع نظراً لطبيعة ميكانيكا الكم. ومع ذلك، فإن حقيقة قدرتهم على الوصول إلى 43 كيوبت باستخدام نظام يكلف جزءاً بسيطاً من تكلفة الحاسوب الفائق هي النقطة الجوهرية.
لماذا يهم هذا الأمر؟
تنفي الورقة البحثية صراحةً فكرة أن شرائح FPGA محدودة جداً لهذا النوع من العمل بسبب قيود الذاكرة. فمن خلال ربط الـ FPGA مباشرة بمصفوفة ضخمة من محركات أقراص SATA، تمكنوا من تجاوز اختناق الذاكرة الذي يوقف عادةً عمليات المحاكاة هذه. كما أظهروا أنه بينما لا تكون سرعة المحاكاة بنفس سرعة الحاسوب الفائق من الطراز الأول (الذي يمكنه القيام بنفس المهمة في دقائق أو ثوانٍ)، إلا أن التكلفة وسهولة الوصول أفضل بكثير.
بالنسبة للباحثين الذين لا يملكون القدرة على الوصول إلى حاسوب فائق، يوفر Qu-Trefoil مساراً قابلاً للتطبيق لاستكشاف الخوارزميات الكمومية واسعة النطاق. إنه ليس عصا سحرية تحل كل شيء فوراً، ولكنه أداة قوية ومرنة تساهم في جعل الوصول إلى هذه التقنيات متاحاً للجميع. ويقترح المؤلفون أن التحسينات المستقبلية، مثل استخدام محركات أقراص NVMe الأسرع أو ضغط البيانات، يمكن أن تجعل النظام أكثر كفاءة، مما قد يدفع بحد الكيوبتات إلى مستويات أعلى.
باختصار، يثبت Qu-Trefoil أنك لست بحاجة إلى حاسوب فائق لمحاكاة عالم كمومي فائق. فبقليل من الهندسة الذكية والكثير من محركات الأقراص الصلبة، يمكنك جلب قوة 43 كيوبت إلى نظام يتسع في غرفة واحدة وبتكلفة معقولة.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.