نطور خوارزمية موجه محلي كلاسيكية ونحلل QAOA لمسألة Max-k-Cut على الرسوم البيانية المنتظمة، ونثبت التفوق الكمومي عند محيط متوسط (العمق p≥9) مع ضمانات أداء قابلة للإثبات.

نطور خوارزمية موجه محلي كلاسيكية ونحلل QAOA لمسألة Max-k-Cut على الرسوم البيانية المنتظمة، ونثبت التفوق الكمومي عند محيط متوسط (العمق p≥9) مع ضمانات أداء قابلة للإثبات.
تحقق خوارزمية كمومية جديدة أداءً تقريباً مثلياً في تقدير أرقام تشيرن—الثوابت الطوبولوجية التي تميز المادة الكمومية. تثبت حدود التعقيد العليا والدنيا المطابقة، مما يرسخ الميزة الكمومية في توصيف الأطوار الطوبولوجية وفتح...