10579 ورقة بحثية
تحل هذه الورقة مسألة مفتوحة منذ زمن طويل في تعقيد الاتصال الكمي من خلال إثبات تباعد أسي للدوال البولينية الكلية، حيث تُظهر أن مسألة عضوية زمرة محددة يمكن حلها باستخدام من البتات الكلاسيكية بالاستعانة بالتشابك المسبق، بينما تتطلب من الكيوبتات بدونها.
تقدم هذه الورقة طريقة تعتمد على تعقيد ملف باولي (Pauli profile complexity) والإنتروبيا المترية لإنشاء حدود دنيا صارمة لتعقيد تحضير الحالة لهاميلتونيات -spin الكمومية الكثيفة، مما يثبت أن تحقيق طاقة قريبة من الحالة الأرضية يتطلب أعداد بوابات فوق خطية، ويبرهن على أن الدوائر الضحلة ذات الموارد غير الكليفوردية المحدودة لا يمكنها التفوق على حالات الضرب (product states).
تقدم هذه الورقة تقنية عامة لتحديد الحد الأعلى لتعقيد العينة لاختبار خصائص الحالة الكمومية، وتوضح أن تحديد ما إذا كانت حالة نقية مجهولة هي حالة غاوسية فيرميونية أو بعيدة عن مجموعة الحالات الغاوسية يمكن تحقيقه بشكل أمثل باستخدام من النسخ عبر إجراء أخذ عينات بيل المستقل عن النمط.
تثبت هذه الورقة البحثية بصرامة أن توزيع المخرجات للدوائر الكمومية العشوائية المحلية ذات العمق متعدد الحدود يتقارب نحو توزيع بورتر-توماس في مسافة التباين الكلي، مما يؤسس لأساس نظري لعروض التفوق الكمومي التي كانت تفتقر سابقاً لمثل هذا الإثبات.
تقدم هذه الورقة تصنيفاً كاملاً لتعقيد مسألة أقرب حالة منتج مثبتة، مظهرةً أنه بينما توجد حالتان محددتان يمكن معالجتهما، فإن المتغيرات السبعة المتبقية المتميزة هي مسائل كاملة من نوع NP، مع تطبيقات تتراوح بين تحسين حدود المحاكاة الكلاسيكية ومقاييس التشابك وإكمال المصفوفات منخفضة الرتبة.
تُثبت هذه الورقة أن التكيفية تقضي تماماً على فجوة تعقيد العينات بين القياسات أحادية النسخة ومتعددة النسخ لتعلم حالات الموازن (stabilizer states)، مما يُمكّن من وجود خوارزمية مثالية تتطلب من النسخ باستخدام قياسات كليفورد (Clifford) أحادية النسخة فقط، مع التوسع أيضاً ليشمل الاختبار المتسامح والحالات ذات الفراغ الموازن (stabilizer nullity) المحدود.
تقدم هذه الورقة خوارزمية "Sweeping RTM"، وهي طريقة لشبكة الموتر تعتمد على مصفوفات الانتقال المختزلة تتيح المحاكاة الكلاسيكية القوية والفعالة لاحتمالات المخرجات للدوائر الكمومية الفوضوية أحادية الأبعاد، وذلك من خلال إثبات أن بُعد الربط المطلوب ينمو بشكل دون أسي مع الزمن بالنسبة لدقة ثابتة.
تثبت هذه الورقة أن الخصائص الساكنة لنماذج الشوائب الكمومية يمكن محاكاتها بكفاءة على الحواسيب الكلاسيكية بضمانات زمنية حدودية، بينما تُظهر أن محاكاة خصائصها الديناميكية وغير المتوازنة تظل صعبة كلاسيكياً ولكنها قابلة للتحقيق بكفاءة على الحواسيب الكمومية.
تحدد هذه الورقة الحد الأعلى العالمي ومتوسط هير (Haar mean) لعدم الغاوسية الفرميونية المقاسة بإنتروبيا ريني السحرية، مع تحديد انتقال طوري من الدرجة الأولى في نموها تحت ديناميكيات ساشديف-يي-كيتايف (Sachdev-Ye-Kitaev)، مما يشير إلى تغير نوعي في عدم الغاوسية يختلف عن الطاقة الحرة الحرارية.
تقدم هذه الورقة البحثية خوارزمية التطور الماجوراني للزمن التخيلي المتغير (VIME)، وهي خوارزمية تدريب مسبق كلاسيكية مقترنة بنموذج (c-tUPS) مضغوط، تحقق دقة كيميائية في تحضير الحالة الأرضية للجزيئات مع تقليل كبير في عمق الدائرة الكمومية وعدد البوابات مقارنة بالطرق الحالية مثل (ADAPT-VMPE).