1379 ورقة بحثية
تستعرض هذه الورقة وتوسع حالة التقدم في معلومات سيبسونون -المتبادلة (Sibson -mutual information) من خلال تقديم تمثيلات تباينية تتيح اشتقاق متباينات جديدة لمتطلبات تكلفة النقل (Transportation-Cost) ومتفاوتات فانو (Fano-type) عبر سياقات متنوعة مثل التعلم الإحصائي، واختبار الفرضيات، والتنبؤ الشامل.
تقدم هذه الورقة جدول قياس دوري من الدرجة الرابعة لشفيرة باكون-شور، مشتق من لعبة تلوين على شبكة مربعة، والذي يحقق عتبة عددية تبلغ حوالي 0.3% تحت ضجيج مستوى الدائرة الموحد دون الاعتماد على تكثيف الشفرة.
تحدد هذه الورقة حدوداً نظرية دقيقة واستراتيجيات تخزين مؤقت مثلى لاستعادة الاستعلامات بشكل موثوق من التخزين المؤقت الشفاف دلالياً تحت حالات محو المقدمات، مبرهنةً على أنه في حين يختزل استرداد الاستعلام الفردي إلى اعتراض المسارات الموزونة، فإن تحسين عبء العمل المشترك هو عموماً مسألة معقدة من فئة (NP-complete) ومع ذلك يمكن تحقيقه من خلال وحدات دلالية تتفوق على المعايوهات المرمزة في أنظمة محددة.
تقدم هذه الورقة نظرة عامة ميسرة على مقايضة المعدل والتشوه والإدراك في الضغط مع فقدان البيانات، وتكشف عن روابطها النظرية العميقة بالتنسيق الموزع تحت الاتصال محدود المعدل، مبرهنةً على أن كلا المشكلتين تشتركان في توصيفات معلوماتية متطابقة، والاعتماد على العشوائية المشتركة، والأدوات التحليلية، بينما تقترح نقل نماذج الواقعية الناشئة إلى مجال التنسيق.
تُبين هذه الورقة أنه في حين تفشل نظريات التركيب ذات النمط الكلاسيكي بالنسبة للخصوصية التفاضلية الكمومية العامة بسبب التنفيذات المشتركة المترابطة، يمكن استعادة ضمانات تركيب ذات مغزى للقنوات ذات حاصل الضرب التنسوري على مدخلات حاصل الضرب من خلال إدخال محاسب لحظات كمومي يعتمد على فقدان الخصوصية ذي القيم العملياتية ودوال توليد لحظات المصفوفات.
تقدم هذه الورقة مُقدِّراً أمثلاً لمتانة أولمان (Uhlmann fidelity) بين حالة كمومية عامة وحالة نقية يعمل دون معرفة مسبقة بأي حالة هي النقية، ويتحقق ذلك من خلال تخصيص تحويل أولمان خوارزمي مُنقَّح لحساب وتعظيم تقديرين متكاملين للسعة.
تقدم هذه الورقة مفهوم سعة الحوسبة لحساب الدوال البوليانية عبر قنوات الاتصال، موفرةً توصيفاً كاملاً لدالة المعدل التقاربي ومثبتةً حدوداً عليا ودنيا دقيقة للسعة لمجموعة واسعة من الدوال.
تُثبت هذه الورقة التكافؤ بين أكواد الكم محلياً القابلة للاسترداد (qLRCs) من نوع CSS ونظائرها الكلاسيكية الأساسية، ثم تستخدم مصفوفات احتواء المجموعات الفرعية لبناء أكواد LRC كلاسيكية ثنائية تحتوي على نظيرها وتنتج أكواد qLRCs ذات معدل عالٍ ومسافات دنيا غير بديهية، مع استنتاج حدود الأبعاد والمسافة الأساسية لهذه الأكواد.
تؤسس هذه الورقة إطار عمل غير مستقر (non-stabilizer) لأكواد الاسترداد المحلي الكمي المنفصلة النقية من نوع عبر تقديم مُعددات أوزان كتلية (blockwise weight enumerators) لاشتقاق حد يشبه حد سينجلتونون المعزز وحد برمجة خطية علوي على بُعد الكود دون افتراض بنية مستقرة (stabilizer structure).
تقدم هذه الورقة اختزالات فعالة من البحث إلى القرار لمسألتي تكافؤ الكود الخطي والعام عبر استعادة مكون التبديل بواسطة أوراكل قرار وتحديد مكوني القطر والتحويل الذاتي للحقل في وقت حدودي حتمي باستخدام خوارزمية إنجل-شنايدر.