Geometry-Informed Polynomial Time Quantum Approximation Schemes for Constrained Optimisation
تقدم هذه الورقة مخطط تقريب كمي في وقت حدودي (FPRASq) مقاوم للضجيج للمسائل ذات القيود، يستفيد من ضمانات مستندة إلى الهندسة ومتغير جديد لـ QAOA يعتمد على "العناصر الأكثر تكراراً" (Heavy-Hitter) لتحقيق أداء مثبت في المسائل الصعبة من فئة NP، مما يثبت أن التفوق الكمي في هذا السياق ينبع من توليد توزيعات أخذ عينات متفوقة بدلاً من المعالجة اللاحقة الكلاسيكية.