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

مدخل إلى الحوسبة الكمّية

Introduction to Quantum Computing

الحوسبة الكمّية (Quantum Computing) نموذج حسابي يعالج المعلومات بحالات كمّية تتطوّر بعمليات واحدية (Unitary) ثم تُقاس، مستفيدًا من التراكب والتشابك والتداخل.

Quantum computing is a model of computation that processes information encoded in quantum states, evolved by unitary operations and read out by measurement, exploiting superposition, entanglement and interference.

الحوسبة الكمّية (Quantum Computing) نموذج للحساب تُخزَّن فيه المعلومات في أنظمة فيزيائية تخضع لقوانين ميكانيكا الكمّ. وحدة المعلومات فيها هي البت الكمّي أو الكيوبت (Qubit)، وحالته متجه وحدة في فضاء متجهي مركّب ثنائي البعد، لا مجرد قيمة 0 أو 1. ويتكوّن الحساب في نموذج الدارات (Circuit Model) من ثلاث مراحل: تهيئة الكيوبتات عادةً في الحالة $|0\rangle^{\otimes n}$، ثم تطبيق سلسلة من البوابات الكمّية (Quantum Gates) وهي مصفوفات واحدية، ثم القياس (Measurement) الذي يُرجع سلسلة بتات كلاسيكية باحتمالات تحددها قاعدة بورن.

حالة $n$ كيوبت توصف بـ $2^n$ سعة احتمالية مركّبة. هذا النمو الأسّي هو ما يجعل المحاكاة الكلاسيكية مكلفة: المحاكي في هذا المختبر يخزّن كل سعة عددًا مركّبًا بدقة مضاعفة (16 بايت)، فيحتاج نحو $16\cdot 2^n$ بايت. لكن هذا لا يعني أن الحاسوب الكمّي «يجرّب كل الحلول في آن واحد» ثم يعطينا أفضلها؛ فالقياس يُرجع نتيجة واحدة فقط من $n$ بت. الميزة الحسابية، حين توجد، تأتي من ترتيب التداخل (Interference) بحيث تتعاظم سعات الإجابات الصحيحة وتتلاشى سعات الخاطئة.

توجد نتائج مثبتة لمسائل محددة: خوارزمية شور (Shor) تحلّل الأعداد الصحيحة في زمن متعدد الحدود، بينما لا تُعرف خوارزمية كلاسيكية متعددة الحدود لذلك (وهذا ليس برهانًا على استحالتها)؛ وخوارزمية غروفر (Grover) تعطي تسريعًا تربيعيًا مثبتًا في نموذج الاستعلامات للبحث غير المهيكل. أما لمسائل كثيرة أخرى فلا يُعرف أي تسريع، ولا يُعتقد أن الحواسيب الكمّية تحل المسائل NP-الكاملة بكفاءة.

الأجهزة الحالية تنتمي إلى ما سمّاه بريسكل (Preskill) حقبة NISQ: عشرات إلى مئات الكيوبتات المشوّشة دون تصحيح أخطاء كامل. لذلك يجب التمييز دائمًا بين محاكاة دارة على حاسوب كلاسيكي، كما يفعل هذا المختبر، وتنفيذها على عتاد كمّي حقيقي؛ فالمحاكاة تعطي نتائج رياضية دقيقة لكنها لا تثبت أي أفضلية كمّية، وتصبح مستحيلة عمليًا مع ازدياد عدد الكيوبتات.

يُنظَّم هذا المسار تدريجيًا: نبدأ بالأعداد المركّبة وترميز ديراك وفضاء هلبرت بوصفها أدوات رياضية، ثم ننتقل إلى الحالة والتراكب والقياس والتداخل والتشابك بوصفها مبادئ فيزيائية، وننتهي بفقدان الترابط والضجيج اللذين يحددان ما يمكن تنفيذه فعلًا على الأجهزة الحالية.

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

$$2^n\ \text{سعة مركّبة لوصف } n \text{ كيوبت}$$

مثال محلول

احسب الذاكرة اللازمة لمحاكاة متجه الحالة. لكل سعة 16 بايت (عددان حقيقيان بدقة مضاعفة).

عند $n=16$: $16\cdot 2^{16}=1\,048\,576$ بايت، أي 1 ميبيبايت تقريبًا، وهو ممكن بسهولة في المتصفح.

عند $n=30$: $16\cdot 2^{30}=17\,179\,869\,184$ بايت، أي 16 جيبيبايت. كل كيوبت إضافي يضاعف الذاكرة، فعند $n=50$ نحتاج نحو $1.8\times 10^{16}$ بايت، وهو خارج قدرة الحواسيب المعتادة. هذا يوضح لماذا يُحدّ المختبر افتراضيًا بـ 16 كيوبت.

اختبر فهمك

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

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

المراجع

  1. 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 الإلكترونية.
  2. John Watrous / IBM Quantum (2025). Basics of Quantum Information (course). IBM Quantum Learning quantum.cloud.ibm.com
  3. John Preskill (2018). Quantum Computing in the NISQ era and beyond. Quantum 2:79 doi:10.22331/q-2018-08-06-79