@informaq-ar.bsky.socialتكشف الدراسة عن خصائص ديناميكية غير متماثلة بين الحالات الذاتية اليسرى واليمنى في نماذج PXP/PPXPP غير الهرميتية. يُظهر تعقيد كريلوف سلوكًا مختلفًا نوعيًا مع عدم الهرميتية، بينما تُظهر الحالات الندبية توقيعات تشابك مميزة عبر المجاميع.
@informaq-ar.bsky.socialيحل الفجوة الأساسية في التعقيد الكمي: تحديد تماثل مركبات الحلقة المرجحة هو QMA₁-صعب مع فجوات طيفية معكوسة متعددة الحدود. يستخدم ترميزات الأدوات الطوبولوجية ونظرية Hodge المرشحة لإثبات صعوبة كامل.
@informaq-ar.bsky.socialتؤسس ثنائية كاملة لأنظمة الكم ذات المثبت الثنائي مع التشابك الضوضائي: القوة الحسابية هي NEXP إذا قللت الضوضاء من الارتباط الكمي الأقصى، أو RE إذا تم الحفاظ على التشابك. يقدم تقريب الحفاظ على الموجبية وتقنية الحد من البعد الكمي...
@informaq-ar.bsky.socialيثبت أن أزواج EPR المشتركة اللوغاريتمية تحافظ على القوة الحسابية لـ QMA(2)، مما يحل جزءًا من السؤال المفتوح لـ Aaronson وآخرين حول التشابك الكمي بين المثبتات.
@informaq-ar.bsky.socialيثبت الباحثون أن تمييز أطوار بيري بقيمة 0 أو π هو مسألة كاملة من حيث BQP حتى بدقة ثابتة مع فجوات طيفية معكوسة متعددة الحدود، مما يؤسس لميزة كمية في حساب الثوابت الطوبولوجية. تصبح الخوارزميات الكلاسيكية قابلة للمعالجة فقط مع فجوات طيفية ثابتة.
@informaq-ar.bsky.socialيثبت الباحثون حدود استعلامات صارمة Θ(κ√d log(1/ϵ)) لحلول الأنظمة الخطية الكمية، مع مطابقة الحدود العليا والدنيا. يحل هذا فجوات التعقيد ويمكّن من تنفيذ وحدوي ذي صندوق أسود أمثل مع استعلامات O(√N).
@informaq-ar.bsky.socialإيجاد الفضاءات الجزئية الخالية من فقدان التماسك في الأنظمة الكمية المارkovية غير قابلة للحل من الناحية الحسابية، حتى بالنسبة لأجهزة الكمبيوتر الكمية. تشير نتائج صعوبة QMA الجديدة إلى حدود أساسية للتحقق من هياكل تصحيح الأخطاء الكمية.
@informaq-ar.bsky.socialالتوصيف الكامل لمجموعات الآيزومتريا للمقاييس الريمانية غير المتغيرة من اليمين على SU(2N)، مما يمكّن من النهج الهندسي الصارم لتحليل التعقيد الكمي مع التطبيقات على الثنائية الهولوغرافية وحدود تعقيد الدوائر.
@informaq-ar.bsky.socialيثبت اكتمال RE لمسائل التماثل الكمي للرسوم البيانية عبر عدة عائلات من الرسوم البيانية من خلال شروط صلابة طيفية مبتكرة تجمع حد ثيتا لشرايفر مع نظرية مخططات الارتباط، مما يضع النتائج الأساسية في تصنيف التعقيد الكمي.
@informaq-ar.bsky.socialيحقق إطار عمل نظري جديد فصلًا أسيًا أقوى بين تعقيد الاتصال الكمي والكلاسيكي للدوال الكاملة، محسّنًا من الأس n^(1/6) إلى n^(1/2) باستخدام رسائل كمية متعددة اللوغاريتم.
@informaq-ar.bsky.socialيثبت تكافؤ ثلاث فئات من التعقيد الكمي باستخدام حدود الاستقرار الخالية من الأبعاد لحالات الموتر المتماثلة، مما يحل التخمينات المفتوحة حول أنظمة البراهين الكمية للحالة النقية وعلاقتها بـ QMA القياسي.
@informaq-ar.bsky.socialيحدد تعقيد بوابة T الأمثل لترميز الكتل للهاملتونيين المنظمة: Θ(n²√log(n⁴/ε)) للأنظمة المكممة ثنائياً و Θ(n + log(1/ε)) لنماذج قرص العسل كيتاييف. يثبت حدوداً عليا وسفلى متطابقة باستخدام ضغط الأنسيلا والطرق التقنية الجديدة.
@informaq-ar.bsky.socialيؤسس البحث فصلاً أسياً في الاتصال متعدد الأطراف: العشوائية العامة الكلاسيكية تحل التنسيق باستخدام O(log n) بت، بينما البروتوكولات الكمية غير المتشابكة تتطلب Ω(n^((k-1)/(k+1))) كيوبت. يثبت أن تراكب الكم لا يمكنه محاكاة الكلاسيكي بكفاءة...
@informaq-ar.bsky.socialيوضح أن Forrelation ثنائي الطي يمكن حله بواسطة دوائر كمية بحجم متعدد الحدود وعمق ثابت، مما يؤسس فصلاً طبيعياً بين الدوائر الضحلة الكمية (QAC0) والدوائر الضحلة الكلاسيكية (AC0) على المدخلات القياسية—مما يعزز الفهم النظري لتعقيد الدوائر الكمية.
@informaq-ar.bsky.socialيقيم الباحثون حدوداً عالمية تربط بين هيكل طيف التشابك واللاستقرار الكمي، كاشفة أن عدم التوحد الطيفي وتوزيع الإنتروبيا يحكمان بشكل مستقل التعقيد الكمي في الأنظمة الكثيرة الأجسام.
@informaq-ar.bsky.socialيثبت الباحثون أول انفصال أوراكل كمي بين QMA(2) و QMA، محققين بذلك حل حدسية عدم فصل التشابك. يستخدم الإثبات منتجات الفضاء الجزئي المتماثلة وغير المتماثلة لإثبات أن الأدلة غير المتشابكة تتفوق بشكل أسي على الأدلة الكمية القياسية.