Efficient classical algorithm for estimating linear statistics of Boson Sampling
تقدم هذه الورقة خوارزمية كلاسيكية فعالة لتقريب الإحصاءات الخطية لتوزيعات أخذ عينات البوزون عبر حالات مدخلات متنوعة، مما يوحد نتائج المحاكاة المستوحاة من الحوسبة الكمومية التي ظهرت مؤخراً، ويثبت إمكانية التقييم الكلاسيكي لبعض الدوال المقترحة أحادية الاتجاه، بينما تترك الإحصاءات غير الخطية كتحدٍ مفتوح.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
في السعي لإثبات أن الحواسيب الكمومية يمكنها القيام بأشياء مستحيلة على الآلات الكلاسيكية، لجأ العلماء إلى نوع محدد من التجارب التي تتضمن الضوء. تخيل متاهة معقدة مصنوعة من المرايا ومقسمات الأشعة، حيث تُرسل جسيمات فردية من الضوء، تسمى الفوتونات، من طرف واحد لتخرج من الطرف الآخر. مسار كل فوتون ليس ثابتاً؛ بل إن قوانين ميكانيكا الكم تملي على الفوتونات استكشاف جميع المسارات الممكنة في آن واحد، متداخلة مع بعضها البعض مثل التموجات على سطح بركة. وعندما تصطدم الفوتونات بكواشف عند المخرج، فإنها تستقر في أنماط محددة. التحدي يكمكم في أن عدد الأنماط الممكنة هائل جداً لدرجة أنه ينمو بشكل أسي مع عدد الفوتونات والمسارات. بالنسبة لنظام كبير بما يكفي، فإن حساب الاحتمالية الدقيقة لأي نمط واحد قد يستغرق من حاسوب خارق وقتاً أطول من عمر الكون. هذا الصعوبة هي أساس مهمة تُعرف باسم "أخذ عينات البوزون" (Boson Sampling)، وهي مرشح رائد لإثبات "التفوق الكمومي"، حيث يتفوق الجهاز الكمومي على أي حاسوب كلاسيكي.
ومع ذلك، لا تزال هناك عقبة رئيسية: بينما يمكن لهذه الأجهزة الكمومية إنتاج هذه الأنماط المعقدة، فمن غير الواضح غالباً ما هو العمل المفيد الذي تقوم به فعلياً. ولجعل النتائج ذات معنى، يقوم الباحثون غالباً بتجميع النتائج التي لا تُحصى في فئات أوسع، وهي عملية تسمى "التحبيب الخشن" (coarse-graining). على سبيل المثال، بدلاً من تتبع أي كاشف بالضبط قد استجاب، قد يهتم المرء فقط بالعدد الإجمالي للفوتونات التي تهبط في مجموعة معينة من الكواشف. وكان السؤال المطروح هو ما إذا كان بإمكان حاسوب كلاسيكي، يعمل على رقائق سيليكون قياسية، التنبؤ بهذه النتماط المجمعة بنفس الكفاءة التي يعمل بها الجهاز الكمومي، مما يسلب الأخير ميزته. فإذا كان بإمكان الحاسوب الكلاسيكي التنبؤ بسهولة بالنتائج المجمعة، فقد لا يكون الجهاز الكمومي بصدد القيام بشيء فريد حقاً.
لقد طور فريق من الباحثين الآن طريقة جديدة تسمح للحواسيب الكاسية بالتنبؤ بكفاءة بنوع محدد وشائع جداً من هذه النتائج المجمعة. لقد ركزوا على ما يسمونه "الإحصاءات الخطية"، والتي تتضمن جمع عدد الفوتونات في كواشف مختلفة، كل منها مضروب في وزن محدد. فكر في الأمر كعملية إحصاء لدرجة ما، حيث تُحتسب بعض الكواشف بنقطة واحدة، وأخرى بنقطتين، وهكذا، ثم التساؤل عن مدى احتمالية الحصول على إجمالي درجات معين. وقد أثبت الباحثون أنه بالنسبة لهذا النوع من الحسابات، يمكن لخوارزمية كلاسيكية تقدير الاحتمالات بدقة تماثل تشغيل التجربة الكمومية الفعلية عدة مرات. هذا الاكتشاف يوحد العديد من الاكتشافات الأخيرة، موضحاً أن مهام مثل محاكاة أطياف امتصاص الضوء للجزيئات أو التحقق من أن جهاز كمومي يعمل بشكل صحيح يمكن القيام بها بكفاءة على حاسوب كلاسيكي، بشرط معالجة البيانات بهذه الطريقة الخطية.
وقد أثبت الباحثون خوارزميتهم من خلال محاكاة سلوك الفوتونات وهي تتحرك عبر شبكة من المسارات الضوئية. وأظهروا أنه باستخدام تقنية رياضية تتضمن تحليل الأنماط في البيانات بدلاً من حساب كل إمكانية على حدة، يمكن لحاسوب كلاسيكي تقدير احتمالية إجمالي الدرجات المختلفة. وتعمل هذه الطريقة مع أنواع مختلفة من مدخلات الضوء، بما في ذلك الفوتونات المفردة القياسية وحالات الضوء الأكثر تعقيداً المستخدمة في التجارب المتقدمة. وفي اختباراتهم، نجحت الخوارزمية في تحديد النتائج الأكثر احتمالاً في غضون ثوانٍ على جهاز كمبيوتر محمول قياسي، حتى بالنسبة للأنظمة التي تواجه الأجهزة التجريبية الحالية صعوبة في التعامل معها بسبب فقدان الإشارة. وهذا يشير إلى أنه بالنسبة للعديد من التطبيقات العملية، فإن الجزء "الصعب" من الحساب الكمومي ليس صعباً كما كان يُعتقد، طالما أن السؤال المطروح هو سؤال خطي.
كما أوضحت الدراسة حدود هذه القوة الكلاسيكية. فبينما يمكن للخوارزمية الجديدة التعامل مع الإحصاءات الخطية بكفاءة، إلا أنها لا تستطيع بعد حل المشكلات التي تنطوي على طرق تجميع أكثر تعقيداً وغير خطية للبيانات. على سبيل المثال، تعتمد بعض التطبيقات التشفيرية المقترحة على إعادة ترتيب النتائج أو معاملة التصادمات بين الفوتونات بشكل مختلف عن عدم التصادم. ويبدو أن هذه الاستراتيجيات غير الخطية تفلت من نطاق الوصول لهذه الطريقة الكلاسيكية الجديدة، مما يترك الباب مفتوحاً أمام إمكانية تقديم تفوق كمومي حقيقي. وقد ربط الباحثون هذه المشكلات الأصعب بمجال مختلف من الفيزياء يتعلق بالتفاعلات بين الفوتونات، مشيرين إلى أن حلها قد يتطلب فهماً أعمق لكيفية تأثير جسيمات الضوء على بعضها البعض.
في نهاية المطاف، يوفر هذا العمل خارطة طريق أوضح أين يقع الحد الفاصل بين ما يمكن للحواسيب الكلاسيكية القيام به وما يتطلب آلة كمومية. فهو يوضح أنه بالنسبة لمجموعة واسعة من المهام المفيدة، مثل تحليل الاهتزازات الجزيئية أو التحقق من أداء الأجهزة الكمومية، فإننا لا نحتاج إلى حاسوب كمومي للحصول على الإجابة؛ إذ ستكون خوارزمية كلاسيكية ذكية كافية. ومع ذلك، فإن الألغاز الأكثر تعقيداً وغير الخطية المقترحة للتشفير وغيرها من المهام المتقدمة، تظل مفتوحة أمام الأجهزة الكمومية لإثبات تفوقها. وقد ترك الباحثون المجتمع العلمي أمام تحدٍ: وهو البحث عن أنواع جديدة من الأسئلة التي يسهل على الآلة الكمومية الإجابة عنها ولكنها تظل مستعصية وصعبة على أي نهج كلاسيكي، لضمان بقاء وعد الحوسبة الكمومية حياً ومزدهراً.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.