Quantum Speedups for Group Relaxations of Integer Linear Programs
تقدم هذه الورقة خوارزمية كمومية لتبسيط مجموعة غوموري (Gomory's group relaxation) للبرمجة الخطية الصحيحة، والتي تحقق تسارعات فوق-تربيعية مقارنة بطريقة بحث محلي كلاسيكية جديدة عبر استخدام خلاطات حافظة للقيود يمكن إنشاؤها بكفاءة، مما يؤدي إما إلى إيجاد الحلول المثلى في ظل شروط عدم الانحلال أو تضييق الحدود لتحسين أداء التفرع والقطع (branch-and-cut).