From Promises to Totality: A Framework for Ruling Out Quantum Speedups
يقدم هذا البحث إطاراً عاماً لاستبعاد تسريع الاستعلام الكمي فوق كثير الحدود من خلال تحليل العلاقة بين المقاييس التوليفية القائمة على الوعد وتعقيد استكمالات الدوال الكلية، مما يوفر توصيفات دقيقة لعائلات الوعد المهيكلة ومعايير عدم تسريع واسعة للدوال ذات الاستكمالات جيدة السلوك.