البوابات المنطقية الكمية
المحتويات
- تحويل هادامارد
- تطبيق على الحالات المتشابكة
- بوابات المتصلة تتابعيًا
- فإذن أيضًا من السديد قول أن
- القياس
- بوابات تحويل الطور
- التعقيد الحسابي وحاصل الضرب التناظري
- التحكم الإعتيادي
- int i;
- بوابة هادامارد
- }
- أسس البوابات الكم
- التمثيل
- الانعكاس الوحدوي للبوابات
- بوابات التحكم
- القياس على السجلات ذات الكيوبتات المتشابكة الزوجية
- البوابات الشاملة في الحوسبة الكمومية
- بوابة الهوية
- وذلك لأن بعد التطبيق المتكرر على الدالة
- البوابات المتوازية
- توليف الوظائف المنطقية
- بوابة دويتش
- التمثيل المتجه لبت الكم الواحد هو
- المصفوفة التي تمثل U المتحكم بها هي
- التاريخ
- بوابة التبديل
- تأثير القياس على الحالات المتشابكة/المتداخلة
- أمثلة بارزة
- و
في البداية، في الحوسبة الكمومية وتحديدًا في نموذج الدائرة الكمومية للحساب ، البوابة المنطقية الكمومية (أو البوابة الكمومية ) هي دائرة كمومية أساسية تعمل على عدد صغير من وحدات البت الكمية. بوابات المنطق الكمومي هي عناصر البناء للدوائر الكمومية، على غرار بوابات المنطق الإعتيادية للدوائر الرقمية التقليدية. ونتناول فيما يلي مزيدًا من التفاصيل.
وعلى صعيد آخر، على عكس الكثير من بوابات المنطق الإعتيادية، بوابات المنطق الكمومي قابلة للانعكاس. من الممكن أن تُنفّذ الحوسبة الإعتيادية باستخدام بوابات قابلة للانعكاس فقط. مثلًا، يمكن لبوابة توفولي القابلة للانعكاس تنفيذ جميع الدوال الثنائية ، وغالبًا ما يكون ذلك على حساب استخدام وحدات مساعدة. تمتلك بوابة توفولي ما يعادلها في العملية الكمومية، مما يُظهر أن الدوائر الكمومية يمكنها تنفيذ جميع العمليات التي تقوم بها الدوائر الإعتيادية.
ومن ناحية أخرى، البوابات الكمومية هي عوامل وحدية، وتوصف على أنها مصفوفات وحدية بالنسبة إلى بعض القواعد المتعامدة . عادةً ما يتم استخدام الأساس الحسابي في البوابات الكمومية، والذي ما لم يتم مقارنته بشيء ما، فهذا يعني أنه بالنسبة للنظام الكمي على مستوى d (مثل بت الكم ، أو سجل الكمي ، أو الكيوتريت و الكيوديت ) يتم تسمية متجهات قاعدة الأساس المتعامد استعمل العرض الثنائي .
تحويل هادامارد
من جانب آخر، هنا، فإن قيمة العمق لكل حالة قابلة للقياس هي . احتمالية مشاهدة أي حالة هي مربع القيمة المطلقة لقيمة العمق للحالات القابلة للقياس، والتي في المثال أعلاه تعني أن هناك احتمال واحد من أصل أربعة لمشاهدة أي واحدة من الحالات الأربعة الفردية. يُرجى الاطلاع على القياسات للحصول على التفاصيل إضافية.
من جانب آخر، عند تطبيقه على سجل يحتوي على عدد من البتات وقيمتها المبدئية يضع تحويل هادامارد السجل الكمي في تراكب مع احتمالية متساوية للقياس في أي من حالاته المحتملة:
وعلى صعيد آخر، عند تطبيق "بوابة هادامارد المتوازية ثنائية البتات" على بتين تنشأ حالة كمية تحتوي على احتمال متساو الظهور في أي من النتائج الأربع الممكنة: و يمكننا كتابة العملية على النحو التالي:
علاوةً على ذلك، الحالة تعد تراكب موحد ويتم إنشاؤها كخطوة أولى في بعض الخوارزميات المستعملة في البحث، مثلًا في تضخيم السعة وتقدير الطور .
علاوةً على ذلك، تنفذ تحويل هادامارد على بتين كميين. تشابهها البوابة التالية: حيث تنفذ تحويل هادامارد على سجل يتكون من عدد من البتات الكمية.
وعلى صعيد آخر، قياس هذه الحالة ينتج عنه رقم عشوائي بين و مدى عشوائية الرقم يعتمد على جودة بوابات المنطق. إذا لم يتم قياس الرقم فهي فالحالة كمومية تكون ذات عمق احتمالية متساوية لـ لكل حالة من حالاتها المحتملة.
ومن جهة أخرى، يعمل تحويل هادامارد على سجل المكون من بتات كمومية، من هذا النوع على النحو الآتي:
من جهة ثانية، البوابة هي بوابة هادامارد تطبق متوازيةَ على بتين كميين. يمكن تمثيلها على النحو الآتي:
تطبيق على الحالات المتشابكة
إضافةً إلى ذلك، إذا تم النظر إلى اثنين أو أكثر من البتات الكمومية كحالة كمومية واحدة، فإن هذه الحالة المدمجة تساوي حاصل الضرب التناظري للبتات الكمومية المكونة لها. أي حالة يمكن كتابتها كناتج الضرب التناظري من الأنظمة الفرعية المكونة لها تسمى حالات قابلة للفصل . من منظورٍ آخر الحالة المتشابكة هي أي حالة لا يمكن تحليلها إلى عوامل الضرب التناظري. يجب توخي الحذر عند تطبيق البوابات على البتات الكمومية المكونة التي تشكل الحالات المتشابكة.
في هذا الإطار، إذا كان لدينا مجموعة من N من البتات الكمومية المتشابكة ونرغب في تطبيقها على بوابة كمية على M < N من البتات الكمومية في المجموعة (اي اقل منها عددًا)، فيجب توسيعه (أو تضخيمه) البوابة M لتأخذ عدد N من البتات. يمكن إجراء هذا التطبيق من خلال دمج البوابة مع مصفوفة الوحدة بحيث يصبح منتج الضرب التناظري الخاص بها بمثابة بوابة تعمل على عدد N من البتات الكمومية. مصفوفة الهوية هو تمثيل للبوابة التي تحدد كل حالة لنفسها (أي لا تفعل شيئًا على الإطلاق). في مخطط الدائرة، غالبًا ما تظهر بوابة الهوية أو المصفوفة على أنها مجرد سلك مكشوف.
وفي هذا السياق، كمثال: بوابة هادامارد تعمل على بت كمي واحد، ولكن إذا قمنا بتغذيته بأول البتين اللتين تشكلان حالة بيل المتشابكة لا يمكن كتابة هذه العملية بسهولة. نحن بحاجة إلى تمديد بوابة هادامارد مع بوابة الهوية حتى نتمكن من التصرف على الحالات الكمومية التي تمتد على إثنين من البتات الكمومية:
وفي هذا السياق، يمكن الآن تطبيق البوابة على أي حالة ثنائية البتات الكمومية، سواء كانت متشابكة أو غير ذلك. ستترك البوابة البت الكمي الثاني دون تغيير وستطبق تحويل هادامارد على البت الكمي الأول. إذا تم تطبيقها على حالة بيل في مثالنا، يمكننا كتابة ذلك على النحو:
بوابات المتصلة تتابعيًا
وفي هذا السياق، يشير رمز بأنه رمز لضرب المصفوفات . ينتج عن الضرب البوابة C واللتي تحمل نفس أبعاد A و B. يتم عكس الترتيب الذي تظهر به البوابات في مخطط الدائرة عند ضربها معًا كما ذكر مسبقا. : 17-18،22-23،62-64
في هذا الإطار، كمثال آخر يمكن لوصف بوابة باولي X بعد بوابة باولي Y إن كان كلاهما يعمل على بت كمّي واحد، على أنهما بوابة واحدة مجمعة C :
وفي هذا الصدد، بافتراض ان لدينا بوابتين A و B تعملان عدد يرمز بـ من البتات الكمومية. عندما يتم وضع B بعد A في دائرة متتالية، فيمكن وصف تأثير البوابتين على أنها واحدة C وذلك ناتج لضرب المصفوفتين B وA.
غالبا ما يتم حذف رمز ضرب المصفوفات أثناء كتابة المعادلات.
فإذن أيضًا من السديد قول أن
وفي هذا الصدد، يتم استخدام تأثير تقاسم القيمة عبر التشابك في خوارزمية شور وتقدير الطور وفي العد الكمي . يُعرف صيد فورييه بأنه: طريقة عامة لاستخدام تحويل فورييه لتضخيم السعات الاحتمالية لحالات الحل لبعض المشكلات.
وفي هذا الصدد، سيبقى كِلا السجلين متساويين بغض النظر عن ترتيب القياس الذي يتم إجراؤه، بافتراض أن البوابة المضافة قد تم تشغيلها حتى تكتمل. من الممكن كذلك أن يتم اخذ القياس عشوائيًا ومتزامنًا المتداخلة بتًا كميًا فآخر، نظرًا لأن تخصيص قياس واحدة من البتات الكميّة سيحد من مساحة القيمة المحتملة من البتات الكميّة المتشابكة الأخرى.
في هذا الإطار، بالرغم من أن المساواة تعد صحيحة حسابيًا ولكن احتمالات قياس النتائج المحتملة تتغير نتيجةً لتطبيق البوابة المنطقية الكميّة ، كما قد يكون الهدف من خوارزمية البحث الكمي.
القياس
وعلى صعيد آخر، مجموع كل الاحتمالات لكل النتائج لابد أن يساوي . بطريقة أخرى ممكن أن يقال بأن نظرية فيثاغورس معممة على تحتوي على جميع الحالات الكمية بعدد من البتات بحيث أن تتوافق مع بحيث تمثل المؤثرات الاحتمالية للحالة الممكن قياسها التفسير الهندسي لهذا هو أن فضاء الحالة المحتملة للحالة الكمية اللذي يحتوي على من بتات الكم يمثل على سطح وحدة الكرة وأن التحولات الوحدوية (أي البوابات المنطقية الكمومية) المطبقة عليها تمثل الدوران على الكرة. الدوران الذي يتم تمثيله بواسطة البوابات يشكل مجموعة التماثل U(2 n ) . إذًا يمكن القول بأن القياسات هي عرض احتمالي للنقاط الموجودة على سطح الكرة المركبة على المتجهات الأساسية التي تمتد عبر الفضاء.
وفي هذا الصدد، في كثير من الحالات بدلًا من استخدام كبعد لتمثيل الفضاء يتم استخدام فضاء هيلبرت . . عدد الأبعاد (المحددة بواسطة المتجهات الأساسية، وبالتالي كذلك النتائج المحتملة من القياس) يتم الإشارة بواسطة المعاملات ، ويمكن أخذ فضاء الحالة المطلوبة لحل مشكلةٍما. أطلق جروفر في خوارزميته على مجموعة المتجهات الأساسية هذه اسم "قاعدة البيانات".في خوارزمية جروفر ، أطلق جروفر على مجموعة المتجهات الأساسية هذه اسم "قاعدة البيانات" .
إضافةً إلى ذلك، احتمالية قياس قيمة مع التوزيع الاحتمالي هو حيث أن هو القيمة المطلقة .
تشكل المتجهات الأساسية في ميكانيكا الكم أساسًا متعامدًا .
إضافةً إلى ذلك، تتمثل مشكلة القياس في لماذا وكيف وإذا تنطوي الحالة الكمومية عند القياس.
إضافةً إلى ذلك، الحالة الكمية التي تتسع لـ من البتات الكمومية تكتب كمتجه في مركب الابعاد: وذلك لأن ناتج الضرب التناظري لعدد من البتات الكمومية هو متجه في أبعاد. بهذه الطريقة، سجل يحوي على من بتات الكم يمكن قياسه في حالات مختلفة أو مستقلة على عكس بتات الحواسيب الاعتيادية، يمكن أن تكون للحالات الكميّة سعة احتمالية غير صفرية في قيم متعددة قابلة للقياس في وقت واحد. وهذا ما يسمى بالتراكب .
ومن جهة أخرى، القياس (أو القراءات) غير قابلة للعكس فبالتالي لا تُعد بوابة كميّة، لأن القراءات تقوم بتخصيص الحالة الكمية المرصودة لقيمة واحدة. في القياس تؤخذ الحالة الكميّة ويتم عرضها على أحد المتجهات الأساسية ، باحتمالية تساوي طول المتجه تربيع (في المعيار 2 ). : 15-17 ويُعرف ذلك بقاعدة بورن التي تظهر كعملية عشوائية لا تقبل أن يتم عكسها، لأنها تحدد احتمال الحالة الكمية للمتجه الأساسي الذي يمثّل الحالة التي تم قياسها. وفي لحظة القياس، يمكن القول بأن الحالة " تنطوي " على القيمة الفردية المحددة التي تم قياسها.
وفي هذا الصدد، كمثال في قياس البت الكم الواحده بالحالة الكمية سوف ينتج عنها احتمالية متساوية مابين أو
وفي السياق ذاته، المثال على استخدام بديل لقياس الأساس يتواجد في تشفير بي بي 84 .
ومن جهة أخرى، عند قياس بت الكم، يتم تمثيل حالته الكميّة بواسطة المتجه سوف ينتج عن واحتمالية وينتج عن
ومن جهة أخرى، إن اختيار المتجهات الأساسية التي يتم من خلالها قياس الحالة الكميّة سيؤثر على نتيجة. : 30-35 يمكنك مراجعة تغيير الأساس وانتروبي فون نيومان للحصول على المزيد من التفاصيل. في هذه المقالة، نستعمل دائمًا الأساس الحسابي ، مما يعني أننا قمنا بتسمية المتجهات الأساسية لسجل من بتات الكم أو باستعمل التمثيل بالنظام الثنائي .
بوابات تحويل الطور
من جهة ثانية، لاحظ أن بوابة تحويل الطور ليس هرميتية (باستثناء كل قيمة ). تختلف هذه البوابات عن المرافقات الهرميتية الخاصة بها: . في بعض مجموعات التعليمات يتم تضمين البوابتان المرافقتان (أو المرافقة المنقولة ) و .
ترتبط بوابات تحويل الطور ببعضها البعض على النحو التالي:
وفي هذا السياق، حيث تمثل تحويل الطور ذي الدورة ، ومن الأمثلة الشائعة على ذلك: بوابة T حيث (كانت تعرف تاريخيًا باسم بوابة ). بوابة الطور (المعروفة كذلك باسم بوابة S، مكتوبة على أنها S، على الرغم من أن S تستعمل أحيانًا لبوابات SWAP) حيث وبوابة باولي- Z حيث .
إضافةً إلى ذلك، تمثل بوابات تحويل الطور مجموعة من البوابات أحادية بت الكم التي تقوم بعرض الحالات الأساسية على النحو التالي: و حيث أن هي قيمة تحويل الطور. لا يتغير احتمال قياس حالة أو بعد تطبيق هذه البوابة، لكنها تعدل طور الحالة الكمومية. هذا يُعادل تتبع دائرة أفقية (خط عرض ثابت)، أو دورة حول المحور z في كرة بلوخ بمقدار راديان. يتم تمثيل بوابة تحويل الطور بالمصفوفة:
التعقيد الحسابي وحاصل الضرب التناظري
وفي هذا السياق، متجه الحالة للسجل الكمي الذي يحتوي على عدد من البتات الكمية هو مدخلات معقدة. تخزين سعات الاحتمال كقائمة من قيم الفاصلة العائمة لا يمكن تتبعه على نطاق واسع من .
إضافةً إلى ذلك، التعقيد الزمني لضرب مصفوفتين تكون على الأقل في حالة استخدام الآلة الاعتيادية. وذلك لأن حجم البوابة التي تعمل عليها البتات الكمية هي مما يعني أن الوقت المناسب لمحاكاة الخطوة في الدائرة الكمومية (عن طريق ضرب البوابات) التي تعمل في حالات متشابكة عامة هو لهذا السبب يُعتبر من الصعب محاكاة الأنظمة الكمومية الكبيرة المتشابكة باستخدام أجهزة الكمبيوتر الاعتيادية. المجموعات الفرعية من البوابات، مثل بوابات كليفورد ، أو الحالة البسيطة للدوائر التي يسهل تنفيذها بكفاءة على أجهزة الكمبيوتر الكلاسيكية (مثلًا مجموعات من X ، CNOT ، توفولي ).
التحكم الإعتيادي
ومن جهة أخرى، ييمكن كذلك التحكم في البوابات باستخدام المنطق الاعتيادي. يتم التحكم في الحاسوب الكمي بواسطة حاسوب اعتيادي ، ويتصرف مثل معالج مساعد الذي يتلقى تعليمات من الحاسوب حول البوابات التي سيتم تنفيذها على أي من بتات الكم. : 42-43 التحكم الاعتيادي هو ببساطة إدراج أو حذف البوابات في تسلسل من التعليمات لجهاز الحاسوب الكمي. : 26-28
int i;
- for i = #x-1 to 0 step -1 {
- CNot(x[i], x[0::i]); // تطبيق CNOT
- } // MSB من LSB إلى
بوابة هادامارد
وعلى صعيد آخر، بوابة هادامارد أو والش هادامارد (سميت نسبةً جاك هادامارد ة و جوزيف إل والش) تعمل على على بت الكم الواحدة وتقوم بعرض الحالات الأساسية على النحو التالي: و بمعنى آخر، تحول بوابة هادامار حالة أساس حوسبي إلى تراكب متساوي من الحالتين. يتم كتابة الحالتين و بشكل آخر وهو و . تُجري بوابة هادامارد دورة مقدارها حول المحور في كرة بلوخ ، وبالتالي فهي عملية انقلابية (عكسية) . تتمثل في مصفوفة هادامارد بالشكل التالي :
علاوةً على ذلك، تستعمل بوابة هادامارد الهرميتية (حيث أن ) في تغيير الأساس، فهي تقوم بقلب و . مثلًا و .
}
ملاحظات
وفي السياق ذاته، في QCL، يتم التخفيض عن طريق "التراجع" عن الزيادة. البادئة ! يتم استخدامه بدلاً من ذلك لتشغيل المعكوس الوحدوي للوظيفة. !inc(x) هو معكوس inc(x) ويقوم بتنفيذ العملية بدلاً من ذلك من المعادلة. الكلمة cond تعني أن الوظيفة يمكن أن تكون مشروطة .
أسس البوابات الكم
وفي السياق ذاته، يعد بالنسبة لأي مصفوفة وحدوية .وذلك لأن مصفوفة الوحدة تتصرف كعملية NOP بمعنى آخر لا تقوم بأي عملية ويمكن تمثيل مصفوفة الوحدة كسلكٍ فارغ في الدوائر الكمية أو عدم تمثيلها على الإطلاق.
من جانب آخر، كما ذكر مسبقًا جميع البوابات هي مصفوفات وحدوية، بالتالي و حيث أن هو النقلة المعقودة (أو التبديل المترافق) . هذا يعني أن الأسس السالبة للبوابات هي عكس وحدوي لنظيرها ذات الأس الموجب: مثلًا، بعض الأسس السالبة لبوابات تحول الطور(Phase Shift Gates) تكون كالتالي:
ومن ناحية أخرى، جميع الأسس الحقيقية للمصفوفات الوحدوية تعد مصفوفات وحدوية بذاتها، كذلك جميع البوابات الكمية هي مصفوفات وحدوية.
من جهة ثانية، الأسس الصحيحة العدديه مكافئة لتسلسل البوابات المتصلة تتابعيًا (مثلًا والأس الحقيقي هو تعميم لدائرة التتابعية. مثلًا، و كلاهما بوابتان كمية صحيحة.
التمثيل
إضافةً إلى ذلك، بالرغم من أن البوابات المنطق الكمومي تنتمي إلى مجموعات تماث مستمر ، إلا أن الأجهزة الحقيقية محدودة في الدقة. علاوة على ذلك، تطبيق البوابات يتسبب عادة في حدوث أخطاء، ويقل دقة تماثل الحالات الكمومية مع مرور الوقت. ولكن إذا تم تصحيح الاخطاء ، فإن البوابات المستعملة تقتصر بشكل أكبر على مجموعة محدودة. : الفصل. 10 14 في هذا المقال سيتم التركيز على خصائص البوابات الكمومية المثالية وتجاهل ذلك.
كذلك، بوابات المنطق الكمومي تُمثل بواسطة بمصفوفات وحدوية . البوابة التي تؤثر على عدد من البت الكمي يتم تمثيلها كمصفوفة بحجم ومجموعة كل هذه البوابات مع التشغيل الجماعي لضرب المصفوفة هي المجموعة الوحدوية U(2 n ). ينص حالة الكم على أن البوابات التي تعمل عليها هي متجهات الوحدة من الأبعاد المعقدة ، مع القاعدة الإقليدية المعقدة ( المعيار 2 ). : 66 المتجهات الأساسية ( وتسمى أحيانًا الحالات الذاتية ) هي النتائج المتوقعة إذا تم قياس حالة البتات الكمومية، والحالة الكمومية هي مزيج خطي من هذه النتائج. تعمل البوابات الكمومية الأكثر شيوعًا على مساحات متجهة مكونة من بت كمٍ واحد أو بتان كميان، تمامًا مثلما تعمل البوابات المنطقية الاإعتيادية الشائعة على بتة واحدة أو بتتين .
وفي هذا الصدد، عادةً ما يتم تمثيل الحالات الكمومية بالـ"كتات"، من تدوين يُعرف باسم برا-كيت .
الانعكاس الوحدوي للبوابات
إضافةً إلى ذلك، بسبب أن جميع بوابات المنطق الكمومي قابلة للانعكاس ، فإن أي مكونة من عدة بوابات قابلة للانعكاس. جميع حاصل الضرب وحاصل الضرب التناظري (أي المجموعات المتوالية والمتوازية ) للمصفوفات الوحدوية هي كذلك مصفوفات وحدوية. وهذا يعني أنه من الممكن بناء معكوس لجميع الخوارزميات الدوال إذا كانت تحتوي على بوابات فقط.
ومن ناحية أخرى، إذا كانت الدالة هي حاصل ضرب عدد من بوابات, فإن المعكوس الوحدوي لـ يمكن كالتالي:
علاوةً على ذلك، إذا كانت مصفوفة وحدوية ، إذًا يعد ويساوي الخنجر يدل على النقل المترافق . ويسمى كذلك باسمالهرميتي المجاور .
في هذا الإطار، التهيئة والقياس والإدخال والإخراج وفك الترابط التلقائي من الآثار الجانبية في أجهزة الكمبيوتر الكمومية. ومع ذلك، فإن البوابات في الحوسبة الكمومية وظيفية وثنائية بحتة .
بوابات التحكم
كذلك، وبشكل عام إذا كانت U عبارة عن بوابة تعمل على بت الكم واحدة فإنها تمثل مصفوفيًا كالتالي:
في هذا الإطار، بوابة التبديل هي بوابة تعمل على اثنتين من بتات الكم تقوم بتبادل حالتهما. فيما يتعلق بالأساس , , , ، يتم تمثيلها بواسطة المصفوفة الآتية
علاوةً على ذلك، تعمل البوابات المتحكم بها على اثنين أو أكثر من بتات الكم، حيث تعمل بت الكم الواحدة أو أكثر كتحكم لعملية معينة. مثلًا، تعمل بوابة NOT التحكم بها (أو CNOT أو CX) على بتين كميين، وتنفذ عملية NOT على البت الكم الثاني فقط عندما يكون البت الكمي الأول في الحالة وإلا تتركه دون تغيير. بالنسبة إلى الأساس يتم تمثيلها بواسطة مصفوفة وحدوية الهرميتية :
كذلك، بكونها مشغل وحيدي هرميتي، فإن بوابة CNOT لها الخاصية بإن و ، وهي كذلك عملية إنعكاسية (أي تطبيقها مرتين يعيدها إلى الحالة الأصلية) .
يمكن التعبير عن CNOT في أساس باولي على النحو التالي:
وفي السياق ذاته، فإن بوابة U التي المتحكم بها هي بوابة تعمل على اثنتان من البت الكم حيث أن بت الكم الأول يعد متحكم.
القياس على السجلات ذات الكيوبتات المتشابكة الزوجية
في هذا الإطار، إذا قمنا بقياس بتات الكم في السجل الأول، فسنجد أن السجل الآخر B يحتوي على قيمة مطابقة للسجل الأول A. ومع ذلك، إذا قمنا بإضافة بوابة منطقية كمية على السجل A ثم قمنا بالقياس، فإذًا بحيث أن هو المعكوس الوحدوي لـ .
كذلك، سنقوم بتفسير الآتي يالطريقة التي تعمل بها المعكوسات الوحدوية للبواباترياضيًا مثلًا:
وفي السياق ذاته، لنأخذ سجل A يحوي عدد من البتات التي تم تعيين قيمتها مبدئيًا إلى اضافة بوابة هادامارد موازية إذا السجل "A" سوف يدخل فيما بعد إلى الحالة التي تحوي على احتمالات متساوية عند قياسها لتكون في أيٍ من الحالات الممكنة من لـ لنأخذ سجلًا ثانيًا يسمى بـB، كذلك يحتوي عدد من البتات والتي تم تعيين قيمتها مبدئيًا إلى وإقران بوابة CNOT مع البتات الكمومية الموجودة في السجل السابق (A)، بحيث يكون لكل بت كمومي و تشكلان الحالة
البوابات الشاملة في الحوسبة الكمومية
وفي هذا الصدد، مجموعة شاملة الاستخدام: معاملات الدوران و و وبوابة تحول الطور و CNOT .
وفي السياق ذاته، مجموعة البوابات الكمومية الشاملة هي أي مجموعة من البوابات التي يمكن اختزال إليها أي عملية ممكنة على الكمبيوتر الكمي، أي أنه يمكن التعبير عن أي عملية وحدوية أخرى كتسلسل محدود من البوابات من المجموعة. من الناحية الفنية، هذا مستحيل مع أقل من مجموعة غير معدودة من البوابات نظرًا لأن عدد البوابات الكمومية المحتملة غير معدود، بينما عدد التسلسلات المحدودة من مجموعة محدودة يعد غير قابل للعد .لحل هذه المشكلة، لا يلزم سوى أن تكون أي عملية كمومية تقريبية بواسطة تسلسل من البوابات من هذه المجموعة المحدودة. علاوة على ذلك، بالنسبة للوحدات الوحدوية التي تحتوي على عدد ثابت من بتات الكم، يضمن نظرية سولوفاي-كيتاييف إمكانية القيام بذلك بكفاءة. يمكن التحقق إذا كانت مجموعة من البوابات الكمومية الشاملة باستخدام طرق نظرية المجموعة أو علاقتها بتصميمات t الوحدوية (تقريبية)
كذلك، بوابة توفيلي + بوابة هادامارد: تشكل بوابة توفولي وحدها مجموعة من البوابات الشاملة لدوائر المنطق الجبري البولياني وهي قابلة للعكس، وتشمل جميع الحسابات الاعتيادية.
وفي هذا الصدد، مجموعة كليفورد: {CNOT, H, S } + بوابة T. حيث أن مجموعة كليفورد وحدها ليست مجموعة بوابات شاملة، حيث يمكن محاكاتها بكفاءة اعتياديا بحسب نظرية جوتسمان-نيل .
أمثلة على مجموعات البوابات الشاملة:
بوابة الهوية
ومن جهة أخرى، البوابات الكمومية (ترتيبًا من الأعلى إلى الأسفل): بوابة الوحدة، بوابة NOT، باولي Y، باولي Zبوابات باولي هي مصفوفات الثلاث لباولي والتي تعمل على بت كم واحدة. تمثل الموز X و Y و Z على التوالي الدوران الذي يتم حول محاور x و y و z في كرة بلوخ بمقدار راديان.
علاوةً على ذلك، مصفوفات باولي تتميز بكونها من المعكوسات ، وهذا يعني أن تربيع مصفوفة من مصفوفات باولي مساويٍ لـمصفوفة الهوية .
ومن ناحية أخرى، بوابة الهوية هي مصفوفة الوحدة (مصفوفة الهوية) تكتب عادة على أنها I ، وهي معرفة لبت الكم الواحدة على النحو التالي:
كذلك، مصفوفات باولي تعد معاكسة لبعضها البعض ففي المثال الآتي مصفوفات باولي-X و باولي-X
بوابات باولي ( X, Y, Z )
يتم تمثيل هذه المصفوفات عادة على شكل:
ومن ناحية أخرى، حيث أن I لا تعتمد على الأساس ولا تغير الحالة الكمومية. تعد بوابة التعريف مفيدة للغاية لوصف نتيجة عمليات البوابة المختلفة رياضياً أو عند مناقشة دوائر بتات الكم المتعددة.
وفي السياق ذاته، تعمل البوابات المتحكم بها على اثنين أو أكثر من بتات الكم، حيث تعمل بت الكم الواحدة أو أكثر كتحكم لعملية معينة. مثلًا، تعمل بوابة NOT التحكم بها (أو CNOT أو CX) على بتين كميين، وتنفذ عملية NOT على البت الكم الثاني فقط عندما يكون البت الكمي الأول في الحالة وإلا تتركه دون تغيير. بالنسبة إلى الأساس يتم تمثيلها بواسطة مصفوفة وحدوية الهرميتية :
وفي هذا الصدد، الدالة الأسية لأي مصفوفة من مصفوفات باولي هو عامل الدوران ، وغالبًا ما يكتب على شكل
وذلك لأن بعد التطبيق المتكرر على الدالة
وعلى صعيد آخر، كمثال يمكن استخدام خوارزمية الجمع للقيام بعملية الطرح إذا تم تشغيلها "عكسيًا"، تماما مصل معكوسها الوحدوي. تحويل فورييه الكموميي العكسي هو المعكوس الوحدوي. من الممكن كذلك استخدام المعكوسات الوحدوية لغير الحساب . لغات البرمجة للحواسيب الكمومية، مثل Q# من مايكروسوفت ، QCL لبيرنهارد ، و Qiskit من شركة IBM ، تحتوي على انعكاس الدالة كمفاهيم برمجية.
في هذا الإطار، تسمى البوابات التي تكون معاكساتها الوحدوية عوامل هرميتية أو عوامل ذاتية التوصيل . بعض البوابات الأولية مثل بوابات هادامارد ( H ) وبوابات باولي ( I ، X ، Y ، Z ) هي عوامل هرميتية. على نقيض ذلك لا تعد بوابات تحول الطور ( S ، T ، P ، Cphase ) بوابات هرميتية.
من جهة ثانية، وبالمثل إذا كانت الدالة تتكون من بوابتين و (متوازيتان) إذًا مما ينتج لنا كذلك عن .
البوابات المتوازية
من جهة ثانية، حين كتابة المعادلة يمكن تمثيل الضرب التناظري بحذف الرمز ويتم استخدام المؤشرات للتمثيل.
من جهة ثانية، كل من بوابة باولي- X و باولي- Y تعملان على بت كمي واحد. والبوابة الناتجة تعمل على بتين كميين.
وفي السياق ذاته، إذا قمنا، بدمج بوابة باولي- Y مع بوابة باولي- X على التوازي (كما الظاهر في الصورة) فيمكن كتابة ذلك على النحو التالي:
وعلى صعيد آخر، حاصل الضرب التناظري (أو منتج كرونيكر ) لبوابتين كموميتين هي البوابة التي تتساوى مع البوابتين في وضع متواز. : 71-75
توليف الوظائف المنطقية
في هذا الإطار، يمكن ترميز جميع التعبيرات الجبرية البوليانية كتحويلات وحدوية (بوابات منطقية كمومية) كمثال: استخدام مجموعات من بوابات باولي-X و CNOT و توفولي . هذه البوابات مكتملة داليًا في مجال المنطق البولياني.
وفي هذا السياق، هناك الكثير من التحويلات الوحدوية المتوفرة في مكتباتلغات البرمجة الكمومية المعروفة Q# و QCL و Qiskit وهنالك أخريات. كما يظهر في الكتب والمقالات.
ومن ناحية أخرى، يمكن وصف الدوال والإجراءات التي تستعمل البوابات فقط على أنها مصفوفات، تمامًا مثل البوابات الأصغر. المصفوفة التي تمثل دالة كمية تعمل على من البتات الكمية لها حجم مثلًا، الدالة التي تعمل على "بتات الكم" (أو السجل المتكون من 8 بت كمي) سيتم تمثيلها بمصفوفة ذات عنصر.
من جهة ثانية، وحدة الجمع من بتان كميان يطلق عليهم بـ يسجلهما a و b ، يعد مثالًا على عمليات لا رجعة فيها منطقيا من الممكن تحويلها لتصبح قابة للانعكاس عن طريق إضافة معلومات إلى المخرجات، بحيث أن يصبح من الممكن حساب المدخلات من المخرجات (أي توجد دالة في المثال المذكور سابقًا يمكن القيام بذلك عن طريق تمرير أحد سجلات الإدخال إلى سجلات الإخراج: ويمكن فيما بعد استخدام الإخراج لحساب المدخلات ( الإخراج يبين لنا المدخلات بسهولة و علمًا بأن يعد معطى ومن ممكن حساب حيث أصبحت الدالة موضوعية.
cond qufunct inc(qureg x) { // زيادة السجل
في هذا الإطار، التحولات الوحدوية التي لا تتوافر في الأصل في الحواسيب الكميّة (البوابات البدائية أو البوابات المنطقية) يمكن تركيبها، أو الوصول للقيمة التقريبية لها من خلال الجمع بين البوابات البدائية المتاحة في الدائرة الكهربائية. إحدى الطرق للقيام بذلك هي تحليل المصفوفة التي تقوم بترميز التحويل الوحدوي إلى منتج منتجات موتر (أي دوائر متسلسلة ومتوازية) للبوابات البدائية المتاحة. المجموعة U(2 q )هي مجموعة التناظر للبوابات التي تعمل على q بتات كم. تحليل العوامل هو مشكلة العثور على مسار في U(2q) من مجموعة التناظر من البوابات البدائية. توضح نظرية سولوفاي-كيتايف أنه في حالة وجود مجموعة كافية من البوابات البدائية، يوجد تقريب فعال لقيمة أي بوابة. بالنسبة للحالة العامة التي تحتوي على عدد كبير من البتات الكميّة، فإن هذا النهج المباشر لتركيب الدوائر أمر مستعصي على الحل (أو غير قابل للحل). وهذا يضع حدًا لكيفية تحليل الدوال الكبيرة إلى عوامل البوابات الكميّة البدائية باستخدام هجوم القوة العمياء(القوة الغاشمة). عادةً ما يتم بناء الدوال الكميّة باستخدام دوال كميّة صغيرة وبسيطة نسبيًا، على غرار البرمجة الكلاسيكية الاعتيادية.
في هذا الإطار، لطبيعة البوابات الوحدوية، يجب أن تكون جميع الدوال قابلة للانعكاس وتكون عبارة عن تعيينات ثنائية للمدخلات والمخرجات بشكل دائم. يجب أن تكون هناك دائمًا دالة واللتي تمثل من الممكن جعل الدوال غير القابلة للعكس قابلة للعكس عن طريق إضافة البتات الملحقة إلى الإدخال أو الإخراج، أو كلاهما. بعد تشغيل الوظيفة حتى انتهائها، يمكن لاحقًا عدم حساب البتات الكمية الملحقة أو تركها دون تغيير. قياس أو انطباق الحالة الكمومية للكيوبت الملحقة التي لم يتم حسابها (مثلًا عن طريق إعادة تهيئة قيمتها أو عن طريق إزالة الترابط التلقائي) قد يؤدي إلى حدوث أخطاء، حيث قد تكون حالتها متشابكة مع البتات التي لا تزال تستعمل في الحسابات.
علاوةً على ذلك، مثلًا ، حيث أن هو عدد البتات الكمية التي تشكل سجل سيتم تنفيذها برمجيًا على النحو التالي في QCL:
بوابة دويتش
ومن جهة أخرى، لسوء الحظ، ظلت بوابة دويتش العاملة بعيدة المنال بسبب عدم وجود بروتوكول. هناك بعض المقترحات لتحقيق بوابة دوتش باستخدام تفاعل ثنائي القطب في الذرات المتعادلة.
تركيب الدائرة
ومن ناحية أخرى، يمكن اختزال بوابة توفولي، وهي بوابة منطق شاملة للمنطق الحاسوبي الاعتيادي القابل للعكس، إلى بوابة دويتش وبالتالي توضح إمكانية إجراء جميع عمليات المنطق الاعتيادي العكسي على حاسوب كمومي شامل.
وفي السياق ذاته، هناك كذلك بوابات واحدة ثنائية بت الكم كافية لتكون شاملة حيث أظهر أدريانو بارينكو في سنة 1996،أنه يمكن تحليل بوابة دوتش باستخدام بوابة ثنائية بت الكم الواحدة فقط ( بوابة بارينكو )، ولكن من الصعب تحقيق ذلك تجريبيًا. : 93 ولكن يصعب تحقيقها تجريبياً. هذه الميزة خاصة بالدوائر الكمومية، حيث لا توجد بوابة اعتيادية ذات حدين قابلة للعكس وشاملة في نفس الوقت. : 93 يمكن تنفيذ بوابات ثنائية بت الكم شاملة لتحسين الدوائر الاعتيادية القابلة للعكس في المعالجات الدقيقة سريعة ومنخفضة الطاقة.
وفي هذا الصدد، يمكن كذلك صياغة مجموعة بوابة واحدة من البوابات الكمية الشاملة باستخدام بوابة دويتش ثلاثية البتات الكمية المعلمة ، والتي سميت نسبة إلى الفيزيائي ديفيد دويتش . إنها حالة عامة لـ CC-U ، أو البوابة الوحدوية المتحكم بها ، ويتم تعريفها على النحو التالي:
التمثيل المتجه لبت الكم الواحد هو
يكون التمثيل البُعدي لاثنين من بتات الكم كالآتي:
يتم تمثيل قيمة الصفر بواسطة الكت وقيمة الواحد تمثلها الكت
إضافةً إلى ذلك، يستعمل الضرب التناظري (أو جداء كرونيكر ) لدمج حالات الكم. الحالة المجمعة لسجل البتات الكمومية هي ناتج الضرب التناظري لبتات الكم المكونة. يُرمز للضرب التناظري بـ
ومن ناحية أخرى، يتم العثور على تأثير البوابة على حالة كمومية معينة عن طريق ضرب المتجه (الذي يمثل الحالة) بواسطة المصفوفة المعرفة بـ كتمثيل للبوابة. نتيجة ذلك هي حالة كمومية جديدة
وفي هذا السياق، هنا القيم و هي مؤشرات الاحتمالية لبت الكم. تحدد هذه القيم احتمالية قياس قيمة 0 أو 1 عند قياس حالة بت الكم. يمكنك الاطلاع على القسم التالي لمزيد من التفاصيل حول القياس.
المصفوفة التي تمثل U المتحكم بها هي
وفي هذا الصدد، يمكن توسيع التحكم إلى بوابات بأعداد بتات الكم تعسفية (عددها عشوائي) ووظائف في لغات البرمجة، ويمكن أن تكون الوظائف مشروطة بحالات التراكب.
من جانب آخر، بشكل عام، يمكن التعبير عن أي بوابة وحدوية لبت الكم الواحدة على أنها ، حيث أن H تعدمصفوفة هيرميتية ، و U المتحكم بها
علاوةً على ذلك، عندما تكون U واحدة من معاملات باولي X ، Y ، Z فإنه يتم استخدام المصطلحات "المتحكم X"، "المتحكم Y"، أو "المتحكم Z". : 177-185 في بعض الأحيان يتم اختصار هذا إلى C X و C Y و C Z فقط.
التاريخ
وفي هذا السياق، تم تطوير الترميز المتسخدم في الوقت الحالي للبوابات الكمومية من قبل الكثير من مؤسسين علوم المعلومات الكمومية بما في ذلك أدريانو بارينكو وتشارلز بينيت وريتشارد كليف وديفيد بي ديفينسينزو ونورمان مارجولوس وبيتر شور وتايكو سليتور وجون إيه سمولين وهارالد وينفورتر. مستندين إلى كتابات تم تقديمها من قبل ريتشارد فاينمان في عام 1986.
بوابة التبديل
تتميز بوابة التبديل بإمكانية تحليلها إلى شكل مجموع:
من جهة ثانية، يمكن التعبير عن بوابة توفولي باستخدام مصفوفات باولي على النحو التالي:
من جانب آخر، ترتبط بوابة توفولي بالعمليات الاعتياديه AND و XOR حيث تقوم بتطبيق التعيين التالي على الحالات في الأساس الحسابي:
وفي السياق ذاته، متحكم بها CC-U. وبما أنها تمثل النظير الكمومي لبوابة اعتياديلة، فهي محددة تماما بواسطة جدول الحقيقة الخاص بها. تعتبر بوابة توفولي شاملة عند دمجها مع بوابة هادامارد أحادية البت.
من جهة ثانية، بوابة التبديل هي بوابة تعمل على اثنتين من بتات الكم تقوم بتبادل حالتهما. فيما يتعلق بالأساس , , , ، يتم تمثيلها بواسطة المصفوفة الآتية
بوابة توفولي (CCNOT).
إضافةً إلى ذلك، بوابة توفولي سميت بنسبة إلى توماسو توفولي وتسمى كذلك بوابة CCNOT أو بوابة دويتش ، هي بوابة تعمل على ثلاثة من بتات الكم الشاملة للحسابات الاعتيادية ولكن ليس للحساب الكمي. بوابة توفولي الكمومية هي نفس البوابة، محددة بـ 3 كيوبت. إذا قصرنا المدخلات على الحالتين و فقط فإن في حال كانت أول بتان في الحالة فإنها تطبق عملية باولي- X (أو NOT) على البت الثالثة، وإلا فلا تفعل شيئًا. ذلك مثال على بوابة وحدوية
تأثير القياس على الحالات المتشابكة/المتداخلة
ومن جهة أخرى، تمتد الحالة الكمية على بتيّ الكم. وهذا ما يسمى التشابك. سيؤدي قياس أحد بتّي الكم(2 بت كم) اللتان تشكلان حالة بيل هذه إلى أن بت الكم الآخر يجب أن يكون له نفس القيمة منطقيّا، ويجب أن يكون كلاهما متماثلين: إما أنه سيتم العثور عليه في الحالة أو الحالةعلى سبيل المثال: إذا تم قياس أحد بتات الكم وكان يساوي فإن البت الآخر لابد أن يساوي كذلك لأن حالتهما المجتمعة اصبحت يؤدي قياس إحدى البتات الكمية إلى تراكب الحالة الكمومية بأكملها، والتي تمتد عبر بتّي الكم.
في هذا الإطار، يحدث هذا النوع من تخصيص القيمة بشكل فوري على أي مسافة ، وقد تم التحقق من ذلك تجريبيًا بواسطة QUESS في سنة 2018 لمسافة تمتد إلى 1200 كيلومتر. يبدو أن هذه الظاهرة تحدث بشكل فوري بدلاً من الوقت الذي يستغرقه اجتياز المسافة التي تفصل بين بتات الكم بسرعة الضوء يسمى مفارقة إي بي آر ، وهو سؤال مفتوح في الفيزياء حول كيفية حل هذا الأمر. في الأصل تم حل المشكلة بالتخلي عن افتراض الواقعية المحلية ، ولكن ظهرت تفسيرات أخرى. لمزيد من المعلومات يمكنك مراجعة تجربة اختبار بيل. تثبت نظرية عدم الاتصال أن هذه الظاهرة من غير الممكن استخدامها لتوصيل المعلومات الكلاسيكية بسرعة أكبر من سرعة الضوء.
وفي السياق ذاته، إذا كانت هناك حالتان كميتان (بتات الكم أو السجلات ) متشابكتان (بمعنى أنه لا يمكن التعبير على حالتهما المتحدة كناتج للضرب التناظري ) فإن قياس أحد السجلين يؤثر أو يكشف عن حالة السجل الآخر عن طريق تراكب حالته جزئيًا أو كليًا كذلك. يمكن استخدام هذا التأثير للحساب، ويستعمل في الكثير من الخوارزميات.
وفي هذا السياق، الحالة الناتجة عن ذلك هي حالة بيل ولا يمكن وصف الحالة بأنها ناتج الضرب التناظري لاثنين من البتات. حيث لا يوجد حل لـ
وفي هذا السياق، تعمل تركيبة بوابتي هادامارد-CNOT على الحالة في النحو التالي:
وفي السياق ذاته، حالة GHZ تعد حالة كمية متشابكة مماثلة تمتد على ثلاثة بتات كم أو أكثر.
لأنه مثلًا يجب أن يكون غير صفرية وصفرية في حالتين هما و .
أمثلة بارزة
وفي هذا السياق، هناك عدد لا يحصى من البوابات. تم تسمية بعض البوابات من قبل مؤلفين مختلفين، نستعرض البوابات المستعمله في المقالات والكتب في الأسفل.
و
علاوةً على ذلك، لاحظ أنه بالنسبة للمصفوفة الهرمتية وبسبب الوحدوية فإن لذا لجميع البوابات الهرمتية. بمعنى آخر أنها بوابة عكسية لذاتها. ومن أمثلة البوابات الهرمتية بوابات باولي ، وهادامارد ، وCNOT ، وسواب SWAP ، و توفولي Toffoli . كل مصفوفة وحدوية هرميتية تحمل الخواص التالية: حيث أن
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟