مسألة إيجاد أفضل حل من بين جميع الخيارات الممكنة.مسألة التحسين هي تحدٍّ رياضي يُبحث فيه عن أفضل حل من بين مجموعة من الخيارات الممكنة، عادةً بتعظيم أو تصغير دالة هدف. تظهر هذه المسائل في الفيزياء والهندسة وعلوم الحاسوب، بدءًا من إيجاد حالة الطاقة الأدنى لمادة إلى جدولة شبكات الكهرباء أو تصميم شبكات فعّالة. تكمن الصعوبة في حجم فضاء الحلول الذي ينمو غالبًا بشكل أسي، مما يجعل البحث الشامل مستحيلًا.
يعود الدراسة الرسمية للتحسين إلى القرن السابع عشر مع حساب التغيرات، لكن المجال الحديث ظهر في القرن العشرين مع البرمجة الخطية وتطوير طريقة السيمبلكس على يد جورج دانتزج في عام 1947. اكتسب التحسين الكمومي زخمًا في التسعينيات مع اقتراح التلدين الكمومي.
تعمل خوارزميات التحسين على تحسين الحلول المرشحة بشكل تكراري من خلال تقييم دالة الهدف واستكشاف التشكيلات المجاورة. تشمل الطرق الكلاسيكية الانحدار التدرجي، والتلدين المحاكى، والخوارزميات الجينية. أما الطرق الكمومية، مثل التلدين الكمومي أو خوارزمية التحسين التقريبي الكمومي (QAOA)، فتعتمد على التراكب والتشابك للبحث في فضاء الحلول بكفاءة أكبر لفئات معينة من المسائل. وتجمع الطرق الهجينة الكلاسيكية-الكمومية بين الاثنين للتعامل مع قيود العالم الحقيقي.
يُستخدم التحسين في اللوجستيات لتخطيط المسارات، وفي علم المواد للتنبؤ بالبنى البلورية، وفي المالية لاختيار المحافظ الاستثمارية، وفي الحوسبة الكمومية لحل مسائل ماكس-كات وغيرها من المسائل التوافقية.
مسألة البائع المتجول، وهي تحدٍّ كلاسيكي في التحسين، صعبة لدرجة أن حلها حتى لـ 100 مدينة يتطلب خطوات حسابية أكثر من عدد الذرات في الكون المرصود إذا تم ذلك بالقوة الغاشمة.











