اختبار التبديل
The Swap Test
تقدير $|\langle a|b\rangle|^2$ لحالتين من احتمال قياس الكيوبت المساعد: $2P(0)-1$؛ التقدير 0.4196 مقابل القيمة الدقيقة 0.4179.
Estimate |⟨a|b⟩|² from the ancilla's measurement probability, 2P(0) − 1: 0.4196 vs the exact 0.4179.
يستخدم الاختبار بوابة CSWAP (فريدكن) بين هادامارين على كيوبت مساعد؛ فيكون $P(0)=(1+|\langle a|b\rangle|^2)/2$. الخطأ الإحصائي في التقدير من 20000 لقطة نحو $2\sqrt{P(0)(1-P(0))/N}\approx0.0064$، والفرق المرصود 0.0017 ضمنه. الحالتان مطابقتان لتجربة اختبار التبديل في المختبر.
المتطلبات: pip install qiskit qiskit-aer. تُشغَّل الشيفرة على جهازك أو في Colab، لا داخل ووردبريس.
الشيفرة
from qiskit import QuantumCircuit
from qiskit.quantum_info import Statevector
from qiskit.primitives import StatevectorSampler
def prep(theta, phi):
qc = QuantumCircuit(1)
qc.ry(theta, 0)
qc.rz(phi, 0)
return qc
a, b = prep(0.4, 0.2), prep(1.9, -1.0)
qc = QuantumCircuit(3, 1)
qc.compose(a, [1], inplace=True)
qc.compose(b, [2], inplace=True)
qc.h(0)
qc.cswap(0, 1, 2)
qc.h(0)
qc.measure(0, 0)
shots = 20000
counts = StatevectorSampler(seed=2).run([qc], shots=shots).result()[0].data.c.get_counts()
p0 = counts.get("0", 0) / shots
exact = abs(Statevector(a).inner(Statevector(b))) ** 2
print("P(0) =", p0)
print("estimated |<a|b>|^2 = 2 P(0) - 1 =", round(2 * p0 - 1, 4))
print("exact |<a|b>|^2 =", round(float(exact), 4))
شرح الشيفرة سطراً بسطر
| السطر | الشرح |
|---|---|
| 1-3 | الاستيراد. |
| 6-10 | دالة تحضير حالة RZ(φ)RY(θ)|0⟩. |
| 13 | الحالتان a وb. |
| 14 | ثلاثة كيوبتات: مساعد وa وb. |
| 15-16 | وضع الحالتين على q1 وq2. |
| 17 | هادامار على المساعد. |
| 18 | تبديل متحكَّم به. |
| 19 | هادامار ثانية. |
| 20 | قياس المساعد. |
| 22-23 | 20000 لقطة ببذرة 2. |
| 24 | تقدير P(0). |
| 25 | القيمة الدقيقة من متجهي الحالة. |
| 26-28 | طباعة التقدير والقيمة الدقيقة. |
المخرجات المتوقعة (من تشغيل فعلي)
P(0) = 0.7098 estimated |<a|b>|^2 = 2 P(0) - 1 = 0.4196 exact |<a|b>|^2 = 0.4179
العدّات من StatevectorSampler(seed=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 الإلكترونية.
- IBM Quantum (2025). Qiskit SDK API documentation. IBM Quantum Documentation quantum.cloud.ibm.com
