Simulating Gaussian boson sampling on graphs in polynomial time
تُظهر الورقة البحثية أن توزيعات محددة تتعلق بمعاينة البوزون الغاوسي ومعاينة البوزون على الرسوم البيانية، والتي تُستخدم بشكل شائع في التطبيقات العملية، يمكن معاينتها كلاسيكيًا بكفاءة في وقت حدودي، مما ينفي إمكانية تحقيق تسارع كمي أسي لهذه السيناريوهات.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلف ولم يصادق عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
في عالم فيزياء الكم الغريب، توجد جسيمات تُسمى "البوزونات" تتصرف بطرق لا يمكن لأي جسم من أجسامنا اليومية أن يتصرف بها. عندما يرسل العلماء هذه الجسيمات عبر شبكة معقدة من المرايا ومقسمات الحزم، فإنهم يخلقون نمطًا من النتالئ يصعب التنبؤ به بشكل هائل. هذا الإعداد، المعروف باسم "أخذ عينات البوزون" (boson sampling)، طالما اعتُبر وسيلة واعدة لإثبات أن الحواسيب الكمومية يمكنها القيام بأشياء لا تستطيع الحواسيب العادية القيام بها ببساطة. وكان الأمل هو أنه بينما يمكن لآلة كمومية توليد هذه الأنماط في لمح البصر، فإن الحاسوب التقليدي سيحتاج إلى وقت أطول من عمر الكون لفهمها. وهذه الفجوة المحتملة بين نوعي الآلات هي ما يسميه الباحثون "التفوق الكمومي"، وهو بمثابة "الكأس المقدسة" التي ستعلن عن عصر جديد من القدرة الحوسبية.
مؤخرًا، حظيت نسخة محددة من هذه التجربة تسمى "أخذ عينات البوزون الغاوسي" (Gaussian boson sampling) باهتمام كبير. فبدلاً من استخدام جسيمات بسيطة مفردة، تستخدم هذه الطريقة حالة أكثر تعقيدًا من الضوء يسهل إنتاجها في المختبر. ولأن بناءها أسهل، سارعت فرق عديدة لتشييد هذه الآلات، آملة في استخدامها لحل مشكلات صعبة في الرياضيات والعلوم، مثل إيجاد أفضل طريقة لتجميع البيانات أو تحليل بنية الشبكات المعقدة. وكان الاعتقار السائد هو أن هذه الآلات كانت على وشك التفوق على أفضل الحواسيب الفائقة. ومع ذلك، فإن دراسة جديدة تتحدى هذا الافتراض، حيث تشير إلى أنه بالنسبة للمهام المحددة التي تُستخدم فيها هذه الآلات حاليًا، قد يكون الحاسوب القياسي في الواقع بنفس السرعة.
لقد أظهر فريق من الباحثين من جامعة أكسفورد، ومعهد جورجيا للتكنولوجيا، وجامعة إدنبرة، أن الأنماط المحددة التي تولدها عملية أخذ عينات البوزون الغاوسي على الرسوم البيانية (graphs) يمكن إعادة إنشائها بواسطة حاسوب تقليدي في وقت معقول. يركز عملهم على البنية الرياضية وراء هذه التجارب، موضحين أن احتمال الحصول على نتيجة معينة مرتبط بمشكلة عدّ تتضمن أزواجًا مثالية داخل شبكة. وبينما تعد مشكلة العد هذه صعبة للغاية في الحالات العامة، فقد وجد الباحثون طريقة ذكية لتبسيطها بالنسبة للرسوم البيانية المحددة المستخدمة في هذه التجارب. لقد أثبتوا أنه من خلال تحويل الرسم البياني إلى نسخة أخرى مكونة من طبقتين وأكبر قليلاً، يمكنهم استخدام خوارزمية كلاسيكية معروفة لأخذ العينات بكفاءة.
أظهر الفريق أن هذه الطريقة الكلاسيكية تعمل مع أي رسم بياني، بغض النظر عن مدى كثافته أو تعقيده، وتفعل ذلك في وقت ينمو بشكل متعدد الحدود (polynomially) مع حجم المدخلات. ومن الناحية العملية، هذا يعني أنه كلما كبرت المشكلة، تزداد الفترة الزمنية التي يستغرقها الحاسوب لحلها بمعدل يمكن التحكم فيه، بدلاً من أن تنفجر لتصبح مهمة مستحيلة. ويتناول هذا الاكتشاف مباشرة مسألة ما إذا كانت هذه الآلات الكمومية توفر تسارعًا أسيًا (exponential speedup) لمشكلات الرسوم البيانية المصممة لحلها. ويخلص المؤلفون إلى أنه بالنسبة لهذه التطبيقات المحددة، لا توفر الآلة الكمومية تلك الميزة الهائلة التي كان مأمولًا الحصول عليها، لأن الحاسوب التقليدي يمكنه القيام بنفس المهمة بالسرعة ذاتها.
كما وسع الباحثون نتائجهم لتشمل نموذجًا ذا صلة لأخذ عينات البوزون حيث تكون جميع الأرقام المدخلة موجبة. وقد بنوا جسرًا مشابهًا بين التوزيع الكمومي ومشكلة أخذ عينات كلاسيكية، مثبتين أن هذه الأخيرة يمكن حلها بكفاءة أيضًا. يعتمد نهجهم على تقنية موجودة منذ عقود ولكن لم يتم تطبيقها بهذه الطريقة من قبل. فمن خلال ضبط أوزان الاتصالات في شبكة مبنية بعناية، ضمنوا أن الخوارزمية الكلاسيكية يمكنها إيجاد الإجابات الصحيحة دون التعثر. هذا العمل لا ينفي إمكانية وجود تفوق كمومي في مجالات أخرى، ولكنه يرسم خطًا واضحًا حول الجيل الحالي من تجارب الرسوم البيانية، موضحًا أنها ليست الاختراق الذي توقع البعض حدوثه.
إن تداعيات هذا الاكتشاف كبيرة في مجال الحوسبة الكمومية. فهي تشير إلى أن المسار نحو إثبات تفوق كمومي واضح قد يكون أضيق مما كان يُعتقد سابقًا، على الأقل بالنسبة للتطبيقات التي يتم السعي وراءها حاليًا. لم يدّع الباحثون أن الحواسيب الكمومية عديمة الفائدة؛ بل أوضحوا أنه بالنسبة لمهمة أخذ العينات من توزيعات الرسوم البيانية هذه، فإن الميزة الكمومية غير موجودة. إن برهانهم صارم ويغطي جميع الرسوم البيانية الممكنة، مما لا يترك مجالًا لفكرة إمكانية العثور لاحقًا على خوارزمية كلاسيكية أسرع لاستبدال طريقتهم. بل على العكس، لقد أظهروا أن الطريقة الكلاسيكية موجودة بالفعل وهي فعالة.
تعمل هذه الدراسة كعملية "إعادة تقييم للواقع" (reality check) ضرورية للمجال. فهي تذكرنا بأنه بينما تقدم ميكانيكا الكم إمكانيات مذهلة، فإن نوعية المشكلات التي نختار حلها بها تهم للغاية. لقد قدم الباحثون برهانًا رياضيًا واضحًا على أنه بالنسبة للتطبيقات الشائعة القائمة على الرسوم البيانية لأخذ عينات البوزون الغاوسي، فإن الآلة الكمومية ليست اللاعب الوحيد في الساحة. فالحاسوب التقليدي، مسلحًا بالاستراتيجية الصحيحة، يمكنه لعب نفس اللعبة بنفس الكفاءة. وهذا لا يقلل من قيمة الأجهزة الكمومية التي يتم بناؤها، ولكنه يغير التركيز، ويحث العلماء على البحث عن أنواع مختلفة من المشكلات حيث يمكن للآلة الكمومية أن تتألق حقًا. ويقف هذا العمل كشهادة على قوة التحليل الرياضي الدقيق في فهم القدرات الحقيقية لتقنياتنا الناشئة.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.