כל מה שרצית לדעת על התמרת פורייה קוונטית:
בחישוב קוונטי, התמרת פורייה קוונטית היא שער קוונטי המבצע התמרת פורייה בדידה.
פעולה זו בעלת חשיבות רבה עבור אלגוריתמים שונים בחישוב קוונטי, ובפרט אלגוריתם שור לפירוק לגורמים של מספר שלם, ואלגוריתם למציאת תת חבורה חבויה.
בעוד שחישוב התמרת פורייה "קלאסית" על קלט באורך n {\displaystyle n} דורשת ביצוע O ( n 2 n ) {\displaystyle O(n2^{n})\!} פעולות, הרי שביצוע פעולה זו על גבי מחשב קוונטי אפשרית על ידי ביצוע O ( n log ⁡ n ) {\displaystyle O(n\log n)\!} פעולות בלבד(כלומר, הפעלת O ( n log ⁡ n ) {\displaystyle O(n\log n)\!} שערים קוונטיים).
מכאן שקיים יתרון מעריכי בסיבוכיות של הפעולה הקוונטית לעומת המקבילה הקלאסית.
מאידך, בעוד הפעולה ה"קלאסית" פועלת על וקטור של ערכים, הפעולה הקוונטית היא על מצב קוונטי הנמצא בסופרפוזיציה, כאשר המקדמים מתארים את ערכי הווקטור הקלאסי השקול.
מכיוון שלא ניתן לבצע מדידה ישירה של ערכי המקדמים בסופרפוזיציה קוונטית, השקילות אינה מלאה, ולא ניתן לקבל שיפור מעריכי עבור ביצוע ההתמרה באופן כללי.

נלקח מויקיפדיה

הגדרות נוספות הקשורות להתמרת פורייה קוונטית:
•קצרמר מדעי המחשב
•חישוב קוונטי
•אנליזה הרמונית