آخر مثال سنتناوله في هذا الدرس ليس بروتوكولًا، بل لعبة تُعرف باسم
لعبة CHSH.
حين نتحدث عن لعبة في هذا السياق، لا نقصد شيئًا يُلعب للتسلية أو المنافسة، بل نقصد تجريدًا رياضيًا بمعنى نظرية الألعاب.
تُدرَس التجريدات الرياضية للألعاب في الاقتصاد وعلوم الحاسوب، على سبيل المثال، وهي رائعة ومفيدة في آنٍ واحد.
تشير أحرف CHSH إلى أسماء المؤلفين — جون كلوزر، ومايكل هورن، وأبنر شيموني، وريتشارد هولت — في ورقة بحثية عام 1969 حيث وُصف المثال لأول مرة.
لم يصفوا المثال كلعبة، بل كتجربة.
غير أن وصفه كلعبة أمر طبيعي وبديهي.
تنتمي لعبة CHSH إلى فئة من الألعاب تُعرف بـالألعاب غير المحلية.
الألعاب غير المحلية مثيرة للاهتمام بشكل لافت، ولها صلات عميقة بالفيزياء وعلوم الحاسوب والرياضيات — وتنطوي على أسرار لا تزال دون حلول.
سنبدأ هذا القسم بشرح ماهية الألعاب غير المحلية، ثم نركز على لعبة CHSH وما يجعلها مثيرة للاهتمام.
اللعبة غير المحلية هي لعبة تعاونية يعمل فيها لاعبان، أليس وبوب، معًا لتحقيق نتيجة معينة.
تديرها حَكَم يلتزم بمبادئ توجيهية صارمة معروفة لدى أليس وبوب.
يمكن لأليس وبوب الاستعداد للعبة كيفما شاءا، لكن بمجرد انطلاقها يُحظر عليهما التواصل.
يمكننا تخيّل اللعبة تجري في منشأة آمنة من نوع ما — كأن الحكم يؤدي دور محقق وأليس وبوب مشتبه بهما يُستجوَبان في غرفتين منفصلتين.
لكن ثمة طريقة أخرى للتفكير في هذا الإعداد: أليس وبوب يفصل بينهما مسافة شاسعة، والتواصل محظور لأن سرعة الضوء لا تتيحه في ظل مدة اللعبة.
أي أنه إذا حاولت أليس إرسال رسالة لبوب، ستكون اللعبة قد انتهت بحلول وصولها، والعكس صحيح.
طريقة عمل اللعبة غير المحلية أن الحكم يطرح أولًا سؤالًا على كل من أليس وبوب.
سنستخدم الحرف x للإشارة إلى سؤال أليس والحرف y للإشارة إلى سؤال بوب.
نفكر هنا في x وy باعتبارهما حالتين كلاسيكيتين، و في لعبة CHSH يكون x وy بِتَّيْن.
يستخدم الحكم العشوائية لاختيار هذه الأسئلة.
بدقة أكبر، هناك احتمال p(x,y) مرتبط بكل زوج محتمل (x,y) من الأسئلة، والحكم تعهّد باختيار الأسئلة عشوائيًا، لحظة اللعبة، بهذه الطريقة.
الجميع، بما في ذلك أليس وبوب، يعرفون هذه الاحتمالات — لكن لا أحد يعرف تحديدًا أي زوج (x,y) سيُختار حتى تبدأ اللعبة.
بعد استلام أليس وبوب أسئلتهما، يجب عليهما تقديم إجاباتهما: إجابة أليس هي a وإجابة بوب هي b.
مجددًا، هذه حالات كلاسيكية بشكل عام، وبِتَّات في لعبة CHSH.
عند هذه النقطة يتخذ الحكم قراره: إما أن يفوز أليس وبوب أو يخسرا بحسب ما إذا كان زوج الإجابات (a,b) صحيحًا لزوج الأسئلة (x,y) وفق مجموعة ثابتة من القواعد.
القواعد المختلفة تعني ألعابًا مختلفة، وقواعد لعبة CHSH تحديدًا موصوفة في القسم التالي.
كما أُشير بالفعل، القواعد معروفة للجميع.
المخطط التالي يوفر تمثيلًا بيانيًا للتفاعلات.
عدم اليقين بشأن الأسئلة التي ستُطرح، وتحديدًا حقيقة أن كل لاعب لا يعرف سؤال اللاعب الآخر، هو ما يجعل الألعاب غير المحلية تحديًا لأليس وبوب — تمامًا مثل مشتبه بهما متواطئين في غرفتين منفصلتين يحاولان الإبقاء على قصتهما متسقة.
الوصف الدقيق للحكم يحدد نسخة من اللعبة غير المحلية.
يشمل ذلك تحديد الاحتمالات p(x,y) لكل زوج من الأسئلة إ لى جانب القواعد
التي تحدد ما إذا كان كل زوج من الإجابات (a,b) يفوز أو يخسر لكل زوج محتمل من الأسئلة (x,y).
سنلقي نظرة على لعبة CHSH بعد قليل، لكن قبل ذلك دعنا نُقرّ باختصار أنه من المثير للاهتمام أيضًا تأمّل ألعاب غير محلية أخرى.
الأمر مثير للاهتمام بشكل بالغ في الواقع، وثمة ألعاب غير محلية لا يُعرف حتى الآن مدى جودة أداء أليس وبوب باستخدام التشابك.
الإعداد بسيط، لكنه ينطوي على تعقيد — ولبعض الألعاب قد يكون من المستحيل حساب الاستراتيجيات المثلى أو القريبة من المثلى لأليس وبوب.
هذه هي الطبيعة المدهشة لنموذج الألعاب غير المحلية.
إليك الوصف الدقيق للعبة CHSH، حيث (كما سبق) x هو سؤال أليس، y هو سؤال بوب، a هو إجابة أليس، وb هو إجابة بوب:
الأسئلة والإجابات كلها بِتَّات: x,y,a,b∈{0,1}.
يختار الحكم الأسئلة (x,y)بشكل عشوائي موحد. أي أن كل احتمال من الاحتمالات الأربعة، (0,0),(0,1),(1,0), و(1,1), يُختار باحتمال 1/4.
تفوز الإجابات (a,b) للأسئلة (x,y) إذا كان a⊕b=x∧y وتخسر في الحالات الأخرى. الجدول التالي يعبّر عن هذه القاعدة بإدراج شروط الفوز والخسارة على الإجابات (a,b) لكل زوج من الأسئلة (x,y).
سنبدأ بالاستراتيجيات الحتمية، حيث تكون إجابة أليس a دالةً في السؤال x الذي تستلمه، وكذلك إجابة بوب b دالةً في السؤال y الذي يستلمه.
فمثلًا، يمكننا كتابة a(0) لتمثيل إجابة أليس حين يكون سؤالها 0, وa(1) لتمثيل إجابتها حين يكون سؤالها 1.
لا يمكن لأي استراتيجية حتمية أن تفوز في لعبة CHSH في كل مرة.
طريقة واحدة للتفكير في ذلك هي ببساطة المرور على جميع الاستراتيجيات الحتمية الممكنة واحدة تلو الأخرى والتحقق من أن كل واحدة منها تخسر في واح د على الأقل من الأزواج الأربعة الممكنة من الأسئلة.
يمكن لكل من أليس وبوب الاختيار من بين أربع دوال ممكنة من بِت إلى بِت — التي قابلناها في الدرس الأول من الدورة — لذا يوجد 16 استراتيجية حتمية مختلفة للتحقق منها.
يمكننا أيضًا استنتاج ذلك تحليليًا.
إذا فازت استراتيجية أليس وبوب عند (x,y)=(0,0), فيجب أن يكون a(0)=b(0);
وإذا فازت عند (x,y)=(0,1), فإن a(0)=b(1); وبالمثل،
إذا فازت للحالة (x,y)=(1,0) فإن a(1)=b(0).
إذن، إذا فازت استراتيجيتهما في الحالات الثلاث، فإن
b(1)=a(0)=b(0)=a(1).
هذا يعني أن الا ستراتيجية تخسر في الحالة الأخيرة (x,y)=(1,1), إذ الفوز هنا يستلزم
a(1)=b(1).
وبالتالي، لا يمكن وجود استراتيجية حتمية تفوز في كل مرة.
من ناحية أخرى، من السهل إيجاد استراتيجيات حتمية تفوز في ثلاث من الأربع حالات، مثل a(0)=a(1)=b(0)=b(1)=0.
من هذا نستنتج أن أقصى احتمال للفوز لأليس وبوب باستخدام استراتيجية حتمية هو 3/4.
كما استنتجنا للتو، لا تستطيع أليس وبوب تجاوز الفوز في لعبة CHSH 75% من الوقت باستخدام استراتيجية حتمية.
لكن ماذا عن الاستراتيجية الاحتمالية؟
هل يمكن أن تساعد العشوائية أليس وبوب — بما في ذلك إمكانية العشوائية المشتركة، حيث تكون اختياراتهما العشوائية مترابطة؟
اتضح أن الاستراتيجيات الاحتمالية لا تفيد البتة في رفع احتمالية فوز أليس وبوب.
وذلك لأن كل استراتيجية احتمالية يمكن النظر إليها بديلًا عن ذلك كاختيار عشوائي لاستراتيجية حتمية، تمامًا كما يمكن النظر إلى العمليات الاحتمالية كاختيارات عشوائية من عمليات حتمية.
المتوسط لا يتجاوز الحد الأقصى أبدًا، ومن ثَمَّ تبيّن أن الاستراتيجيات الاحتمالية لا توفر أي ميزة من حيث احتمالية الفوز الإجمالية.
وهكذا، الفوز باحتمالية 3/4 هو أفضل ما يمكن لأليس وبوب تحقيقه باستخدام أي استراتيجية كلاسيكية، سواء كانت حتمية أو احتمالية.
سؤال طبيعي يطرح نفسه الآن: هل يستطيع أليس وبوب تحقيق نتائج أفضل باستخدام استراتيجية كمية؟
تحديدًا، إذا كانا يتشاركان حالة كمية متشابكة كما يوحي الشكل التالي، والتي كان بإمكانهما تجهيزها قبل اللعبة، هل يمكنهما رفع احتمالية فوزهما؟
الجواب نعم، وهذه هي النقطة الجوهرية من المثال وسبب إثارته للاهتمام.
إذن دعنا نرى بالضبط كيف يستطيع أليس وبوب تحقيق نتائج أفضل في هذه اللعبة باستخدام التشابك.
بالنظر إلى الصيغة العامة، نجد أن الحاصل الداخلي بين أي متجهين من هذه المتجهات له الصيغة التالية:
⟨ψα∣ψβ⟩=cos(α)cos(β)+sin(α)sin(β)=cos(α−β).(1)
بالتفصيل، تحتوي هذه المتجهات فقط على مدخلات من الأعداد الحقيقية، لذا لا توجد مترافقات مركبة تقلقنا:
الحاصل الداخلي هو حاصل ضرب جيبَي التمام مضافًا إليه حاصل ضرب جيبَي الزاوية.
استخدام إحدى صيغ جمع الزوايا من علم المثلثات يؤدي إلى التبسيط الوارد أعلاه.
هذه الصيغة تكشف التفسير الهندسي للحاصل الداخلي بين متجهات الوحدة الحقيقية بوصفه جيب تمام الزاوية بينهما.
إذا حسبنا الحاصل الداخلي لـالحاصل التنسيقي لأي متجهين من هذه المتجهات مع حالة ∣ϕ+⟩، نحصل على تعبير مشابه، غير أن فيه 2 في المقام:
سيتضح اهتمامنا بهذا الحاصل الداخلي المحدد بعد قليل، لكننا الآن نلاحظه فقط كصيغة.
بعد ذلك، نعرّف مصفوفة أحادية Uθ لكل زاوية θ على النحو الآتي.
Uθ=∣0⟩⟨ψθ∣+∣1⟩⟨ψθ+π/2∣
بالمعنى الحدسي، تحوّل هذه المصفوفة ∣ψθ⟩ إلى ∣0⟩ و∣ψθ+π/2⟩ إلى ∣1⟩.
للتحقق من أن هذه مصفوفة أحادية، ملاحظة جوهرية هي أن المتجهين ∣ψθ⟩ و∣ψθ+π/2⟩ متعامدان لكل زاوية θ:
هذا مثال على مصفوفة دوران، وتحديدًا تدوّر المتجهات ثنائية الأبعاد ذات المدخلات الحقيقية بزاوية −θ حول نقطة الأصل.
باتباع اصطلاح قياسي لتسمية الدورانات ومعاملتها بأشكال مت نوعة، لدينا
Uθ=Ry(−2θ) حيث
الإعداد: تبدأ أليس وبوب اللعبة بتشارك e-bit: أليس تحتفظ بكيوبت A, بوب يحتفظ بكيوبت B, ومعًا يكون الكيوبتان (A,B) في حالة ∣ϕ+⟩.
أفعال أليس:
إذا استلمت أليس السؤال x=0, تطبّق U0 على كيوبتها A.
إذا استلمت أليس السؤال x=1, تطبّق Uπ/4 على كيوبتها A.
يمكن وصف العملية التي تجريها أليس على A بهذه الطريقة بديلًا:
{U0Uπ/4if x=0if x=1
بعد تطبيق هذه العملية، تقيس أليس A بقياس الأساس القياسي وتضع إجابتها a لتكون نتيجة القياس.
أفعال بوب:
إذا استلم بوب السؤال y=0, يطبّق Uπ/8 على كيوبته B.
إذا استلم بوب السؤال y=1, يطبّق U−π/8 على كيوبته B.
مثلما فعلنا مع أليس، يمكن التعبير عن عملية بوب على B على النحو الآتي:
{Uπ/8U−π/8if y=0if y=1
بعد تطبيق هذه العملية، يقيس بوب B بقياس الأساس القياسي ويضع إجابته b لتكون نتيجة القياس.
إليك مخطط دائرة كمية يصف هذه الاستراتيجية:
في هذا المخطط نرى بوابتَين متحكمتَين عاديتَين، واحدة لـU−π/8 في الأعلى وأخرى لـUπ/4 في الأسفل.
لدينا أيضًا بوابتان تبدوان كبوابات متحكمة، واحدة لـUπ/8 في الأعلى وأخرى لـU0 في الأسفل، إلا أن الدائرة التي تمثل المتحكم غير مملوءة.
هذا يشير إلى نوع مختلف من البوابات المتحكمة حيث تُنفَّذ البوابة إذا كان المتحكم على القيمة 0 (بدلًا من 1 كما في البوابة المتحكمة العادية).
وبالتالي، يطبّق بوب Uπ/8 على كيوبته إذا كان y=0 وU−π/8 إذا كان y=1؛
وتطبّق أليس U0 على كيوبتها إذا كان x=0 وUπ/4 إذا كان x=1, وهو ما يتوافق مع وصف البروتوكول بالكلمات أعلاه.
يبقى علينا معرفة مدى نجاح هذه الاستراتيجية لأليس وبوب.
سنفعل ذلك بالمرور على أزواج الأسئلة الأربعة المحتملة بشكل فردي.
لزوج الأسئلة (1,0), تفوز أليس وبوب إذا كان a=b, لذا يفوزان في هذه الحالة باحتمالية
42+2.
الحالة 4: (x,y)=(1,1).
الحالة الأخيرة مختلفة قليلًا، كما قد نتوقع لأن شرط الفوز مختلف في هذه الحالة. حين يكون x وy كلاهما 1, تفوز أليس وبوب حين تكون a وbمختلفتَين. في هذه الحالة تطبّق أليس Uπ/4 على كيوبتها ويطبّق بوب U−π/8 على كيوبته، فتكون حالة الكيوبتَين (A,B) بعد تطبيق عملياتهما هي
الاحتمالات تبادلت أماكنها بشكل فعلي مقارنةً بالحالات الثلاث الأخرى.
نحصل على احتمالات a=b وa=b بالجمع.
Pr(a=b)Pr(a=b)=42−2=42+2
لزوج الأسئلة (1,1), تفوز أليس وبوب إذا كان a=b, وبالتالي يفوزان في هذه الحالة باح تمالية
42+2.
يفوزان في كل حالة بنفس الاحتمالية:
42+2≈0.85.
هذه إذن هي احتمالية فوزهما الإجمالية.
وهذا أفضل بشكل ملحوظ مما تستطيع أي استراتيجية كلاسيكية تحقيقه في هذه اللعبة؛ إذ تحظى الاستراتيجيات الكلاسيكية بحد أعلى لاحتمالية الفوز هو 3/4. وهذا ما يجعل هذا المثال مثيرًا للاهتمام بشكل كبير.
يحدث أن تكون هذه احتمالية الفوز المثلى للاستراتيجيات الكمية.
أي أننا لا نستطيع التحسين على هذا مهما اخترنا من حالة متشابكة أو قياسات.
تُعرف هذه الحقيقة بـمتراجحة تسيريلسون، نسبةً إلى بوريس تسيريلسون الذي أثبتها لأول مرة — والذي وصف أيضًا لأول مرة تجربة CHSH كلعبة.
من الممكن التفكير في الاستراتيجية الموصوفة أعلاه بشكل هندسي، مما قد يفيد في فهم العلاقات بين الزوايا المختلفة المختارة لعمليات أليس وبوب.
ما تفعله أليس في الواقع هو اختيار زاوية α, حسب سؤالها x, ثم تطبيق Uα على كيوبتها والقياس.
وبالمثل، يختار بوب زاوية β, حسب y, ثم يطبّق Uβ على كيوبته ويقيس.
اخترنا α وβ على النحو الآتي.
αβ={0π/4x=0x=1={π/8−π/8y=0y=1
لكن دعنا الآن نأخذ α وβ كمتغيرات اعتباطية.
باختيار α, تحدد أليس بشكل فعلي أساسًا متعامدًا منتظمًا من المتجهات يبدو هكذا: