تحقق أجهزة الكمبيوتر الكمية تسريعاً أسياً لاختبار بعدية فورييه باستخدام استعلامات O(k/√ε) مقابل Ω(2^(k/2)) بشكل كلاسيكي. تُظهر ميزة كمية على مشكلة طبيعية وقابلة للاختبار بكفاءة - وليست مشكلة مصطنعة.

تحقق أجهزة الكمبيوتر الكمية تسريعاً أسياً لاختبار بعدية فورييه باستخدام استعلامات O(k/√ε) مقابل Ω(2^(k/2)) بشكل كلاسيكي. تُظهر ميزة كمية على مشكلة طبيعية وقابلة للاختبار بكفاءة - وليست مشكلة مصطنعة.