Exponential Quantum Advantage in Testing Fourier Dimensionality
تُثبت هذه الورقة وجود تفوق كمي أسي في اختبار البعد الفورييه للدوال البولينية من خلال تقديم خوارزمية كمية فعالة تتطلب من الاستعلامات، والتي تتفوق بشكل كبير على الحدود الدنيا الكلاسيكية، بينما توفر أيضاً مختبراً كلاسيكياً محسناً يكاد يحسم التعقيد الاستعلامي الكلاسيكي.