Role of overparametrization in quantum approximate optimization
تتقصى هذه الورقة دور الإفراط في التوصيف (overparameterization) في خوارزمية التحسين التقريبي الكمي (QAOA)، وتجد أنه بينما يعد الإفراط في التوصيف ضروريًا وكافيًا لحل مشكلات MAX-CUT، فإن الدوائر ذات التوصيف الناقص (underparameterized) غالبًا ما تكون كافية لمشكلات MAX-2-SAT، مما يشير إلى إمكانية فائدة خوارزمية QAOA على الأجهزة الكمية الحالية المشوبة بالضجيج.