مستكشف الخوارزميات الكمّية
Quantum Algorithm Explorer
سبع خوارزميات إضافية في المتصفح: برنشتاين–فازيراني، سايمون، تقدير الطور، شور لتحليل 15، الترميز فائق الكثافة، اختبار التبديل، وBB84، مع الدائرة والمخرجات وتفسير كل نتيجة.
خطوات التجربة
- اختر الخوارزمية.
- عدّل معاملاتها (السلسلة السرية، الطور، العدد المراد تحليله، الرسالة…).
- نفّذ واقرأ الدائرة والتوزيع والتفسير.
- قارن بعدد الاستعلامات الكلاسيكية المذكور.
كل خوارزمية تُحاكى بمتجه الحالة كاملاً في متصفحك. شور هنا للعدد 15 وأعداد صغيرة مختارة فقط، وغرضه تعليمي.
سيناريوهات جاهزة
كل سيناريو يفتح المحاكي بإعدادات محددة؛ يُحمَّل المحاكي عند فتح السيناريو فقط.
برنشتاين–فازيراني: استخراج سرّ من 4 بتات
باستعلام واحد للأوراكل $f(x)=s\cdot x \bmod 2$ تُستخرج السلسلة السرية $s=1011$ كاملة باحتمال 1.
الهدف: استخراج سلسلة سرية كاملة باستعلام واحد.
- أدخل $s=1011$.
- شغّل الدائرة.
- قارن النتيجة بـ $s$.
- جرّب سلسلة أطول مثل 100110.
تتوقع النظرية $P(1011)=1$: كل اللقطات تعطي السلسلة السرية نفسها.
خوارزمية سايمون مع $s=110$
كل نتيجة $y$ تحقق $y\cdot s=0 \pmod 2$؛ مع $s=110$ تظهر 000 و001 و110 و111 فقط، كلٌّ باحتمال $1/4$، ومنها يُستخرج $s$ بالحذف الغاوسي.
الهدف: رؤية كيف تعطي كل لقطة معادلة خطية عن $s$.
- أدخل $s=110$ وشغّل.
- دوّن النتائج الظاهرة.
- تحقق من $y\cdot s=0$ لكل نتيجة.
- حلّ النظام واستخرج $s$.
تتوقع النظرية أربع نتائج فقط: 000 و001 و110 و111، كلٌّ باحتمال $0.25$، وجميعها تحقق $y\cdot s=0$. نتيجتان مستقلتان غير صفريتين (مثل 001 و110) تكفيان لتعيين $s=110$.
تقدير الطور بدقة 4 بتات
لبوابة $P(2\pi\varphi)$ مع $\varphi=5/16$ و4 كيوبتات عدّ تعطي الخوارزمية النتيجة 0101 باحتمال 1، أي $\varphi=5/16$ تماماً.
الهدف: قراءة طور قيمة ذاتية في سجل العدّ.
- اضبط $\varphi=0.3125$ و$t=4$.
- شغّل واقرأ النتيجة الثنائية.
- حوّلها إلى كسر $m/16$.
- غيّر $\varphi$ إلى $1/3\approx0.3333$ ولاحظ تشتت التوزيع.
تتوقع النظرية $P(0101)=1$ والتقدير $5/16=0.3125$ تماماً. مع $\varphi=1/3$ تصبح النتيجة الأرجح 0101 باحتمال $\approx0.685$ تليها 0110 باحتمال $\approx0.172$.
شور: إيجاد رتبة 7 بترديد 15
مع $N=15$ و$a=7$ و$t=8$ كيوبتات عدّ تظهر القمم عند $m\in\{0,64,128,192\}$ باحتمال $1/4$ لكلٍّ منها؛ الرتبة $r=4$ والعاملان $3\times5$.
الهدف: متابعة الجزء الكمّي (إيجاد الرتبة) والجزء الكلاسيكي (الكسور المستمرة وgcd) في خوارزمية شور.
- اختر $N=15$ و$a=7$.
- شغّل واقرأ القمم في سجل العدّ.
- طبّق الكسور المستمرة على كل قمة.
- احسب $\gcd(a^{r/2}\pm1,N)$.
تتوقع النظرية أربع قمم متساوية عند 0 و64 و128 و192 (السلاسل 00000000، 01000000، 10000000، 11000000)، كلٌّ باحتمال $0.25$. القمتان 64 و192 تعطيان $r=4$ والعاملين 3 و5؛ القمتان 0 و128 لا تعطيان الرتبة الصحيحة، فاحتمال النجاح من لقطة واحدة $1/2$.
الترميز الكثيف لرسالة «10»
بكيوبت واحد مرسَل وزوج بيل مشترك مسبقاً ينقل الترميز الكثيف بتّين كلاسيكيين؛ الرسالة 10 تُفكّ باحتمال 1.
الهدف: إرسال بتّين بكيوبت واحد بمساعدة التشابك.
- اختر الرسالة 10.
- تابع حالة بيل بعد عملية أليس.
- شغّل وقس عند بوب.
- جرّب الرسائل الأربع.
تتوقع النظرية للرسالة 10 أن تظهر سلسلة العدّ 01 (بالترتيب $q_1q_0$) باحتمال 1، وتُقرأ $b_1b_0=10$. وللرسائل 00 و01 و11 تظهر 00 و10 و11 على الترتيب.
توزيع المفتاح BB84 دون متنصّت
دون متنصّت تتطابق بتات أليس وبوب في كل المواضع التي اختارا فيها الأساس نفسه، فمعدل خطأ البتات (QBER) صفر.
الهدف: فهم مراحل BB84 (الإرسال، القياس، الغربلة) في قناة مثالية.
- اختر $n=64$ وعطّل المتنصت.
- شغّل وراجع جدول الأساسات.
- عدّ المواضع المحتفظ بها.
- احسب معدل الخطأ.
تتوقع النظرية أن يُحتفظ بنحو نصف البتات (القيمة المتوقعة 32 من 64، مع تذبذب عشوائي)، وأن يكون معدل الخطأ QBER صفراً تماماً.
BB84 مع متنصّت يعترض ويعيد الإرسال
متنصّت يقيس كل كيوبت في أساس عشوائي ويعيد إرساله يرفع معدل خطأ البتات المغربلة إلى $25\%$ في المتوسط، فيُكشف وجوده.
الهدف: قياس أثر التنصت على معدل الخطأ وفهم سبب قابلية كشفه.
- اختر $n=256$ وفعّل المتنصت.
- شغّل واقرأ QBER.
- أعد التشغيل ببذور مختلفة.
- قارن بالتجربة دون متنصت.
تتوقع النظرية QBER $=0.25$ في المتوسط؛ في تشغيل واحد بنحو 128 بتاً مغربلاً قد تقع القيمة المقيسة عادةً بين نحو $0.17$ و$0.33$.
اختبار التبديل لقياس التداخل
في اختبار التبديل يحقق احتمال قياس 0 على الكيوبت المساعد $P(0)=\frac{1+|\langle a|b\rangle|^2}{2}$؛ للحالتين المختارتين $|\langle a|b\rangle|^2\approx0.418$.
الهدف: تقدير مربع التداخل بين حالتين بقياس كيوبت واحد.
- أدخل الحالتين.
- شغّل واقرأ $P(0)$.
- احسب $2P(0)-1$.
- اجعل الحالتين متطابقتين وتحقق من $P(0)=1$.
تتوقع النظرية $|\langle a|b\rangle|^2\approx0.4179$ و$P(0)\approx0.7089$. مع الحالتين المتطابقتين $P(0)=1$.
المفاهيم التي تشرحها التجربة
المراجع
- Ethan Bernstein; Umesh Vazirani (1997). Quantum Complexity Theory. SIAM J. Comput. 26(5):1411–1473 doi:10.1137/S0097539796300921
- Daniel R. Simon (1997). On the Power of Quantum Computation. SIAM J. Comput. 26(5):1474–1483 doi:10.1137/S0097539796298637
- Peter W. Shor (1997). Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. SIAM J. Comput. 26(5):1484–1509 doi:10.1137/S0097539795293172
- A. Yu. Kitaev (1995). Quantum measurements and the Abelian Stabilizer Problem. arXiv:quant-ph/9511026 doi:10.48550/arXiv.quant-ph/9511026
- Charles H. Bennett; Stephen J. Wiesner (1992). Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states. Phys. Rev. Lett. 69(20):2881–2884 doi:10.1103/PhysRevLett.69.2881
- Charles H. Bennett; Gilles Brassard (2014). Quantum cryptography: Public key distribution and coin tossing. Theoretical Computer Science 560:7–11 (reprint of the 1984 IEEE ICCSSP paper) doi:10.1016/j.tcs.2014.05.025
