Single-shot online sequence classification with unbounded quantum memory advantage

تخيل مسافراً يشق طريقه عبر مشهد طبيعي شاسع ومتغير. عند كل خطوة، يتلقى قطعة جديدة من المعلومات — صوتاً، أو مشهداً، أو إشارة — ويجب عليه أن يقرر، في الوقت الفعلي، ما يعنيه تسلسل الأحداث هذا. هل المسار يؤدي نحو الخطر؟ هل السوق في حالة استقرار؟ للإجابة بشكل صحيح، لا يمكن للمسافر أن يكتفي بمجرد التفاعل مع اللحظة الراهنة؛ بل يجب عليه التمسك بالماضي، وتذكر كيف تجتمع الإشارات السابقة مع الحاضر لتكشف عن الطبيعة الحقيقية للرحلة. في عالم الحوسبة، هذا المسافر هو خوارزمية، و"الذاكرة" التي تستخدمها لتخزين هذه التفاصيل الماضية هي مورد ثمين ومحدود. لعقود من الزمن، تساءل العلماء عما إذا كانت القوانين الغريبة لميكانيكا الكم يمكن أن تسمح للمسافر بحمل حقيبة أخف، تتذكر بقدر ما تتذكر الآلة الكلاسيكية ولكن باستخدام مساحة أقل بكثير.

يقع هذا السؤال في قلب دراسة جديدة أجراها باحثون من جامعة نانيانغ التكنولوجية ومعاونيهم. لقد صمموا نوعاً معيناً من الألغاز حيث يجب على وكيل (agent) تصنيف تدفق من البيانات فور وصولها، قطعة تلو الأخرى، دون رؤية الصورة الكاملة أب ever في آن واحد. سأل الباحثون سؤالاً بسيطاً ولكنه عميق: مع نمو تعقيد البيئة، هل ينمو مقدار الذاكرة المطلوبة لحل اللغز بلا حدود بالنسبة للحاسوب الكلاسيكي، أم يمكن للحاسوب الكمومي أن يحافظ على استخدام الذاكرة صغيراً وثابتاً؟ الإجابة التي وجدوها كانت حاسمة ومفاجئة. لقد أثبتوا أنه بالنسبة لمهام معينة معقدة، يجب على الوكيل الكلاسيكي أن يوسع ذاكرته بلا حدود ليبقى دقيقاً، بينما يمكن للوكيل الكمومي حل المهام ذاتها بدقة تامة، باستخدام كمية ثابتة ومحدودة من الذاكرة لا تحتاج أبداً إلى النمو، مهما بلغ تعقيد البيئة.

لفهم هذا الاختراق، يجب أولاً استيعاب طبيعة التحدي. صمم الباحثون سلسلة من الألعاب التي تتضمن عجلة دوارة ذات أقسام عديدة، قد يحتوي كل منها على كرة ملونة. تبدأ العجلة في وضع معروف، ولكن مع كل دورة، تدور بمقدار معين. الوكيل الذي يراقب العجلة لا يرى العجلة نفسها؛ بل يرى فقط الأرقام التي تشير إلى مدى دورانها. الهدف هو التنبؤ بلون الكرة الموجودة حالياً تحت علامة ثابتة عندما تتوقف العجلة. العائق هو أن الوكيل يجب أن يقوم بهذا التنبؤ بناءً فقط على تسلسل الدورات التي شهدها، دون رؤية الحالة الحالية للعجلة أبداً. إذا كان للعجلة العديد من المواضع المحتملة، فيجب على الوكيل الكلاسيكي الاحتفاظ بملاحظة ذهنية متميزة لكل موضع لضمان عدم ارتكاب أي خطأ. ومع زيادة عدد المواضع المحتملة، تزداد الذاكرة المطلوبة لتتبع هذا المسار بدقة أكبر فأكبر، حتى تصبح لانهائية.

أظهر الباحثون أن هذا ليس مجرد قيد نظري، بل هو حاجز صلب. لقد أثبتوا أنه إذا حاول الوكيل الكلاسيكي استخدام ذاكرة أقل من عدد المواضع الممكنة، فإن أداءه ينهار. وتحت الظروف المناسبة، يصبح هذا الوكيل لا يختلف عن التخمين العشوائي، ويفقد القدرة على التمييز بين النتائج المختلفة. يبدو الأمر كما لو أن الوكيل قد نسي الطريق الذي سلكه وأصبح يتخبط في الظلام. وهذا يخلق انقساماً حاداً: لكي يكون مثالياً، يجب على الآلة الكلاسيكية أن تحمل حملاً ذاكرياً يتناسب طردياً مع تعقيد العالم الذي تراقبه.

في المقابل، تتصرف الوكلاء الكموميون الذين بناهم الباحثون بشكل مختلف. فمن خلال ترميز تاريخ دورات العجلة في الحالات الدقيقة لنظام كمومي، يمكن لهؤلاء الوكلاء تتبع نفس البيئة المعقدة دون الحاجة إلى تخزين ملاحظة منفصلة لكل موضع محتمل. لقد صمم الباحثون استراتيجية كمومية محددة تسمح للوكيل بالحفاظ على سجل مثالي لحالة العجلة باستخدام حجم ذاكرة لا يعتمد على إجمالي عدد مواضع العجلة، بل على عدد "الدورات المتصادمة" — وهي حالات محددة تؤدي فيها مواضع العجلات المختلفة إلى نتائج ألوان مختلفة. وبينما ينمو متطلب الذاكرة الكلاسيكية مع إجمالي عدد المواضع، يظل متطلب الذاكرة الكمومية محدوداً بعدد هذه التصادمات. وفي كثير من الحالات، يظل هذا العدد صغيراً وثابتاً حتى مع صيرورة إجمالي مواضع العجلة هائلاً. ومع ذلك، فإن هذه الميزة ليست عالمية؛ فإذا كان عدد ألوان الكرات المختلفة كبيراً جداً بالنسبة لعدد المواضع، فإن الميزة الكمومية تتلاشى. لقد أثبت الباحثون رياضياً أن استراتيجيتهم الكمومية هي الأكثر كفاءة على الإطلاق؛ فلا توجد طريقة أخرى، كلاسيكية أو كمومية، يمكنها القيام بالمهمة بذاكرة أقل.

تتجاوز أهمية هذا الاكتشاف حدود لعبة العجلة الدوارة المحددة. فهي ترسي فصلاً واضحاً وغير محدود بين تكاليف الذاكرة للحوسبة الكلاسيكية والكمومية في سياق اتخاذ القرار عبر الإنترنت. في العديد من السيناريوهات الواقعية، من مراقبة الأسواق المالية إلى اكتشاف الشذوذ في بيانات الاستشعار، تصل المعلومات في تدفق مستمر، ويجب على النظام تصنيفها فوراً. تُظهر الدراسة أنه بالنسبة لهذا النوع من المشكلات، توفر ميكانيكا الكم ميزة جوهرية: القدرة على معالجة المعلومات المعقدة والمتطورة بكمية ثابتة وضئيلة من الذاكرة. لا يتعلق الأمر بالسرعة أو قوة المعالجة، بل بالكفاءة في كيفية تخزين المعلومات واسترجاعها. لقد أظهر الباحثون أن العالم الكمومي يسم يسمح بنوع من ضغط الذاكرة مستحيل في العالم الكلاسيكي، مما يمكن الوكلاء من التنقل في البيئات المعقدة بخفة لا يمكن للوكلاء الكلاسيكيين تحقيقها ببساطة.

كما يوضح العمل حدود هذه الميزة. لم يدّعِ الباحثون أن الحواسيب الكمومية أفضل في كل مهمة، ولم يشيروا إلى أن هذه الميزة تظهر في جميع المواقف. بدلاً من ذلك، حددوا فئة معينة من المشكلات حيث يكون الفرق مطلقاً وقابلاً للإثبات. لقد أظهروا أن الميزة الكمومية ليست مجرد احتمال غامض، بل هي حقيقة ملموسة يمكن قياسها وحسابها بدقة. ومن خلال إثبات أن بناءهم الكمومي هو أصغر نظام ذاكرة قادر على حل المهمة، فقد قدموا معياراً دقيقاً لما يمكن تحقيقه. وهذا يمنح العلماء أداة جديدة لفهم الموارد الأساسية للذكاء واتخاذ القرار، كاشفين أن المجال الكمومي يوفر مساراً فريداً للكفاءة لا يمكن للفيزياء الكلاسيكية محاكاته.

في نهاية المطاف، يغير هذا البحث نظرتنا للعلاقة بين الذاكرة والتعقيد. فهو يشير إلى أن تكلفة تذكر الماضي ليست سعراً ثابتاً تحدده مساحة العالم، بل هي متغير يعتمد على طبيعة المراقب. بالنسبة للمراقب الكلاسيكي، يتطلب العالم المعقد عقلاً معقداً. أما بالنسبة للمراقب الكمومي، فيمكن فهم نفس العالم المعقد بعقل يظل صغيراً وثابتاً. يفتح هذا التمييز فصلاً جديداً في دراسة المعلومات، مبيناً أن قوانين ميكانيكا الكم توفر وسيلة لحمل ثقل الماضي دون عبء الذاكرة اللانهائية.