Optimal Quantum-Classical Separations for Exact Learning
تُفند هذه الورقة التخمين القائم منذ فترة طويلة بأن التعقيد الاستعلامي العشوائي محدود تربيعياً بالتعقيد الاستعلامي الكمومي في التعلم الدقيق، وذلك عبر بناء فئات مفاهيم تُظهر فصلاً تكعيبياً، مما يثبت أن التسارعات الكمومية المثلى يمكن أن تتجاوز نماذج "غروفر" و"برنشتاين-فازيراني".