10579 ورقة بحثية
تصحح هذه الورقة مشكلات تقنية سابقة وتوسع بشكل كبير نطاق الديناميكيات غير الخطية القابلة للمحاكاة بكفاءة على الحواسيب الكمومية من خلال توسيع خوارزميات تعتمد على تضمين كارليمان من الأنظمة التبديدية البحتة إلى فئات أوسع من الأنظمة المستقرة والمحفوظة وغير الرنينية، مما يثبت اكتمال فئة BQP لمشكلات المذبذب غير الخطي ذات الحجم الأسي.
تجادل هذه الورقة بأن حالات الانضغاط الكمي لا يمكنها تجاوز حد الكم القياسي في دقة القياس لكل وحدة زمن عند مقارنتها بالحالات غير المتشابكة باستخدام نفس الموارد، مما يثبت فعلياً أن حالة انضغاط واحدة غير قابلة للفصل لا تقدم أي ميزة جوهرية على جسيم واحد.
تقدم هذه الورقة البحثية إطار عمل "تخفيف الخطأ الموجه بالسياسة التكيفية" (APGEM)، وهو إطار عمل مدرك للسياق يختار ديناميكيًا استراتيجيات التخفيف المثلى للخطأ أثناء تدريب التعلم التعزيزي الكمي على أجهزة NISQ، مما يحسن بشكل كبير من استقرار التعلم وجودة الحلول لمسائل NP-hard مثل مسألة توجيه المركبات ذات السعة المحددة مقارنة بالطرق الثابتة.
تُثبت هذه الورقة أن فئة التعقيد الحسابي للدوائر الكمومية هي فئة متينة، حيث تُظهر قدرتها على محاكاة بدقة، وحساب دوال تتجاوز دون خطأ باستخدام تضخيم السعة، مع الحفاظ على قوتها الحسابية حتى عند تقييدها بمجموعة محددة ومنتهية من بوابات الكيوبت الواحد.
تثبت هذه الورقة وجود ميزة كمومية صارمة للتحسين التقريبي من خلال إثبات أن إطار تداخل الكم المشفّر (DQI)، ولا سيما في شكله المعدل، يحقق نسب تقريب أعلى بكثير في مشكلة تقاطع الحدوديات المثلى المطوية مما يمكن لأي خوارزمية كلاسيكية تعمل في زمن حدودي أن تحققه في بيئة أوراكل (oracle setting).
تؤسس هذه الورقة لتمهيدية شتاين الكمية المعممة للحالات الطبيعية المستقلة والمتماثلة توزيعياً (i.i.d) ضد عائلات محدبة ومستقرة تينسورياً على جبر فون نيومان تعسفي، مما يثبت أن أسّ خطأ النوع الثاني في الحالة الأسوأ يتحقق بواسطة الإنتروبيا النسبية المنظمة مع عكس قوي تحت فرضية الإنتروبيا النسبية المحدودة.
توضح هذه الورقة كيف أن الاستفادة من مجموعات التماثل تبسط بناء المحولات الكمومية المثلى من خلال إثبات إمكانية اختيار محفزات مثلى تكون متغيرة تماثلياً ومحولات تكون قطرية كتلية، مما يتيح الاشتقاق المنهجي لخوارزميات مثلى للعمليات الأولية الأساسية مثل البحث وتضخيم السعة.
تُظهر هذه الورقة أنه في حين يمكن تقريب الخصائص التوازنية لنماذج الشوائب الكمومية بكفاءة بواسطة خوارزميات كلاسيكية، فإن تطورها الزمني قادر على إجراء حوسبة كمومية شاملة، مما يؤسس لتباين حاد بين التعقيد الحسابي للنظم في الأنماط الساكنة والديناميكية.
تقدم هذه الورقة شبكات عصبية نبضية لقراءة الكيوبتات فائقة التوصيل تستفيد من البنية الزمنية لتوفير تقديرات حالة تدفقية ومنخفضة زمن الوصول على أجهزة FPGA، متفوقة بذلك على المرشحات المتطابقة التقليدية مع الاقتراب من دقة الشبكات العصبية الاصطناعية كاملة الأثر.
تُفند هذه الورقة الافتراض القائل بأن العمليات الكمومية العشوائية المحلية البسيطة تُنتج بشكل عام وحدات عشوائية كاذبة، وذلك من خلال إثبات أن المجموعات التي تشكل تصاميم وحدوية تقريبية لا تزال قابلة للتمييز بكفاءة عن الوحدات العشوائية الحقيقية، مما يكشف عن فجوة جوهرية بين مطابقة العزوم الإحصائية والعشوائية الكاذبة الحسابية.