Arabic:الحوسبة الكمية

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

من المفيد منذ البداية التمييز بين ثلاثة مستويات: الفيزياء التي توفر أنظمة كمية قابلة للتحكم، ونموذج الدائرة الذي يصف الحساب ببوابات وقياسات، والخوارزمية التي تحدد كيف نرتب العمليات للحصول على فائدة حسابية. النجاح العملي يتطلب اجتماع المستويات الثلاثة مع برمجيات كلاسيكية للتحكم والتجميع وتحليل النتائج.
أهداف التعلم
بعد إكمال هذا المساق، يُتوقع أن تكون قادرًا على:
- شرح الفرق بين البت والكيوبت وكتابة حالة كيوبت عامة باستخدام سعات احتمالية مركبة.
- حساب احتمالات القياس من سعات الحالة والتحقق من شرط التطبيع.
- تفسير كرة بلوخ بوصفها تمثيلًا هندسيًا لحالات كيوبت نقي.
- تطبيق بوابات شائعة مثل X وH وZ وCNOT على حالات بسيطة وربطها بالتمثيل المصفوفي.
- بناء حالة بيل وشرح معنى التشابك والفرق بينه وبين الارتباط الكلاسيكي.
- تفسير دور التداخل في تضخيم سعات بعض النتائج وتقليل سعات نتائج أخرى.
- وصف الفكرة الأساسية لخوارزميتي غروفر وشور ونوع التسريع الذي تستهدفه كل منهما.
- تنفيذ محاكاة صغيرة لدائرة كمية وقراءة متجه الحالة واحتمالات القياس.
- مناقشة تطبيقات محتملة في المحاكاة العلمية والتشفير والبحث والتحسين مع التمييز بين الإمكانات المثبتة والآمال البحثية.
- تقييم القيود الحالية مثل الضوضاء وفقدان الترابط ومعدل الخطأ وكلفة تصحيح الأخطاء.
- توضيح لماذا تعمل الأنظمة الكمية والكلاسيكية عادةً معًا ضمن سير عمل هجين.
المتطلبات السابقة
يفيدك أن تكون مرتاحًا مع المتجهات والمصفوفات وضرب المصفوفات، والأعداد المركبة، والاحتمالات الأساسية، وفكرة الدالة والخوارزمية. لا تحتاج إلى مقرر متقدم في فيزياء الكم، لكن معرفة معنى المتجه المعياري والجداء التنسوري ستجعل الأمثلة الرياضية أسهل.
من البت إلى الكيوبت
البت الكلاسيكي والكيوبت
البت الكلاسيكي يأخذ في لحظة محددة إحدى القيمتين 0 أو 1. أما الكيوبت فيوصف بحالة كمية عامة من الشكل:
حيث و عددان مركبان يسمى كل منهما سعة احتمالية، ويجب أن يتحقق شرط التطبيع:
عند القياس في الأساس الحسابي تكون احتمالية الحصول على 0 هي واحتمالية الحصول على 1 هي . لهذا لا يجوز تفسير السعات نفسها على أنها احتمالات؛ الاحتمالات هي مربعات مقادير السعات.
مثال رياضي: إذا كانت
فإن احتمال قياس 0 يساوي ، واحتمال قياس 1 يساوي . وجود العامل التخيلي لا يغير هذين الاحتمالين في هذا القياس، لكنه يؤثر في الطور النسبي، ومن ثم قد يؤثر لاحقًا في التداخل بعد تطبيق بوابات أخرى.
| المفهوم | الحوسبة الكلاسيكية | الحوسبة الكمية |
|---|---|---|
| وحدة المعلومات | بت | كيوبت |
| الحالة العامة | قيمة محددة هي صفر أو واحد | تراكب خطي لحالتي الأساس |
| العمليات | بوابات منطقية وقد تكون غير قابلة للعكس | بوابات كمية وحدوية قابلة للعكس قبل القياس |
| القراءة | يمكن نسخ البت وقراءته دون مبدأ انهيار كمي | القياس يعطي نتيجة كلاسيكية احتمالية ويغير وصف الحالة |
| الارتباط | ارتباطات كلاسيكية | قد تظهر حالات متشابكة لا تنفصل إلى حالات مستقلة للكيوبتات |
كرة بلوخ
يمكن تمثيل أي حالة نقية لكيوبت واحد، بعد إهمال الطور الكلي غير القابل للرصد، بنقطتين زاويتين على كرة بلوخ:
القطب الشمالي يمثل والجنوبي يمثل ، بينما تقع حالات التراكب الأخرى على سطح الكرة. هذا التمثيل لا يعني أن الكيوبت كرة مادية؛ إنه أداة هندسية لفهم حالات نظام ذي مستويين وتحولات البوابات الأحادية.

التراكب ليس قائمة من الإجابات الجاهزة
من الأخطاء الشائعة القول إن الحاسوب الكمي «يجرب جميع الإجابات ثم يقرأها كلها». يمكن لعدد من الكيوبتات أن يمثل تراكبًا على عدد كبير من حالات الأساس، لكن القياس النهائي لا يعرض جميع السعات. الخوارزمية المفيدة تصمم سلسلة من العمليات تجعل التداخل البناء يزيد سعات الإجابات المرغوبة، بينما يقلل التداخل الهدام سعات إجابات أخرى. لذلك تأتي القوة الخوارزمية من التحكم في البنية الموجية للحالة، لا من قراءة عدد أُسّي من القيم دفعة واحدة.
البوابات والدوائر الكمية
العمليات الوحدوية
قبل القياس، تمثل البوابات المثالية بمصفوفات وحدوية تحقق . الوحدوية تحفظ مجموع الاحتمالات وتجعل العملية قابلة للعكس رياضيًا. إذا كان متجه الحالة فإن تطبيق البوابة يعطي .
من البوابات المهمة:
- بوابة X: تبدل و، وهي أقرب نظير كمي لعملية النفي الكلاسيكية.
- بوابة Z: تترك كما هو وتضيف إشارة سالبة إلى مركبة ، أي تقلب الطور النسبي.
- بوابة H: تحول حالات الأساس إلى تراكبات متساوية السعة، وهي أساسية في بناء التداخل.
- بوابة CNOT: بوابة ثنائية لها كيوبت تحكم وكيوبت هدف، ويمكنها مع بوابة H إنشاء تشابك.
مصفوفة هادامارد هي:
وعند تطبيقها على نحصل على:
إذا طبقنا H مرة ثانية على الحالة نفسها فإن فنعود إلى . هذا مثال بسيط على أن التراكب وحده ليس «عشوائية»؛ الطور يسمح للحدود بأن تتداخل بحيث تلغي بعضها بعضًا.

بوابة CNOT وحالة بيل
ابدأ بالحالة . طبّق H على الكيوبت الأول:
ثم طبّق CNOT بحيث يكون الكيوبت الأول متحكمًا والثاني هدفًا:
الحالة الناتجة إحدى حالات بيل. لا يمكن كتابتها على صورة حاصل ضرب حالة مستقلة للكيوبت الأول في حالة مستقلة للثاني، ولهذا فهي متشابكة. عند قياس الكيوبتين في الأساس الحسابي تظهر النتيجتان 00 و11، في الحالة المثالية، باحتمال متساو تقريبًا، بينما لا تظهر 01 و10.

التشابك والقياس والتداخل
ما الذي يجعل التشابك كميًا؟
يمكن لبتين كلاسيكيين أن يكونا مترابطين، مثل سجلين يحتويان دائمًا القيمة نفسها، لكن كل بت منهما يبقى ذا قيمة محددة في الوصف الكلاسيكي. أما في حالة بيل فلا توجد حالة نقية مستقلة لكل كيوبت على حدة؛ الحالة الكاملة تخص النظام المشترك. وتظهر قوة هذا الوصف عند مقارنة القياسات في قواعد مختلفة، حيث تنتج ارتباطات لا يفسرها نموذج محلي بسيط بمتغيرات خفية وفق اختبارات بيل.
التشابك لا يسمح بإرسال معلومات أسرع من الضوء. نتيجة القياس المحلية عشوائية، ولا يمكن التحكم فيها لاختيار رسالة. تظهر الارتباطات المفيدة عند مقارنة النتائج عبر قناة اتصال كلاسيكية.
القياس
القياس يحول معلومة كمية إلى ناتج كلاسيكي. إذا كان الكيوبت في الحالة وجرى قياسه في الأساس الحسابي، فإننا نرى 0 أو 1 فقط في كل تشغيل. لذلك نكرر الدائرة عددًا من المرات للحصول على توزيع إحصائي، وتسمى كل إعادة في منصات كثيرة «تشغيلًا» أو «لقطة».
لا يستطيع القياس الواحد تحديد الحالة المجهولة تحديدًا كاملًا، ولا يمكن عمومًا نسخ حالة كمية مجهولة نسخًا مثاليًا بسبب مبرهنة عدم الاستنساخ. لهذا تختلف إدارة المعلومات الكمية عن نسخ البيانات الرقمية التقليدية.
مثال النقل الآني الكمي
النقل الآني الكمي لا ينقل مادة، بل ينقل وصف حالة كيوبت إلى كيوبت بعيد باستخدام زوج متشابك وبتين كلاسيكيين من الاتصال. تُقاس بعض الكيوبتات عند المرسل، ثم تُرسل نتائج كلاسيكية إلى المستقبل الذي يطبق تصحيحات مناسبة. لا تتجاوز العملية سرعة الضوء لأن التصحيح يعتمد على وصول المعلومة الكلاسيكية.

محاكاة دائرة كمية
محاكاة حالة بيل باستخدام Qiskit
يمكنك تنفيذ نموذج صغير محليًا في بايثون. الكود التالي يبني دائرة من كيوبتين، يطبق H ثم CNOT، ثم يحسب متجه الحالة دون الحاجة إلى قياس فعلي:
from qiskit import QuantumCircuit from qiskit.quantum_info import Statevector qc = QuantumCircuit(2) qc.h(0) qc.cx(0, 1) psi = Statevector.from_instruction(qc) print(psi) print(psi.probabilities_dict())
في المحاكي المثالي تتوزع الاحتمالات بين حالتي الأساس 00 و11، كل منهما باحتمال يساوي نصفًا. قد يختلف ترتيب طباعة البتات في بعض الأدوات البرمجية بحسب اصطلاح ترتيب السجلات، لذلك افحص توثيق البيئة التي تستخدمها بدل الاعتماد على موضع الحرف وحده.
تمرين حسابي قصير: إذا بدأت بالحالة وطبقت H ثم Z ثم H، فاحسب النتيجة. باستخدام العلاقات و و تحصل في النهاية على . يوضح المثال كيف تتحول فروق الطور إلى فرق قابل للقياس.
من المحاكاة إلى العتاد الحقيقي
المحاكي الكلاسيكي مفيد للتعلم والتحقق، لكنه يواجه نموًا سريعًا في حجم متجه الحالة؛ فحالة كيوبتات عامة تحتاج سعة مركبة. يمكن لخوارزميات المحاكاة استغلال بنى خاصة مثل التشابك المحدود أو التناظر، لذلك لا تعني هذه الملاحظة أن كل دائرة كمية كبيرة مستحيلة المحاكاة كلاسيكيًا، لكنها تفسر لماذا تصبح المحاكاة العامة مكلفة بسرعة.
على العتاد الكمي الحقيقي تظهر أخطاء البوابات والقراءة، وفقدان الترابط، والقيود على اتصال الكيوبتات، ولذلك قد تختلف التوزيعات المقاسة عن النموذج المثالي. المقارنة بين المحاكي والعتاد طريقة تعليمية جيدة لفهم أثر الضوضاء.
الأجهزة الكمية والضوضاء
كيف يُنفذ الكيوبت ماديًا؟
الكيوبت مفهوم معلوماتي يمكن تحقيقه بأنظمة فيزيائية مختلفة. من المنصات البحثية المعروفة الدوائر فائقة التوصيل، والأيونات المحصورة، والذرات المتعادلة، والفوتونات، وكيوبتات الدوران في أشباه الموصلات. لكل منصة مقايضات في زمن الترابط، وسرعة البوابة، ودقة التحكم، وقابلية التوسع، وطريقة القياس والربط بين الكيوبتات.
التطبيق العملي لا يتكون من «شريحة كمية» فقط. تحتاج المنظومة إلى إلكترونيات تحكم، ومصادر نبضات دقيقة، وبرمجيات معايرة وتجميع، وأنظمة قراءة، وفي بعض المنصات إلى تبريد شديد جدًا.

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

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

خوارزميات هجينة واستدلالات عصر الضوضاء
توجد خوارزميات هجينة تجمع دائرة كمية قصيرة مع مُحسِّن كلاسيكي، مثل طرائق تقدير الطاقة في الكيمياء الكمية وبعض أساليب التحسين. قد تكون هذه الأدوات مفيدة للتجريب والبحث، لكن وجود خوارزمية كمية هجينة لا يثبت تلقائيًا تفوقًا عمليًا على أفضل الأساليب الكلاسيكية. يجب التمييز بين إمكان نظري وعرض تجريبي وميزة عملية مثبتة على مشكلة ذات قيمة واقعية.
العلاقة بين الحوسبة الكمية والكلاسيكية
الحوسبة الكمية ليست مسارًا منفصلًا عن الحوسبة الكلاسيكية. في نظام عملي، يتولى الحاسوب الكلاسيكي عادةً إعداد المسألة، وتجميع الدائرة إلى بوابات متاحة على الجهاز، وجدولة النبضات، وتشغيل حلقات المعايرة، واستقبال القياسات، وتحليل الإحصاءات، وأحيانًا تحديث معاملات دائرة كمية في حلقة تحسين.
يمكن تصور سير عمل هجين على النحو الآتي:
- يجهز برنامج كلاسيكي بيانات المسألة والمعاملات.
- يُحوّل المترجم الخوارزمية إلى دائرة ملائمة لاتصال الجهاز ومجموعة بواباته.
- ينفذ المعالج الكمي الدائرة مرات متعددة للحصول على عينات قياس.
- يعالج الحاسوب الكلاسيكي النتائج ويقدر قيمة أو يختار معاملات جديدة.
- تتكرر الحلقة إذا كانت الخوارزمية هجينة حتى الوصول إلى معيار توقف.
هذه العلاقة تفسر لماذا لا يُتوقع أن «يستبدل» الحاسوب الكمي الحواسيب التقليدية. المهام اليومية وقواعد البيانات والواجهات والشبكات ومعظم البرمجيات ستظل تعتمد على أنظمة كلاسيكية، بينما قد تُستدعى وحدات كمية لمهمات فرعية محددة عندما يكون هناك خوارزمية وبنية عتادية تمنحان فائدة.
التطبيقات المحتملة والحدود
تطبيقات محتملة
المحاكاة الكمية: لأن الطبيعة على المستوى الذري كمية، يمكن للحواسيب الكمية من حيث المبدأ تمثيل بعض حالات الجزيئات والمواد بطريقة طبيعية أكثر من التمثيل الكلاسيكي الكامل. تشمل الأهداف طويلة المدى فهم مواد جديدة، وحساب خصائص جزيئية، واستكشاف تفاعلات كيميائية.
التشفير والأمن: خوارزمية شور تجعل الانتقال إلى تشفير ما بعد كمي مهمًا على المدى الطويل. هذا التشفير يسمى «ما بعد كمي» لكنه يعمل على حواسيب كلاسيكية ويهدف إلى مقاومة هجمات كمية معروفة.
البحث والتسريع التربيعي: تضخيم السعة وغروفر يوفران إطارًا لتسريع بعض مسائل البحث غير المنظم من حيث عدد الاستعلامات.
التحسين والتعلم الآلي: توجد أبحاث واسعة في خوارزميات كمية للتحسين والتعلم، لكن حجم الميزة العملية وشروطها يختلفان بشدة من مسألة إلى أخرى. لا ينبغي تقديم كل مشكلة تحسين على أنها ستصبح أسرع كموميًا.
حدود أساسية وعملية
- القياس محدود: لا يمكن استخراج جميع سعات حالة ضخمة مباشرة؛ غالبًا نحتاج عينات كثيرة لتقدير احتمالات أو قيم متوقعة.
- الضوضاء: الأخطاء وفقدان الترابط يحدان من عمق الدوائر القابلة للتنفيذ بموثوقية.
- تصحيح الأخطاء مكلف: الكيوبت المنطقي المتين يحتاج موارد فيزيائية إضافية وتحكمًا عالي الدقة.
- إدخال البيانات ليس مجانيًا: تحميل بيانات كلاسيكية ضخمة إلى حالة كمية قد يلتهم أي تسريع نظري إذا لم تُصمم الخوارزمية بعناية.
- المشكلة المناسبة ضرورية: ليست كل المسائل ذات خوارزمية كمية أسرع، وبعضها يحل كلاسيكيًا بكفاءة ممتازة.
- المقارنة العادلة صعبة: يجب مقارنة التنفيذ الكمي بأفضل خوارزمية كلاسيكية وعلى مقاييس تشمل الدقة والطاقة والزمن وتكلفة الإعداد.
مفاهيم خاطئة شائعة
«الكيوبت يساوي صفرًا وواحدًا بالمعنى الكلاسيكي نفسه في الوقت نفسه»: الأدق أنه يوصف بتراكب ذي سعات وطور، ويعطي نتيجة واحدة عند القياس في أساس معين.
«التشابك يسمح باتصال فوري»: لا؛ الارتباطات المتشابكة لا تحمل رسالة يمكن التحكم فيها دون قناة كلاسيكية.
«الحاسوب الكمي أسرع في كل شيء»: لا؛ الميزة تعتمد على بنية المسألة والخوارزمية والموارد والضوضاء.
«مليون حالة في التراكب تعني أننا نقرأ مليون إجابة»: لا؛ القياس لا يعرض جميع السعات، ويجب هندسة التداخل لاستخراج معلومة مفيدة.
«كلما زاد عدد الكيوبتات كان الجهاز أفضل»: العدد وحده لا يكفي؛ جودة البوابات، والاتصال، وزمن الترابط، وسرعة القياس، ومعدلات الخطأ، وعدد الكيوبتات المنطقية القابلة للاستخدام كلها مؤشرات مهمة.
مصادر موثوقة للتوسع
- شرح الحوسبة الكمية من المعهد الوطني الأمريكي للمعايير والتقنية: عرض مفاهيمي للتراكب والتشابك والأنواع الفيزيائية للكيوبتات والقيود الحالية.
- منصة IBM Quantum Learning: دروس في الكيوبتات والبوابات والدوائر والخوارزميات والمحاكاة.
- وثائق IBM Quantum: توثيق برمجي لبناء الدوائر وتشغيلها والتعرف إلى الأدوات الحالية.
مهام تفاعلية
اختبار: اختبر معرفتك
ما وحدة المعلومات الأساسية في الحوسبة الكمية؟ (الكيوبت) (!البايت) (!البكسل) (!المسجل)
ما الشرط الذي يجب أن تحققه سعات حالة كيوبت مطبعة؟ (مجموع مربعي المقدارين يساوي واحدا) (!مجموع السعتين يساوي صفرا) (!كل سعة تساوي واحدا) (!السعتان يجب أن تكونا حقيقيتين)
ما الناتج المفاهيمي لتطبيق بوابة هادامارد على كيوبت في حالة الصفر؟ (تراكب متساوي السعة) (!حالة واحد مؤكدة) (!قياس فوري) (!نسخ الكيوبت)
أي وصف يميز حالة بيل المتشابكة؟ (لا يمكن فصلها إلى حالتين مستقلتين للكيوبتين) (!هي مجرد بتين كلاسيكيين متطابقين) (!تعطي كل النتائج الأربع بالتساوي دائما) (!تسمح بإرسال رسالة أسرع من الضوء)
ماذا تفعل بوابة CNOT في وصفها الأساسي؟ (تقلب الهدف عندما يكون التحكم في الحالة المناسبة) (!تقيس الكيوبتين) (!تنسخ حالة كمية مجهولة) (!تمحو طور كل كيوبت)
لماذا نكرر تشغيل الدائرة الكمية مرات متعددة؟ (لتقدير توزيع احتمالات نتائج القياس) (!لجعل الوحدوية غير قابلة للعكس) (!لإلغاء الحاجة إلى الكيوبتات) (!لتحويل كل بوابة إلى بوابة كلاسيكية)
ما نوع التحسن الذي تقدمه خوارزمية غروفر للبحث غير المنظم؟ (تحسن تربيعي في عدد الاستعلامات) (!تحسن أسي لكل مسائل البحث) (!لا تقدم أي تحسن) (!تحول البحث إلى مسألة ثابتة الزمن دائما)
أي مشكلة ترتبط مباشرة بخوارزمية شور؟ (تحليل الأعداد الصحيحة) (!ترتيب قائمة صغيرة فقط) (!ضغط الصور بلا فقد) (!تشفير ملف بكلمة مرور)
ما العلاقة الأكثر دقة بين الحوسبة الكمية والكلاسيكية؟ (تعملان غالبا معا ضمن سير عمل هجين) (!الحوسبة الكمية تلغي الحاجة إلى الحوسبة الكلاسيكية) (!الحوسبة الكلاسيكية لا تستطيع التحكم في جهاز كمي) (!كل خوارزمية كلاسيكية تصبح كمية تلقائيا)
ما أحد أكبر تحديات بناء حاسوب كمي واسع النطاق؟ (الضوضاء والحاجة إلى تصحيح الأخطاء) (!غياب الأعداد المركبة من الرياضيات) (!استحالة استخدام المصفوفات) (!عدم وجود أي طريقة لقياس الكيوبتات)
لعبة الذاكرة
| الكيوبت | وحدة معلومات كمية توصف بسعات لحالتي أساس |
| التراكب | توليفة خطية متماسكة من حالات أساس متعددة |
| التشابك | حالة مشتركة لا تنفصل إلى حالات مستقلة لأجزائها |
| القياس | عملية تحول وصفا كميا إلى ناتج كلاسيكي احتمالي |
| هادامارد | بوابة أحادية تنشئ تراكبا متساوي السعة من حالة أساس |
| التداخل | جمع السعات بطريقة قد تعزز احتمالات وتضعف أخرى |
| غروفر | خوارزمية تعطي تسريعا تربيعيا للبحث غير المنظم |
| شور | خوارزمية كمية فعالة لتحليل الأعداد في النموذج المثالي |
السحب والإفلات
| طابق المفهوم مع الوصف الصحيح | الحوسبة الكمية |
|---|---|
| بوابة X | تبديل حالتي الأساس للكيوبت |
| بوابة Z | تغيير الطور النسبي لمركبة الحالة |
| بوابة H | إنشاء تراكب يسمح ببناء التداخل |
| بوابة CNOT | ربط كيوبت تحكم بكيوبت هدف وقد تساهم في إنشاء التشابك |
| تصحيح الأخطاء | حماية معلومة منطقية باستخدام ترميز على عدة كيوبتات فيزيائية |
| محاكي الحالة | حساب تطور دائرة كمية باستخدام حاسوب كلاسيكي |
كلمات متقاطعة
| كيوبت | ما اسم وحدة المعلومات الأساسية في الحوسبة الكمية؟ |
| تراكب | ما الظاهرة التي تسمح بتمثيل الحالة كتوليفة خطية من حالات أساس؟ |
| تشابك | ما اسم الارتباط الكمي الذي يجعل وصف النظام المشترك غير قابل للفصل؟ |
| قياس | ما العملية التي تنتج قيمة كلاسيكية من حالة كمية؟ |
| هادامارد | ما اسم البوابة الشهيرة التي تحول حالة أساس إلى تراكب متساوي السعة؟ |
| غروفر | ما اسم خوارزمية البحث غير المنظم ذات التحسن التربيعي؟ |
مهام مفتوحة
سهل
- مقارنة البت والكيوبت: أنشئ جدولا من عمودين يوضح أربعة اختلافات بين البت الكلاسيكي والكيوبت مع مثال واحد لكل منهما.
- رسم كرة بلوخ: ارسم مخططا مبسطا لكرة بلوخ وحدد عليه حالتي الأساس وحالتي التراكب الموجب والسالب، ثم اشرح ما يمثله الرسم وما لا يمثله.
- تجربة هادامارد: احسب يدويا ناتج تطبيق بوابة هادامارد على حالتي الصفر والواحد، ثم تحقق من شرط التطبيع لكل ناتج.
- فيديو مفهوم كمي: سجّل مقطعا تعليميا قصيرا بالعربية يشرح الفرق بين التراكب والاحتمال الكلاسيكي دون استخدام تشبيه قد يوحي بأن القياس يكشف قيمة كانت محددة مسبقا بالضرورة.
متوسط
- محاكاة حالة بيل: نفذ دائرة H ثم CNOT في محاكي مناسب، واعرض متجه الحالة أو توزيع الاحتمالات وفسر لماذا تظهر نتيجتان مترابطتان.
- مقابلة عن الحوسبة الكمية: أجر مقابلة مع مدرس أو باحث أو طالب دراسات عليا حول المهارات المطلوبة لدخول المجال، ثم لخّص الإجابات دون نشر بيانات شخصية غير ضرورية.
- تحليل خوارزمية غروفر: اختر ثلاث قيم مختلفة لحجم فضاء البحث واحسب العدد التقريبي لدورات غروفر، ثم ناقش لماذا لا يساوي ذلك زمن التنفيذ الكامل على جهاز حقيقي.
- خريطة المنظومة الهجينة: صمم مخططا يبين انتقال العمل بين المعالج الكلاسيكي والمعالج الكمي في تجربة نموذجية، من إعداد الدائرة إلى تحليل القياسات.
متقدم
- دراسة ضوضاء كمية: شغّل دائرة بيل في محاكاة مثالية ثم في نموذج ضوضاء إن توفر، وقارن التوزيعين واقترح مؤشرين كميين لقياس الفرق.
- تقييم ادعاء عن التفوق الكمي: اختر خبرا أو ورقة بحثية تعلن ميزة كمية، وحدد المشكلة والمقياس وخط الأساس الكلاسيكي والموارد المستخدمة، ثم اكتب تقييما نقديا مدعوما بالمصادر.
- مشروع تشفير ما بعد كمي: اشرح في عرض أكاديمي لماذا تشكل خوارزمية شور دافعا للانتقال إلى خوارزميات تشفير ما بعد كمي، مع التمييز بين التشفير الكمي والتشفير المقاوم للهجمات الكمية.
- تصميم تجربة تعليمية: أنشئ نشاطا أو محاكاة تفاعلية لطلبة الجامعة تبرهن كيف يتحول فرق الطور إلى فرق في احتمالات القياس باستخدام سلسلة بوابات قصيرة، وضمن النشاط أسئلة تنبؤ قبل التنفيذ وتحليل بعده.
مجالات تعلم مرتبطة
ترتبط دراسة الحوسبة الكمية على المستوى الجامعي بعدة مسارات: علوم الحاسوب لفهم الخوارزميات والتعقيد، والرياضيات لفهم فضاءات المتجهات والمصفوفات والاحتمالات، والفيزياء لفهم الأنظمة التي تحقق الكيوبتات، والهندسة لتطوير التحكم والقياس والتبريد والإلكترونيات، والأمن السيبراني لفهم آثار الخوارزميات الكمية على البنية التحتية للتشفير.
مسرد
- الكيوبت
- وحدة معلومات كمية ذات فضاء حالة ثنائي الأبعاد يمكن أن توجد في تراكب من حالتي أساس.
- سعة احتمالية
- عدد مركب تدخل قيمة مربع مقداره في حساب احتمال نتيجة القياس.
- التطبيع
- شرط يجعل مجموع احتمالات جميع النتائج الممكنة مساويًا للواحد.
- كرة بلوخ
- تمثيل هندسي لحالات كيوبت واحد النقية ولتأثير كثير من البوابات الأحادية.
- التراكب
- توليفة خطية متماسكة من حالات أساس يمكن أن تتداخل سعاتها.
- التداخل
- ظاهرة جمع السعات مع أطوارها بما يسمح بالتعزيز أو الإلغاء قبل القياس.
- التشابك
- خاصية لحالة مركبة لا يمكن فصلها إلى حالات مستقلة للأنظمة الفرعية.
- بوابة كمية
- عملية وحدوية مثالية تحول الحالة الكمية مع حفظ التطبيع قبل القياس.
- القياس
- عملية تعطي ناتجًا كلاسيكيًا وفق احتمالات تحددها الحالة وأساس القياس.
- فقدان الترابط
- تدهور الخصائص الكمية المتماسكة بسبب التفاعل مع البيئة والضوضاء.
- كيوبت منطقي
- وحدة معلومات كمية مشفرة عبر عدة كيوبتات فيزيائية بهدف تحمل الأخطاء.
- الأوراكل
- عملية داخل بعض الخوارزميات تمثل دالة يمكن الاستعلام منها من دون كشف بنيتها الداخلية كاملة.
- تضخيم السعة
- تقنية تزيد احتمال قياس حالات مستهدفة عبر التداخل، ومن أشهر أمثلتها خوارزمية غروفر.
- تصحيح الأخطاء الكمية
- مجموعة تقنيات لاكتشاف الأخطاء وتصحيحها مع الحفاظ على المعلومة المنطقية الكمية.
- الحوسبة الهجينة
- سير عمل يتعاون فيه المعالج الكمي مع خوارزميات وتحكم ومعالجة كلاسيكية.
مشروعات aiMOOC
NEWSLernweltNOAH fragen