كتب الذكاء الاصطناعيمشاريع الذكاء الاصطناعيمقالات الذكاء الاصطناعيمعجم الذكاء الاصطناعياسئلة واجوبة في الذكاء الاصطناعيأكاديمية الذكاء الاصطناعي للأطفالأكاديمية الذكاء الاصطناعيمدرسة رياضيات الذكاء الاصطناعيمختبر الذكاء الاصطناعيمختبر الخوارزميات المستوحاة من الطبيعةأطلس نماذج الذكاء الاصطناعيموسوعة تطبيقات الذكاء الاصطناعيمستكشف مجموعات البيانات للذكاء الاصطناعياختبارات الذكاء الاصطناعيالفايب كودينغدليل البرمجة بالذكاء الاصطناعيمولّد مشاريع الذكاء الاصطناعيمرصد الذكاء الاصطناعيدليل أدوات الذكاء الاصطناعي البحث والنشر الأكاديميمكتبة البرومبتات الأكاديميةمستودع الرسائل والأطاريح في الذكاء الاصطناعيحاسبة الترقية العلميةأكاديمية الوكلاء الذكيينمختبر أخلاقيات الذكاء الاصطناعي والعدالةساحة ألعاب الذكاء الاصطناعيعبقري الذكاء الاصطناعيمختبر التنبؤ بالسلاسل الزمنيةمتحف الذكاء الاصطناعيمختبر الرؤية الحاسوبيةموسوعة شبكات التعلم العميق الحديثةمختبر الشبكات العصبية البيانيةمختبر تحليل الصور الطبيةمختبر معالجة اللغة الطبيعيةمختبر الحوسبة الكمّيةخرائط طريق الذكاء الاصطناعيأكاديمية ماتلاب والذكاء الاصطناعيمصمم الشبكات العصبيةأكاديمية الذكاء الاصطناعي بدون برمجةمختبر الذكاء الاصطناعي الكمّي
موضوعمتقدممفهوم راسخ

تحويل فورييه الكمّي

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$ ومشاهدة الأطوار في متجه الحالة.

q0q1q2HR2R3HR2H
تحويل فورييه الكمّي: هادامار وبوابات طور متحكَّم بها

الصياغة الرياضية

$$\mathrm{QFT}|x\rangle=\frac{1}{\sqrt{N}}\sum_{y=0}^{N-1}e^{2\pi i\,xy/N}|y\rangle$$

مثال محلول

$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.

موضوعات مرتبطة

المراجع

  1. 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 الإلكترونية.
  2. 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
  3. John Watrous / IBM Quantum (2025). Fundamentals of Quantum Algorithms (course). IBM Quantum Learning quantum.cloud.ibm.com