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

تقدير الطور الكمّي

Quantum Phase Estimation (QPE)

يقدّر تقدير الطور الكمّي الطور $\varphi$ في $U|u\rangle=e^{2\pi i\varphi}|u\rangle$ بدقة $t$ بت باستعمال $t$ كيوبت عدّ وبوابات $U^{2^j}$ متحكَّم بها وتحويل فورييه العكسي.

QPE estimates the phase φ in U|u⟩ = e^{2πiφ}|u⟩ to t bits using t counting qubits, controlled-U^{2^j} and an inverse QFT.

المسألة

لبوابة واحدية $U$ ومتجه ذاتي $|u\rangle$ معروف التحضير مع $U|u\rangle=e^{2\pi i\varphi}|u\rangle$، المطلوب تقدير $\varphi$.

الفكرة الأساسية

ركلة الطور من $U^{2^j}$ المتحكَّم بها تكتب بتات $\varphi$ في أطوار سجل العدّ بصيغة QFT، وتحويل فورييه العكسي يحوّلها إلى سلسلة بتات قابلة للقياس.

المتطلبات

بوابات $U^{2^j}$ متحكَّم بها، تحضير المتجه الذاتي (أو حالة ذات تداخل كبير معه)، وعمق كبير يتطلب عملياً تصحيح الأخطاء.

الخطوات

  1. حضّر سجل العدّ ($t$ كيوبت) في $|0\rangle$ والهدف في $|u\rangle$.
  2. طبّق $H$ على كيوبتات العدّ.
  3. لكل $j$: طبّق $U^{2^j}$ على الهدف متحكَّماً بها من الكيوبت $j$.
  4. طبّق $\mathrm{QFT}^\dagger$ على سجل العدّ.
  5. قِس سجل العدّ فتحصل على $m$، والتقدير $\varphi\approx m/2^t$.

تقدير الطور الكمّي (Quantum Phase Estimation) إجراء فرعي محوري: إذا كان $|u\rangle$ متجهاً ذاتياً لبوابة واحدية $U$ بقيمة ذاتية $e^{2\pi i\varphi}$ حيث $0\le\varphi<1$، فإن QPE يعطي تقديراً لـ $\varphi$ مكتوباً بـ $t$ بت. تعود الفكرة إلى كيتاييف (Kitaev 1995)، والصيغة المعيارية بتحويل فورييه العكسي مشروحة في كتاب نيلسن وتشوانغ.

الدارة: سجل عدّ من $t$ كيوبت في $|0\rangle$، وسجل هدف في $|u\rangle$. نطبّق هادامارد على سجل العدّ، ثم لكل كيوبت عدّ $j$ نطبّق $U^{2^j}$ على الهدف متحكَّماً بها من الكيوبت $j$. بسبب ركلة الطور لا يتغيّر الهدف، ويكتسب الكيوبت $j$ الطور $e^{2\pi i\varphi 2^j}$، فيصبح سجل العدّ
$$\frac{1}{\sqrt{2^t}}\sum_{k=0}^{2^t-1}e^{2\pi i\varphi k}|k\rangle,$$
وهذا هو بالضبط ناتج QFT لحالة أساس إذا كان $\varphi=m/2^t$. لذلك فإن $\mathrm{QFT}^\dagger$ يعيده إلى $|m\rangle$، ويعطي القياس $m$ والتقدير $\varphi\approx m/2^t$.

إذا لم يكن $\varphi$ مضاعفاً لـ $1/2^t$ فالنتيجة ليست حتمية: يتركّز التوزيع حول أقرب قيمتين، واحتمال الحصول على أقرب تقريب بـ $t$ بت لا يقل عن $4/\pi^2\approx0.405$. لزيادة احتمال النجاح أو الدقة نضيف كيوبتات عدّ.

في المختبر: $U=P(2\pi\varphi)$ ومتجهها الذاتي $|1\rangle$، و$U^{2^j}$ هي ببساطة $CP(2\pi\varphi\,2^j)$. مع $\varphi=0.3125=5/16$ و$t=4$ تظهر النتيجة $0101$ باحتمال 1. جرّب $\varphi=0.3$ لترى التوزيع المنتشر.

لماذا هو مهم؟ إيجاد الرتبة في خوارزمية شور هو تقدير طور لبوابة الضرب النمطي، وخوارزميات محاكاة الأنظمة الكمّية والكيمياء على الحواسيب المتحمّلة للأخطاء تستعمل QPE لتقدير الطاقات الذاتية. لكن الكلفة الحقيقية تكمن في تنفيذ $U^{2^j}$ المتحكَّم بها: لبوابة عامة يتضاعف العمق مع كل كيوبت عدّ، ولا يكون الإجراء فعّالاً إلا إذا أمكن حساب $U^{2^j}$ بكفاءة (كما في الضرب النمطي حيث $U^{2^j}$ ضرب في $a^{2^j}\bmod N$). كذلك يتطلب تحضير المتجه الذاتي $|u\rangle$ أو حالة قريبة منه بتداخل كافٍ معه.

$$\frac{1}{\sqrt{2^t}}\sum_{k=0}^{2^t-1}e^{2\pi i\varphi k}|k\rangle\otimes|u\rangle\ \xrightarrow{\ \mathrm{QFT}^\dagger\ }\ |\tilde\varphi\rangle\otimes|u\rangle,\qquad \tilde\varphi\approx2^t\varphi$$

المحاكاة التفاعلية والنتائج

جارٍ تحميل المحاكي…

المقارنة بالحل الكلاسيكي

كلاسيكياًقطرنة مصفوفة $2^n\times2^n$: $O(2^{3n})$ تقريباً
كمّياً$t$ كيوبت عدّ، $O(t^2)$ بوابة لـ $\mathrm{QFT}^\dagger$، وكلفة $U^{2^j}$ لـ $j<t$

لا توجد مسألة كلاسيكية مكافئة مباشرة؛ إذا كانت $U$ مصفوفة $2^n\times2^n$ صريحة فإن حساب قيمها الذاتية كلاسيكياً يكلّف حدودياً في $2^n$. ميزة QPE ممكنة فقط عندما يكون تنفيذ $U^{2^j}$ المتحكَّم بها فعّالاً وتحضير $|u\rangle$ ممكناً.

حدود الخوارزمية والمحاكاة

دقة $t$ بت فقط؛ إذا لم يكن $\varphi$ مضاعفاً لـ $2^{-t}$ فالنتيجة احتمالية. في المختبر $U$ بوابة طور على كيوبت واحد ومتجهها الذاتي معروف، وهي أبسط حالة ممكنة؛ والمحاكاة مثالية. على العتاد الحالي تكون الدارات العميقة لـ QPE غير عملية بسبب الضجيج.

شيفرة Qiskit

Qiskit ≥ 1.0
# Tested with Qiskit 2.6.2 / qiskit-aer 0.18.4; output shown was produced with: AerSimulator(seed_simulator=5)
import numpy as np
from qiskit import QuantumCircuit, transpile
from qiskit.circuit.library import QFTGate
from qiskit_aer import AerSimulator

phi, t = 0.3125, 4               # U = P(2 pi phi), eigenvector |1>, t counting qubits
qc = QuantumCircuit(t + 1, t)
qc.x(t)                          # eigenstate |1> on the target qubit
qc.h(range(t))
for i in range(t):               # controlled-U^(2^i)
    qc.cp(2 * np.pi * phi * 2 ** i, i, t)
qc.append(QFTGate(t).inverse(), range(t))
qc.measure(range(t), range(t))

sim = AerSimulator(seed_simulator=5)
counts = sim.run(transpile(qc, sim, seed_transpiler=1), shots=1000).result().get_counts()
best = max(counts, key=counts.get)
print("counts:", counts)
print("estimate phi =", int(best, 2), "/ 2^t =", int(best, 2) / 2 ** t)

# a phase that is not a multiple of 1/16 gives a spread distribution
qc2 = qc.copy_empty_like()
qc2.x(t); qc2.h(range(t))
for i in range(t):
    qc2.cp(2 * np.pi * 0.3 * 2 ** i, i, t)
qc2.append(QFTGate(t).inverse(), range(t)); qc2.measure(range(t), range(t))
c2 = sim.run(transpile(qc2, sim, seed_transpiler=1), shots=1000).result().get_counts()
print("phi = 0.3 -> top outcomes:", sorted(c2.items(), key=lambda kv: -kv[1])[:3])

المخرجات الفعلية عند التشغيل

counts: {'0101': 1000}
estimate phi = 5 / 2^t = 0.3125
phi = 0.3 -> top outcomes: [('0101', 868), ('0100', 62), ('0110', 31)]

تُشغَّل على جهازك بعد pip install qiskit qiskit-aer؛ لا تُنفَّذ داخل ووردبريس.

اختبر فهمك

يحتاج الاختبار إلى JavaScript.

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

المراجع

  1. A. Yu. Kitaev (1995). Quantum measurements and the Abelian Stabilizer Problem. arXiv:quant-ph/9511026 doi:10.48550/arXiv.quant-ph/9511026
  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. John Watrous / IBM Quantum (2025). Fundamentals of Quantum Algorithms (course). IBM Quantum Learning quantum.cloud.ibm.com