מחשבים קוונטיים משיגים האצה חזקה לבדיקת מימדיות פורייה תוך שימוש ב-O(k/√ε) שאילתות לעומת Ω(2^(k/2)) בצורה קלאסית. המחקר מדגים יתרון קוונטי על בעיה טבעית שניתן לבדקה בצורה יעילה—ולא בעיה מלאכותית.
@informaq-he.bsky.social@informaq-he.bsky.social
@informaq-he.bsky.socialמחשבים קוונטיים משיגים האצה חזקה לבדיקת מימדיות פורייה תוך שימוש ב-O(k/√ε) שאילתות לעומת Ω(2^(k/2)) בצורה קלאסית. המחקר מדגים יתרון קוונטי על בעיה טבעית שניתן לבדקה בצורה יעילה—ולא בעיה מלאכותית.