The cost of simulating classically tractable quantum circuits and dynamics
تُثبت هذه الورقة أن وجود خوارزميات كلاسيكية ذات زمن حدودي لمحاكاة دوائر كمومية معينة لا يضمن الكفاءة العملية، حيث يمكن لأنظمة محددة تتضمن تكاليف الأجهزة، وأعباء أخذ العينات، والمعالجة المسبقة أن تجعل التنفيذ المباشر على الأجهزة الكمومية أسرع من المحاكاة الكلاسيكية.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
في السباق لبناء حواسيب كمومية مفيدة، يواجه العلماء سؤالاً جوهرياً: عندما يمكن حل مشكلة ما بواسطة آلة كمومية، هل من الأفضل فعلياً ترك الآلة تقوم بالعمل، أم محاولة حلها على حاسوب عادي؟ تشتهر الحواسيب الكمومية بقدرتها على معالجة المعلومات بطرق تبدو مستحيلة بالنسبة للآلات الكلاسيكية، لكنها أيضاً هشة، ومكلفة، وصعبة التشغيل. لعقود من الزمن، عرف الباحثون أن أنواعاً معينة من الدوائر الكمومية — وهي ترتيبات محددة من البوابات الكمومية — يمكن محاكاتها على حواسيب عادية دون الحاجة إلى جهاز كمومي على الإطلاق. هذه هي الدوائر "القابلة للمحاكاة كلاسيكياً"، ولفترة طويلة، كان الافتراض هو أنه إذا كان بإمكان حاسوب محاكاتها، فينبغي عليه فعل ذلك. كان المنطق بسيطاً: لماذا تدفع مقابل حاسوب كمومي نادر وصعب الوصول إليه بينما يمكن لجهاز كمبيوتر محمول قياسي القيام بالمهمة؟
ومع ذلك، اعتمد هذا الافتراض على فكرة رياضية تسمى "الوقت متعدد الحدود"، والتي تصف كيف ينمو الوقت اللازم لحل مشكلة ما مع زيادة حجم المشكلة. وبينما يخبرنا هذا بأن الحل موجود من الناحية النظرية، إلا أنه لا يخبرنا كم سيستغرق الأمر فعلياً في الممارسة العملية. فالحساب الذي ينمو ببطء كافٍ ليُعتبر "فعالاً" في الكتب المدرسية الرياضية قد يستغرق سنوات للتشغيل على آلة حقيقية إذا كانت الأرقام الأولية كبيرة بما يكفي. علاوة على على ذلك، فإن محاكاة نظام كمومي على حاسوب كلاسيكي غالباً ما تتطلب كمية هائلة من البيانات حول الحالة الأولية للنظام، والتي يجب جمعها نفسها من العالم الكمومي. يسأل هذا البحث الجديد سؤالاً أكثر عملية: إذا كنا نعرف أن عملية كمومية يمكن محاكاتها كلاسيكياً، فهل من الأسرع، أو الأرخص، أو الأكثر كفاءة القيام بذلك بدلاً من مجرد تشغيل العملية على الأجهزة الكمومية نفسها؟
وضع الباحثون، الذين يعملون عبر عدة مؤسسات بما في ذلك مختبر لوس ألاموس الوطني والمنظمة الأوروبية للأبحاث النووية، هدفهم للإجابة على ذلك من خلال مقارنة مسارين متميزين. المسار الأول هو النهج المباشر: يأخذون دائرة كمومية، ويجهزون الحالة الكمومية اللازمة، ويشغلون التطور على أجهزة كمومية فعلية، ثم يقيسون النتيجة. هذه هي "المحاكاة الكمومية". المسار الثاني هو "المحاكاة الكلاسيكية"، حيث يستخدمون اختصاراً رياضياً ذكياً لاستبدال التطور الكمومي بحساب على حاسوب قياسي. ومن الأهمية بمكان أنهم أدركوا أن هذا الاختصار يتطلب غالباً خطوة أولية حيث يجب عليهم جمع المعلومات حول الحالة الكمومية باستخدام الأجهزة الكمومية على أي حال. لقد حللوا عدة عائلات محددة من الدوائر المعروفة بأنها قابلة للمحاكاة كلاسيكياً، بما في ذلك تلك المستخدمة في الكيمياء الكمومية والتعلم الآلي، وتتبعوا ثلاثة تكاليف محددة: عدد المرات التي توجب فيها الوصول إلى الأجهزة الكمومية، والوقت الذي استغرقته الدائرة الكمومية للتشغيل، والوقت الذي استغرقه الحاسوب الكلاسيكي لمعالجة الأرقام.
تكشف نتائجهم أن الإجابة ليست مجرد "نعم" أو "لا" بسيطة. في كثير من الحالات، تكون المحاكاة الكلاسيكية هي الخيار الأفضل بالفعل، ولكن فقط إذا تم تشغيل الدائرة نفسها لمرات عديدة. إذا احتاج باحث لاختبار دائرة كمومية مرة واحدة أو مرتين فقط، فإن الوقت والمال المستثمر في جمع البيانات الأولية للاختصار الكلاسيكي غالباً ما يفوق تكلفة تشغيل الدائرة ببساال على الحاسوب الكمومي. تعمل الطريقة الكلاسيكية مثل الاستثمار الثقيل: أنت تدفع تكلفة أولية كبيرة لبناء نموذج، ولكن بعد ذلك يمكنك تشغيل آلاف المتغيرات بتكلفة زهيدة جداً. أما الطريقة الكمومية فلا توجد لها تكلفة أولية، لكنك تدفع رسوماً صغيرة في كل مرة تشغلها فيها. وجد الباحثون أنه بالنسبة لأنواع معينة من الدوائر، فإن "نقطة التعادل" حيث تصبح الطريقة الكلاسيكية أرخص تحدث فقط بعد مئات أو آلاف المرات من التشغيل. وبالنسبة لأنواع أخرى من الدوائر، تكون الطريقة الكلاسيكية ثقيلة حسابياً لدرجة أن الحاسوب الكمومي يظل أسرع وأرخص حتى مع عدد كبير من المرات.
كان أحد أكثر الاكتشافات إثارة للدهشة هو أن تكلفة المحاكاة الكلاسيكية لا تتعلق فقط بسرعة الحاسوب، بل أيضاً بسعر الوصول إلى الأجهزة الكمومية. في العصر الحالي للحوسبة الكمومية القائمة على السحابة، غالباً ما يدفع المستخدمون مقابل كل "طلقة" (shot)، أو لكل عملية قياس. وقد حسب الباحثون أنه بالنسبة لبعض الدوائر، فإن جمع البيانات الأولي المطلوب للمحاكاة الكلاسيكية قد يكلف أكثر من تشغيل التجربة بأكملها على الحاسوب الكمومي، لمجرد أن الوصول إلى الأجهزة الكمومية مكلف للغاية في الوقت الحالي. وهذا يخلق سيناريو تكون فيه الطريقة "الفعالة" نظرياً باهظة التكلفة بشكل غير معقول في العالم الحقيقي. كما سلطت الدراسة الضوء على أن تعقيد المشكلة يهم للغاية. فبالنسبة للدوائر التي تتضمن تفاعلات بسيطة، يعمل الاختصار الكلاسيكي بشكل جيد. ولكن مع زيادة تعقيد التفاعلات، ينفجر عبء العمل على الحاسوب الكلاسيكي، مما يجعل الأجهزة الكمومية هي الخيار الأكثر عملية رغم سمعتها بصعوبة الاستخدام.
يخلص البحث إلى أن معرفة أن عملية كمومية "قابلة للمحاكاة كلاسيكياً" ليست كافية لتقرير كيفية تشغيلها. يعتمد القرار تماماً على التفاصيل المحددة للمشكلة: عدد المرات التي تحتاج فيها الدائرة للتشغيل، وتعقيد التفاعلات، والتكلفة الحالية للوصول إلى الأجهزة الكمومية. ويؤكد الباحثون أن الحد الفاصل بين ما يمكن للحاسوب الكمومي فعله وما يمكن للحاسوب الكلاسيكي فعله ليس خطاً ثابتاً، بل هو مشهد متغير يتغير بناءً على الموارد والنطاق. ويقترحون أنه في الوقت الحالي، فإن وجود خوارزمية كلاسيكية لا يعني تلقائياً أن نتوقف عن استخدام الأجهزة الكمومية. بدلاً من ذلك، يجب على العلماء موازنة التكاليف الأولية لجمع البيانات مقابل التكاليف المتكررة للوصة الكمومية. وفي النهاية، فإن المسار الأكثر كفاءة لا تحدده برهنة رياضية وحدها، بل تحديد دقيق للوقت والمال والمتطلبات المحددة للمهمة المعنية.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.