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

بناء QFT يدوياً ومقارنتها

Building the QFT by Hand

بناء دائرة تحويل فورييه الكمّي من H وبوابات طور متحكَّم بها وSWAP، والتحقق من مطابقتها لـ QFTGate ولمصفوفة DFT، ثم تطبيقها على $|5\rangle$.

Build the QFT from H, controlled phases and SWAPs; check it equals QFTGate and the DFT matrix; apply it to |5⟩.

تعريف QFT: $\mathrm{QFT}|x\rangle=\frac{1}{\sqrt N}\sum_y e^{2\pi ixy/N}|y\rangle$. البناء القياسي: لكل كيوبت من الأعلى إلى الأدنى نطبّق H ثم $CP(\pi/2^{j-k})$ من كل كيوبت أدنى، وفي النهاية نعكس ترتيب الكيوبتات بـ SWAP.

نتحقق بطريقتين: Operator.equiv مع QFTGate (الصنف الحديث في المكتبة)، ومقارنة المصفوفة بمصفوفة DFT المبنية بـ numpy. ثم نطبّق QFT على $|5\rangle$: كل الاحتمالات $1/8$، وطور سعة $|1\rangle$ هو $2\pi\cdot5/8=5\pi/4\equiv-3\pi/4$، فيُطبع $-0.75\pi$.

المتطلبات: pip install qiskit numpy. تُشغَّل الشيفرة على جهازك أو في Colab، لا داخل ووردبريس.

الشيفرة

Qiskit
import numpy as np
from qiskit import QuantumCircuit
from qiskit.circuit.library import QFTGate
from qiskit.quantum_info import Operator, Statevector


def qft(n):
    qc = QuantumCircuit(n, name="QFT")
    for j in reversed(range(n)):
        qc.h(j)
        for k in reversed(range(j)):
            qc.cp(np.pi / 2 ** (j - k), k, j)
    for i in range(n // 2):
        qc.swap(i, n - 1 - i)
    return qc


n = 3
print(Operator(qft(n)).equiv(Operator(QFTGate(n))))

N = 2 ** n
dft = np.array([[np.exp(2j * np.pi * x * y / N) for x in range(N)] for y in range(N)]) / np.sqrt(N)
print(np.allclose(Operator(qft(n)).data, dft))

sv = Statevector.from_int(5, N).evolve(qft(n))
print(np.round(np.abs(sv.data) ** 2, 3))
print(np.round(np.angle(sv.data[1]) / np.pi, 3), "* pi")

شرح الشيفرة سطراً بسطر

السطرالشرح
1-4الاستيراد: numpy والدائرة وQFTGate وOperator وStatevector.
7دالة تبني QFT على n كيوبت.
8دائرة فارغة باسم QFT.
9-10لكل كيوبت j من الأعلى: هادامار.
11-12ثم طور متحكَّم بزاوية π/2^(j−k) من كل كيوبت أدنى k.
13-14عكس ترتيب الكيوبتات بالتبديل.
15إرجاع الدائرة.
18-19مقارنة المؤثر بـ QFTGate (حتى طور كلي).
21-22بناء مصفوفة DFT صراحة.
23مقارنة العناصر مباشرة.
25تطبيق QFT على الحالة الأساسية |5⟩.
26الاحتمالات: كلها 1/8.
27طور سعة |001⟩ بوحدات π.

المخرجات المتوقعة (من تشغيل فعلي)

True
True
[0.125 0.125 0.125 0.125 0.125 0.125 0.125 0.125]
-0.75 * pi

الناتج حتمي.

جرّب بنفسك

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

المراجع

  1. 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
  2. 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 الإلكترونية.
  3. IBM Quantum (2025). Qiskit SDK API documentation. IBM Quantum Documentation quantum.cloud.ibm.com