
The quantum Fourier transform is a method used in quantum computing to enhance signal detection, sensor precision, and computational efficiency.تحويل فورييه الكمومي هو تطبيق وحدوي ينقل القاعدة الحسابية |j⟩ إلى تراكب متساوٍ مع أطوار exp(2π i j k / N)، حيث N = 2^n. وهو النظير الكمومي لتحويل فورييه المتقطع، ويمكن تحقيقه باستخدام O(n^2) بوابة، مما يعطي تسريعاً أسياً مقارنة بـ FFT الكلاسيكي الذي يتطلب O(N log N) عملية على متجه ذي N عنصر. ويشكّل QFT أساس خوارزميات البحث عن الدورية الخفية وتقدير الطور.
وُصف لأول مرة ضمن خوارزمية التحليل إلى عوامل لبيتر شور (1994). طور التركيب الفعال بعدد حدودي من البوابات دون كوبرسميث (1994) وبالتزامن مع مجموعة دويتش. وقبل ذلك، أظهر ديفيد دويتش عام 1985 الإمكانية المبدئية للتسريع باستخدام التوازي الكمومي. رياضياً، QFT هو تحقيق لتحويل فيغنر على حقل منتهٍ ويرتبط بشكل وثيق بنظرية تمثيل الزمر.
تبدأ الدارة الكمومية من الحالة |x_1 x_2 ... x_n⟩. يُطبَّق H على الكيوبت الأول فينشئ تراكباً (|0⟩ + e^{2π i 0.x_1}|1⟩). ثم تُعطى R_2 المضبوطة من الكيوبت الثاني، مضيفةً للطور مساهمة exp(2π i 0.x_1 x_2)، وهكذا حتى R_n. تُكرر العمليات نفسها على الكيوبت الثاني بدورانات R_2...R_{n-1}، إلخ. السعة النهائية للحالة |k⟩ تساوي (1/√N) Σ_j exp(2π i j k / N) x_j، حيث x_j سعة الدخل. عند القياس، يتركز التوزيع الاحتمالي للخرج قرب التردد المضاعف لـ 1/T، إذا كانت بيانات الدخل تحوي دورية خفية T.
قلب خوارزمية شور التي تهدد أنظمة التشفير الحديثة RSA، كما أنه مرحلة أساسية في تقدير الطور في الحوسبة الكمومية — من البحث عن القيم الذاتية إلى تقدير دورية الأنماط الخفية.
لا يمكن استخدام تحويل فورييه الكمومي مباشرة لضغط الصور أو الفيديو؛ لأن النتيجة تبقى داخل الرقاقة الكمومية وتتدمر عند القراءة. لكنه يوفر آلاف المرات من الوقت في استخراج الدوريات العامة.















