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

مختبر الخوارزميات الكمّية

Quantum Algorithms Lab

دويتش ودويتش–جوزا وبرنشتاين–فازيراني وسايمون وغروفر وQFT وتقدير الطور وشور (أمثلة صغيرة) والنقل الآني والترميز الفائق الكثافة وغيرها.

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

الخوارزميات

مبتدئ خوارزمية دويتش Deutsch's Algorithm خوارزمية دويتش تحدّد هل الدالة f:\0,1\→\0,1\ ثابتة أم متوازنة باستعلام واحد للمُوحي بدلاً من استعلامين كلاسيكياً. متوسط خوارزمية دويتش–جوزا Deutsch–Jozsa Algorithm تحدّد خوارزمية دويتش–جوزا هل دالة على n بت ثابتة أم متوازنة (مع ضمان أنها أحدهما) باستعلام واحد، بينما تحتاج الخوارزمية الكلاسيكية الحتمية 2^n-1+1 استعلاماً في أسوأ الحا… متوسط خوارزمية بيرنشتاين–فازيراني Bernstein–Vazirani Algorithm تجد خوارزمية بيرنشتاين–فازيراني السلسلة السرية s في الدالة f(x)=s· x 2 باستعلام واحد، بينما يحتاج أي حل كلاسيكي n استعلاماً. متقدم خوارزمية سايمون Simon's Algorithm تجد خوارزمية سايمون الدور المخفي s لدالة تحقق f(x)=f(y) y∈\x,x⊕ s\ بنحو O(n) استعلاماً، بينما تحتاج الخوارزميات الكلاسيكية الاحتمالية عدداً أسياً Ω(2^n/2). متوسط خوارزمية غروفر Grover's Search Algorithm تجد خوارزمية غروفر عنصراً معلَّماً بين N عنصراً بنحو (π)/(4)√N/M استعلاماً بدلاً من O(N/M) كلاسيكياً: تسريع تربيعي مُثبت أنه الأمثل. متقدم تحويل فورييه الكمّي Quantum Fourier Transform (QFT) تحويل فورييه الكمّي هو تحويل فورييه المتقطع مطبَّقاً على سعات الحالة الكمّية، ويُنفَّذ بـ O(n^2) بوابة على n كيوبت؛ وهو إجراء فرعي أساسي في تقدير الطور وشور. متقدم تقدير الطور الكمّي Quantum Phase Estimation (QPE) يقدّر تقدير الطور الكمّي الطور φ في U|u⟩=e^2π iφ|u⟩ بدقة t بت باستعمال t كيوبت عدّ وبوابات U^2^j متحكَّم بها وتحويل فورييه العكسي. متقدم خوارزمية شور Shor's Factoring Algorithm تحلّل خوارزمية شور عدداً صحيحاً N إلى عوامله في زمن حدودي في N عبر إيجاد رتبة a بمقياس N كمّياً؛ لكنها تتطلب حاسوباً كمّياً كبيراً متحمّلاً للأخطاء غير متاح اليوم. متوسط النقل الكمّي الآني Quantum Teleportation النقل الكمّي الآني ينقل حالة كيوبت مجهولة من أليس إلى بوب باستعمال زوج متشابك وبتين كلاسيكيين؛ لا ينقل مادة ولا يتجاوز سرعة الضوء. متوسط الترميز فائق الكثافة Superdense Coding الترميز فائق الكثافة يرسل بتين كلاسيكيين بإرسال كيوبت واحد، بشرط تشارك زوج متشابك مسبقاً؛ وهو «المقابل» المنطقي للنقل الآني. متقدم محلّل القيم الذاتية التبايني (VQE) Variational Quantum Eigensolver (VQE) VQE خوارزمية هجينة كمّية–كلاسيكية تقرّب أدنى طاقة لهاملتونيان بتقليل ⟨ψ(θ)|H|ψ(θ)⟩ على دارة معاملية؛ وهي استدلالية دون ضمان عام للتفوق. متقدم خوارزمية التحسين التقريبي الكمّية (QAOA) Quantum Approximate Optimization Algorithm (QAOA) QAOA خوارزمية تباينية لمسائل التحسين التوافقي مثل القطع الأعظمي: تتناوب بين طبقة كلفة e^-iγ H_C وطبقة خلط e^-iβΣ X، ومعاملاتها تُحسَّن كلاسيكياً. متوسط اختبار المبادلة Swap Test اختبار المبادلة يقدّر مربع التداخل |⟨ψ|φ⟩|^2 بين حالتين باستعمال كيوبت مساعد وبوابة فريدكن: P(0)=(1+|⟨ψ|φ⟩|^2)/(2). متوسط اختبار هادامارد Hadamard Test اختبار هادامارد يقدّر Re⟨ψ|U|ψ⟩ (أو الجزء التخيلي) بكيوبت مساعد وبوابة U متحكَّم بها: P(0)=(1+Re⟨ψ|U|ψ⟩)/(2). متوسط بروتوكول BB84 لتوزيع المفاتيح الكمّي BB84 Quantum Key Distribution BB84 بروتوكول لتوزيع مفتاح سري بين طرفين بإرسال كيوبتات مرمّزة في أساسين عشوائيين؛ أي تنصّت يُحدث أخطاء قابلة للكشف (نحو 25% في هجوم الاعتراض وإعادة الإرسال).

تجارب هذه الوحدة

مبتدئ خوارزمية دويتش: دالة متوازنة Deutsch Algorithm: Balanced Function باستعلام واحد للأوراكل تحدد خوارزمية دويتش أن f(x)=x متوازنة: يُقاس q_0=1 باحتمال 1. متوسط دويتش–جوزا بثلاثة كيوبتات Deutsch–Jozsa with Three Qubits للدالة المتوازنة f(x)=s· x مع s=101 تعطي الدائرة النتيجة 101 باحتمال 1، ولا تعطي 000 أبداً؛ وللدالة الثابتة تعطي 000 دائماً. متوسط برنشتاين–فازيراني: استخراج سرّ من 4 بتات Bernstein–Vazirani: Recovering a 4-bit Secret باستعلام واحد للأوراكل f(x)=s· x 2 تُستخرج السلسلة السرية s=1011 كاملة باحتمال 1. متقدم خوارزمية سايمون مع $s=110$ Simon's Algorithm with s = 110 كل نتيجة y تحقق y· s=0 ±od 2؛ مع s=110 تظهر 000 و001 و110 و111 فقط، كلٌّ باحتمال 1/4، ومنها يُستخرج s بالحذف الغاوسي. متوسط غروفر على 8 عناصر Grover Search over 8 Items مع N=8 وعنصر مُعلَّم واحد (|101⟩) يكون العدد الأمثل للتكرارات 2 واحتمال النجاح ^2(5θ)≈0.945. متقدم تحويل فورييه الكمّي لـ $|5\rangle$ Quantum Fourier Transform of |5⟩ QFT على 3 كيوبتات تحوّل |5⟩ إلى تراكب منتظم فيه كل سعة (1)/(√8)e^2π i 5y/8؛ الاحتمالات كلها 1/8 والمعلومة في الأطوار. متقدم تقدير الطور بدقة 4 بتات Phase Estimation with 4 Counting Qubits لبوابة P(2πφ) مع φ=5/16 و4 كيوبتات عدّ تعطي الخوارزمية النتيجة 0101 باحتمال 1، أي φ=5/16 تماماً. متقدم شور: إيجاد رتبة 7 بترديد 15 Shor: Order Finding for a = 7, N = 15 مع N=15 وa=7 وt=8 كيوبتات عدّ تظهر القمم عند m∈\0,64,128,192\ باحتمال 1/4 لكلٍّ منها؛ الرتبة r=4 والعاملان 3×5. متوسط بروتوكول النقل الكمّي مع تصحيح كلاسيكي Teleportation Protocol with Classical Feed-forward تقيس أليس كيوبتين فتحصل على إحدى النتائج الأربع باحتمال 1/4؛ وبعد تصحيح بوب بـ X^m_1Z^m_0 تكون دقة الحالة المنقولة 1 في كل اللقطات. متوسط الترميز الكثيف لرسالة «10» Superdense Coding of the Message 10 بكيوبت واحد مرسَل وزوج بيل مشترك مسبقاً ينقل الترميز الكثيف بتّين كلاسيكيين؛ الرسالة 10 تُفكّ باحتمال 1. متوسط توزيع المفتاح BB84 دون متنصّت BB84 Key Distribution without an Eavesdropper دون متنصّت تتطابق بتات أليس وبوب في كل المواضع التي اختارا فيها الأساس نفسه، فمعدل خطأ البتات (QBER) صفر. متوسط BB84 مع متنصّت يعترض ويعيد الإرسال BB84 with an Intercept–Resend Eavesdropper متنصّت يقيس كل كيوبت في أساس عشوائي ويعيد إرساله يرفع معدل خطأ البتات المغربلة إلى 25\% في المتوسط، فيُكشف وجوده. متقدم اختبار التبديل لقياس التداخل Swap Test for State Overlap في اختبار التبديل يحقق احتمال قياس 0 على الكيوبت المساعد P(0)=(1+|⟨ a|b⟩|^2)/(2)؛ للحالتين المختارتين |⟨ a|b⟩|^2≈0.418.

اختبار الوحدة

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

كل النتائج في هذا المختبر ناتجة عن محاكاة كلاسيكية دقيقة لمتجه الحالة تعمل في متصفحك، وليست تنفيذاً على حاسوب كمّي حقيقي. تتضاعف الذاكرة المطلوبة مع كل كيوبت ($2^n$ سعة)، لذلك يُحدّد عدد الكيوبتات افتراضياً بـ 16.