تحويل فورييه الكمّي
Quantum Fourier Transform
تحويل فورييه الكمّي (QFT) هو تحويل فورييه المتقطع مطبَّقًا على سعات $n$ كيوبت، ويُنفَّذ بـ $O(n^2)$ بوابة؛ وهو مكوّن أساسي في تقدير الطور وخوارزمية شور.
لـ $N=2^n$ يُعرَّف $$\mathrm{QFT}|x\rangle=\frac{1}{\sqrt N}\sum_{y=0}^{N-1}e^{2\pi ixy/N}|y\rangle.$$ وهو مصفوفة واحدية. وله صيغة جداء مفيدة: الناتج حاصل ضرب تنسوري لكيوبتات، كل منها $\tfrac{1}{\sqrt2}(|0\rangle+e^{2\pi i\,0.x_j\dots x_{0}}|1\rangle)$ بكسور ثنائية من بتات $x$. منها تُبنى الدارة: على كل كيوبت $H$ ثم بوابات طور متحكَّم بها $CP(\pi/2^k)$، ثم بوابات SWAP لعكس الترتيب، والمجموع $O(n^2)$ بوابة. وقد وصف كوبرسميث (1994) تقريبًا يحذف الدورانات الصغيرة جدًا دون خسارة كبيرة في الدقة.
مقارنة بتحويل فورييه السريع (FFT) الذي يحتاج $O(N\log N)=O(n2^n)$ عملية، يبدو QFT أسيًّا أسرع. لكن هذا لا يعني أننا نحصل على معاملات فورييه: هي مخزنة في السعات ولا تُقرأ إلا بالقياس الذي يعطي عينة واحدة. فائدته تظهر حين نحتاج فقط إلى خاصية تكشفها العينات، كدورية تتركز سعاتها في قيم قليلة، كما في تقدير الطور وإيجاد الرتبة في شور.
ويمكن في مختبر الخوارزميات تطبيق QFT على عدد صحيح $x$ ومشاهدة الأطوار في متجه الحالة.
الصياغة الرياضية
مثال محلول
$n=1$: $\mathrm{QFT}|x\rangle=\tfrac{1}{\sqrt2}(|0\rangle+(-1)^x|1\rangle)$، أي أن QFT على كيوبت واحد هو $H$. $n=2$, $x=1$: السعات $\tfrac12(1,i,-1,-i)$ لـ $y=0,1,2,3$؛ كل احتمال $\tfrac14$، والمعلومة كلها في الأطوار. لذلك قياس $\mathrm{QFT}|x\rangle$ مباشرة يعطي توزيعًا منتظمًا لا يكشف $x$.
جرّب بنفسك: تحويل فورييه الكمّي
اختبر فهمك
يحتاج الاختبار إلى JavaScript.
موضوعات مرتبطة
المراجع
- Michael A. Nielsen; Isaac L. Chuang (2010). Quantum Computation and Quantum Information (10th Anniversary Edition). Cambridge University Press doi:10.1017/CBO9780511976667المرجع الأساسي للحوسبة الكمّية؛ سجل Crossref يذكر 2012 لنسخة Cambridge Core الإلكترونية.
- Don Coppersmith (1994). An approximate Fourier transform useful in quantum factoring. IBM Research Report RC19642 (arXiv:quant-ph/0201067, 2002) doi:10.48550/arXiv.quant-ph/0201067
- John Watrous / IBM Quantum (2025). Fundamentals of Quantum Algorithms (course). IBM Quantum Learning quantum.cloud.ibm.com
