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

الحوسبة الكلاسيكية مقابل الكمّية

Classical vs Quantum Computation

الحالة الاحتمالية الكلاسيكية متجه احتمالات غير سالبة تتطور بمصفوفات عشوائية (Stochastic)، بينما الحالة الكمّية متجه سعات مركّبة تتطور بمصفوفات واحدية، فتسمح السعات بالإلغاء المتبادل.

A classical probabilistic state is a vector of non-negative probabilities evolved by stochastic matrices; a quantum state is a vector of complex amplitudes evolved by unitary matrices, so amplitudes can cancel.

أفضل طريقة لفهم الفرق بين الحوسبة الكلاسيكية والكمّية (Classical vs Quantum) هي المقارنة بين المعلومات الاحتمالية والمعلومات الكمّية، كما في مقرر واتروس لدى IBM. البت الكلاسيكي العشوائي يوصف بمتجه احتمالات $(p_0,p_1)$ حيث $p_0,p_1\ge 0$ و $p_0+p_1=1$، والعمليات عليه مصفوفات عشوائية (Stochastic Matrices) أعمدتها متجهات احتمالات. أما الكيوبت فيوصف بمتجه سعات مركّبة $(\alpha,\beta)$ يحقق $|\alpha|^2+|\beta|^2=1$، والعمليات عليه مصفوفات واحدية $U$ تحقق $U^\dagger U=I$.

الفرق الجوهري أن الاحتمالات الكلاسيكية تُجمع دائمًا بإشارة موجبة، فلا يمكن لمسارين حسابيين أن يُلغي أحدهما الآخر. أما السعات فقد تكون سالبة أو مركّبة، فإذا وصل مساران إلى النتيجة نفسها بسعتين متعاكستين تلاشت النتيجة. هذا هو التداخل الهدّام (Destructive Interference)، ولا مقابل له في الحساب الاحتمالي.

فرق ثانٍ: الحالة المشتركة لعدة بتات كلاسيكية تُحدَّد دائمًا بقيم موضعية مخفية حتى لو جهلناها، بينما الحالات الكمّية المتشابكة تُنتج ارتباطات تخرق متباينات بل، فلا يمكن تفسيرها بمتغيرات مخفية محلية. فرق ثالث: القياس الكمّي يغيّر الحالة، ولا يمكن نسخ حالة مجهولة (مبرهنة عدم الاستنساخ).

من حيث نظرية التعقيد، صنف المسائل القابلة للحل بكفاءة على حاسوب كمّي باحتمال خطأ محدود يسمى BQP، ويحتوي الصنف الكلاسيكي المقابل BPP. لكن لم يُبرهن حتى الآن أن BQP أكبر فعلًا من BPP؛ والأدلة على الأفضلية تأتي من خوارزميات محددة ومن نماذج الاستعلام (Query Model) التي يمكن فيها إثبات فصل صارم. كذلك يمكن لأي حاسوب كلاسيكي محاكاة أي دارة كمّية، لكن بتكلفة تنمو أسّيًا في الحالة العامة، فالحوسبة الكمّية لا توسّع ما هو قابل للحساب مبدئيًا، بل قد تغيّر ما هو قابل للحساب بكفاءة.

وبصياغة موجزة: النموذج الاحتمالي الكلاسيكي يحفظ «المعيار الأول» لمتجه الاحتمالات (مجموع العناصر)، بينما يحفظ النموذج الكمّي «المعيار الثاني» لمتجه السعات (مجموع مربعات المقاييس). هذا الاختلاف البسيط في الظاهر هو ما يسمح بالتداخل والتشابك، وهو أيضًا ما يجعل القياس ضروريًا لتحويل السعات إلى احتمالات قابلة للرصد. ويمكن تجربة المقارنة في المختبر بتطبيق $H$ مرة ومرتين ومقارنة التوزيعين.

الصيغة الرياضية

$$\text{كلاسيكي: } \sum_i p_i = 1,\ p_i\ge 0 \qquad \text{كمّي: } \sum_i |\alpha_i|^2 = 1,\ \alpha_i\in\mathbb{C}$$

مثال محلول

قارن عملية «قلب عشوائي» كلاسيكية $R=\tfrac12\begin{pmatrix}1&1\\1&1\end{pmatrix}$ ببوابة هادامار $H=\tfrac{1}{\sqrt2}\begin{pmatrix}1&1\\1&-1\end{pmatrix}$.

كلاسيكيًا: نبدأ من $(1,0)$. بعد $R$ نحصل على $(\tfrac12,\tfrac12)$، وبعد $R$ مرة ثانية نحصل أيضًا على $(\tfrac12,\tfrac12)$؛ العشوائية لا تزول.

كمّيًا: $H|0\rangle=\tfrac{1}{\sqrt2}(|0\rangle+|1\rangle)$، واحتمال كل نتيجة $\tfrac12$ كما في الحالة الكلاسيكية. لكن $H(H|0\rangle)=\tfrac12\big[(|0\rangle+|1\rangle)+(|0\rangle-|1\rangle)\big]=|0\rangle$؛ سعتا $|1\rangle$ هما $+\tfrac12$ و $-\tfrac12$ فتلاشتا، وعاد الكيوبت إلى $|0\rangle$ باحتمال 1.

اختبر فهمك

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

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

المراجع

  1. John Watrous / IBM Quantum (2025). Basics of Quantum Information (course). IBM Quantum Learning quantum.cloud.ibm.com
  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. Ethan Bernstein; Umesh Vazirani (1997). Quantum Complexity Theory. SIAM J. Comput. 26(5):1411–1473 doi:10.1137/S0097539796300921