الحوسبة الكمومية للمطوّر المشغول - الجزء 2
يغطي هذا الجزء الكيوبتات وبقية اللبنات الأساسية للحوسبة الكمومية.
مقدمة
يلقي هذا الجزء نظرة أقرب على الكيوبتات وبقية اللبنات الأساسية للحاسوب الكمومي.
سأبقي الأمور خفيفة وأغطي فقط ما تحتاجه لمتابعة المنطق في هذا النقاش.
نبدأ بكيوبت واحد.
كيوبت واحد
الكيوبت هو اللبنة الأساسية للحاسوب الكمومي. وهو يمثل تأثيرًا كموميًا واحدًا. ومن الأمثلة المعروفة على هذه التأثيرات مستويات الطاقة في أيون محتجز واستقطاب الفوتون ودوران الإلكترون (السبين).
يمكن النظر إلى الكيوبت على أنه تجريد يُخفي التنفيذ الفيزيائي (نظام ميكانيكي كمومي ثنائي المستوى) ولا يُظهر إلا الخصائص المهمة للحوسبة الكمومية.
يمكن للكيوبت أن يتنقل بين حالتين – يمكننا تسميتهما 0 و1. وفي هذا الصدد يشبه الكيوبت بتًا واحدًا من ذاكرة الحاسوب التقليدي. غير أن الكيوبت يتصرف أحيانًا كما لو كان في الحالتين معًا في آن واحد. ويقال عن هذا الكيوبت إنه في حالة تراكب.
هناك نوعان من العمليات التي يمكننا إجراؤها على الكيوبت: التحويل والقياس.
قياس الكيوبت
لا نستطيع ببساطة أن ننظر داخل الكيوبت لنعرف حالته. ولقراءة قيمة الكيوبت، علينا أولًا أن نقيسه. وبعد ذلك فقط يمكننا نسخ القيمة إلى الذاكرة التقليدية واستخدامها لاحقًا.
القياس يعطي دائمًا قيمة محددة: 0 أو 1 – سواء كان الكيوبت في حالة تراكب أم لا. فقياس كيوبت في حالة تراكب يجبره على اختيار إحدى القيمتين. ونتيجة هذا القياس عشوائية – لا نستطيع أن نعرف مسبقًا أي قيمة سيعيدها كيوبت معين، لكن يمكننا التنبؤ باحتمال الحصول على كل قيمة عند القياس.
علاوة على ذلك، يعيد القياس ضبط حالة الكيوبت. فالقياس الثاني الذي يُجرى مباشرة بعد الأول سيعطي دائمًا القيمة نفسها. وهذا يعني أن قياس كيوبت واحد لا يخبرنا ما إذا كان في حالة تراكب. ولإعادة بناء المعلومات عن التراكب، علينا إجراء تجربة على سلسلة من الكيوبتات المهيأة بالطريقة نفسها. وفي الجزء 3 سترى كيف تُجرى هذه التجارب في IBM Qiskit.
في هذه التجربة نأخذ عددًا كبيرًا من الكيوبتات المهيأة بشكل متطابق ونقيسها واحدًا تلو الآخر لجمع الإحصاءات. والإحصاءات عشوائية، لكنها ينبغي أن تطابق الاحتمال المتوقع.

نتيجة تجربة على كيوبت واحد في حالة تراكب احتمالاته موزعة بشكل غير متساوٍ
تُكتب حالات الكيوبت الأساسية عادةً بالرمزين |0⟩ و|1⟩. ويُكتب التراكب على شكل تركيب خطي للحالات الأساسية:
تراكب باحتمالات اعتباطية
يمثل المعاملان a₀ وa₁ احتمال الحصول على كل قيمة عند القياس. ولتبسيط الأمور، سأحذف هذه المعاملات غالبًا من الآن فصاعدًا. وفيما يلي، يدل التركيب المكتوب دون معاملات على تراكب باحتمالات موزعة بالتساوي:
تراكب باحتمالات موزعة بالتساوي
تحويل الكيوبت
يتيح لنا التحويل تغيير حالة الكيوبت دون قياسه. ويمكن تعريف كل تحويل كدالة على الحالات الأساسية.
مثال على تحويل معرَّف على الحالات الأساسية
فالتحويل الموضح أعلاه، على سبيل المثال:
- يحوّل كيوبت في الحالة |0⟩ إلى |1⟩ عند تطبيقه عليه،
- ويحوّل كيوبت في الحالة |1⟩ إلى |0⟩ عند تطبيقه عليه.
يشبه هذا التحويل العملية المنطقية Not في الحاسوب التقليدي. ويمكنك اعتباره عملية منطقية تقلب قيمة بت الكيوبت. وفي الجزء 3 سأتحدث أكثر عن كيفية تعريف تحويلاتك الخاصة.
النقطة الأساسية هي أن التحويل يعمل دون أي قياس. وعند تطبيقه على تراكب، يتصرف التحويل كما لو كان يعالج الحالتين الأساسيتين بالتوازي، وتبقى الاحتمالات محفوظة.
لنفترض مثلًا أن كيوبت في حالة تراكب احتمال قياس |0⟩ فيها هو 0.75 واحتمال قياس |1⟩ هو 0.25. فتطبيق التحويل أعلاه على هذا الكيوبت يُبقي الاحتمالات لكنه يقلب قيمة البت في كلتا الحالتين الأساسيتين. وبعد ذلك يصبح احتمال قياس |0⟩ هو 0.25، واحتمال قياس |1⟩ هو 0.75.
لاحظ أنه لا شيء عشوائي هنا، مع أننا نتحدث عن احتمالات. فالعشوائية لا تدخل إلا عندما يجبر قياس الكيوبت إياه على اختيار إحدى القيمتين.
وهذا يعيدنا إلى التوجيه المتجهي (vectorization).
الكيوبت والتوجيه المتجهي
يمكن النظر إلى تحويل الكيوبت على أنه أبسط أشكال التوجيه المتجهي.

كيوبت واحد كأبسط شكل من أشكال التوجيه المتجهي
هنا تمثل الدالة تحويلًا يعمل على عنصري المتجه بالتوازي. ويتكون المتجه من عنصرين يقابلان 0 و1. ويمثل كل عنصر الاحتمال المتوقع للحصول على تلك القيمة عند القياس.
وللتحويلات على الكيوبتات خاصية أخرى قد تبدو مخالفة للبديهة. فنتيجة التحويل على عنصر واحد قد تؤثر في احتمال العنصر الآخر، والعكس صحيح. وقد تعزز عدة نتائج محسوبة بالتوازي احتمالًا معينًا أو تلغي إحداها الأخرى.
ولنرى كيف يمكن للاحتمالات أن تلغي بعضها، علينا أن نقول بضع كلمات عن الطور.
الاحتمال والطور
في الحوسبة الكمومية، يُوصَف الاحتمال بمعاملين: السعة والطور. وهو في هذا الجانب يتصرف نوعًا ما مثل الأمواج. سأستخدم هنا وصفًا مبسطًا وأفترض أن الطور لا يمكن أن يكون إلا متماثلًا أو معاكسًا (انظر: Quantum Computing for Everyone لـ Chris Bernhardt).
تذكّر أنه عندما تلتقي موجتان متطابقتان قمة بقمة، تعزز إحداهما الأخرى – ونقول إنهما في الطور نفسه. وعندما تلتقيان قمة بقاع، تلغي إحداهما الأخرى – ونقول إنهما في طورين متعاكسين.
سنشير إلى الطور المعاكس بعلامة «ناقص» توضع أمام حالة أساسية أو تراكب. ففي التراكب أدناه مثلًا، تدل علامة «ناقص» على أن الحالتين الأساسيتين |0⟩ و|1⟩ في طورين متعاكسين:
تراكب احتمالاته في طورين متعاكسين
الطور لا يؤثر في القياس. فالاحتمال الفعلي للحصول على قيمة معينة عند القياس تحدده السعة وحدها. أما أثناء الحساب، فالطور مهم جدًا. فهو يتيح لنا إلغاء النتائج غير المرغوبة للحساب المتوازي.
السجل الكمومي
الكيوبتات المرتبة معًا في تسلسل تشكل سجلًا كموميًا. لنرَ كيف تمتد القواعد المطبقة على الكيوبتات المفردة إلى السجل بأكمله.
بدلًا من النظر إلى الحالات المنفصلة للكيوبتات الفردية، سننظر إلى الحالة المشتركة للسجل بأكمله. فمع كيوبتين مثلًا، تكون للسجل الحالات الأساسية التالية: |00⟩ و|01⟩ و|10⟩ و|11⟩. وتُكتب كل حالة أساسية هنا على الشكل |ab⟩، حيث يمثل «a» و«b» حالتي الكيوبتين الفرديين في السجل – فالبت الأيسر هو حالة الكيوبت الأول، والبت الأيمن هو حالة الثاني.

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

حالة سجل كمومي مكوّنة من حالات كيوبتين في حالتَي تراكب
التراكب أعلاه هو تركيب خطي لكيوبتين، كل منهما في حالة تراكب. ويؤدي دمج كل حالة أساسية للكيوبت الأيسر مع كل حالة أساسية للكيوبت الأيمن إلى الحالة الناتجة للسجل.
هنا تبقى الاحتمالات المتوقعة لقياس كل كيوبت مستقلة. فقياس أحد الكيوبتين – أيًّا كانت النتيجة – لا يغيّر ما نتوقعه من قياس الكيوبت الآخر.
لكن حالة السجل ليست دائمًا مجرد تركيب من حالات كيوبتاته الفردية. إذ يمكن للسجل أن يكون في حالات تعتمد فيها الاحتمالات المتوقعة للكيوبتات الفردية على بعضها. وتسمى هذه الكيوبتات متشابكة.
خذ مثلًا حالة السجل هذه:
سجل كمومي في حالة متشابكة
هنا، إذا أعطى قياس أحد الكيوبتين 0، فإن قياس الكيوبت الآخر سيعطي 0 دائمًا أيضًا. وبالمثل، إذا أعطى قياس أحد الكيوبتين 1، فإن قياس الكيوبت الآخر سيعطي 1 دائمًا. ولا يهم أي الكيوبتين يُقاس أولًا.
دور التشابك
التشابك الكمومي مكوّن ضروري للتسريع الحسابي الكمومي في كثير من الخوارزميات (انظر: Jozsa-Linden). وهو أيضًا محوري في نهج حل المسائل المخصصة الذي أعرضه في هذه السلسلة.
التشابك هو ما يتيح لنا بناء أزواج المفتاح–القيمة.
زوج مفتاح–قيمة: k بت للمفتاح بالإضافة إلى بتات إضافية تحمل القيمة
يوضح الشكل أعلاه حالة أساسية واحدة لسجل مكوّن من كيوبتات كثيرة. فأول _k _ كيوبت تحمل مفتاحًا ثابتًا، وبقية الكيوبتات تحمل قيمة قابلة للتغيير مرتبطة بذلك المفتاح.
لكننا في العادة لا نريد الاحتفاظ بزوج مفتاح–قيمة واحد فقط في السجل. بل نريد تراكبًا يمثل أزواج مفتاح–قيمة كثيرة في الوقت نفسه. والتشابك يجعل ذلك ممكنًا.
ولتحقيق ذلك، ننشئ تراكبًا يحوي كل مفتاح ونشابك كل مفتاح مع قيمته المقابلة. ويتيح لنا التشابك ربط أي قيمة بأي مفتاح داخل التراكب.
تحويل السجل
يمكن لتحويل على سجل أن يشمل عدة كيوبتات دفعة واحدة. فمثلًا، ليكون بالإمكان إنشاء حالات متشابكة، يجب أن يشمل التحويل كيوبتين على الأقل. وسأتناول ذلك بمزيد من التفصيل في الجزء 3.
وكما سبق، يتصرف التحويل المطبق على تراكب كما لو كان يعالج جميع الحالات الأساسية بالتوازي، محافظًا على احتمالاتها.
وكما سبق، قد تؤثر نتيجة تحويل عنصر واحد في احتمالات العناصر الأخرى. وقد تعزز عدة نتائج محسوبة بالتوازي احتمالًا معينًا أو تلغي إحداها الأخرى.
السجل والتوجيه المتجهي
وبالمنطق نفسه، يمكن النظر إلى تحويل السجل على أنه نوع من التوجيه المتجهي.

تحويل يعالج جميع الحالات الأساسية بالتوازي
هنا تمثل الدالة تحويلًا يعمل على جميع عناصر المتجه بالتوازي. وتقابل عناصر المتجه جميع الحالات الأساسية للسجل. ويمثل كل عنصر الاحتمال المتوقع للحصول على قيمة معينة عند القياس.
قياس كل كيوبت في السجل ينتج قيمة واحدة – عددًا صحيحًا ثنائيًا واحدًا بالطول

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