بناء 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، لا داخل ووردبريس.
الشيفرة
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
الناتج حتمي.
جرّب بنفسك
موضوعات مرتبطة
المراجع
- 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
- 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 الإلكترونية.
- IBM Quantum (2025). Qiskit SDK API documentation. IBM Quantum Documentation quantum.cloud.ibm.com
