⚛️ quantum physics

Conclusive Identification Via Noisy Classical Channel: Superactivation and Quantum Advantage

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

Anushko Chattopadhyay, Ambuj, Rakesh Das, Smritikana Patra, Chitrak Roychowdhury, Manik Banik, Amit Mukherjee2026-04-02
⚛️ quantum physics

Query Learning Nearly Pauli Sparse Unitaries in Diamond Distance

تقدم هذه الورقة خوارزمية تعلم كمي فعالة تبني قناة قريبة من وحدة (unitary) مجهولة شبه (s,ϵ)(s,\epsilon)-متفرقة في مسافة الماس (diamond distance) باستخدام O~(s6/ϵ4)\tilde{O}(s^6/\epsilon^4) من الاستعلامات، مع وضع حد أدنى أسي لوحدات باولي (Pauli) المحدودة ذات معيار 1\ell_1 العامة وإثبات القابلية للتعلم تحت مقياس مُخفف مقيد بالمدخلات.

Zahra Honjani, Mohsen Heidari2026-04-02
🔢 mathematics

Efficient DPF-based Error-Detecting Information-Theoretic Private Information Retrieval Over Rings

تقترح هذه الورقة مخططاً جديداً لاسترجاع المعلومات الخاصة القائم على الحلقات (ring-based) والذي يتميز بكشف الأخطاء من الناحية المعلوماتية، حيث يستفيد من الدوال النقطية الموزعة ذات الرتبة القائمة على الأعداد الأولية لتجاوز قيود حجم المفتاح وعبء الاتصالات في بروتوكولات استرجاع المعلومات الخاصة الموثقة الحالية، مما يتيح استرجاع بيانات أكثر كفاءة وقابلية للتوسع مع الحفاظ على الخصوصية.

Pengzhen Ke, Liang Feng Zhang, Huaxiong Wang, Li-Ping Wang2026-04-02
🔢 mathematics

On Minimum Distances for Error Correction and Detection of Generalized Network Code

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

Yulin Chen, Raymond W. Yeung2026-04-02
🔢 mathematics

Measuring the Predictability of Recommender Systems using Structural Complexity Metrics

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

Andrés Abeliuk, Alfonso Valderrama, Simón Campos, Marcelo Mendoza2026-04-01
🔢 mathematics

On the Strong Converse Exponent and Error Exponent of the Classical Soft Covering

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

Xingyi He, S. Sandeep Pradhan, Andreas Winter2026-04-01
🔢 mathematics

Remarks on "Further comments on "Rebuttal of "Refutation of "Comment on "Reply to "Comments on "A genuinely natural information measure" " " " " " "

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

Z. Sommer, A. Winter2026-04-01
⚛️ quantum physics

Floquet Codes from Derived Semi-Regular Hyperbolic Tessellations on Orientable and Non-Orientable Surfaces

تُنشئ هذه الورقة أكواد "فلوكي" (Floquet) كمومية جديدة على أسطح متجهة وموجهة مدمجة من خلال تحديدها بمضلعات زائديّة واستخدام التفسيفات شبه المنتظمة الزائدية، مع تقديم تحليل للأداء واستقصاء سلوكها التقاربي.

Douglas F. Copatti, Giuliano G. La Guardia, Waldir S. Soares, Edson D. Carvalho, Eduardo B. Silva2026-04-01