(Almost) quadruply optimal unitary designs in 1D
تقدم هذه الورقة بناءً لتصاميم وحدوية تقريبية من النوع لـ من الكيوبتات في أنظمة أحادية البعد تحقق عمقاً للدائرة قريباً من المثالي وتعقيداً لبوابات السحر عبر تحسين الأساليب الحالية لتقليل أحجام كتل السحر وتحسين الفجوات الطيفية.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
في السعي لبناء آلة يمكنها حل المشكلات التي تفوق قدرات حواسيب اليوم، يتعلم العلماء كيفية تسخير القواعد الغريبة لميكانيكا الكم. هذه الآلات، المعروفة باسم الحواسيب الكمومية، تعتمد على حالات دقيقة من المادة يمكن أن توجد في احتمالات متعددة في آن واحد. ولجعل هذه الآلات مفيدة، يجب على الباحثين أن يكونوا قادرين على التحكم في هذه الحالات بدقة متناهية، وغالبًا عن طريق تطبيق سلسلة من العمليات التي تعمل مثل عملية خلط عشوائية لاحتمالات النظام. هذه العشوائية ليست مجرد فضول؛ بل هي أداة أساسية تُستخدم لاختبار مدى كفاءة عمل الحاسوب الكمومي، ولقياس الخصائص الفيزيائية بدقة عالية، ولمحاكاة السلوك المعقد للجزيئات والمواد. ومع ذلك، فإن إنشاء عملية خلط عشوائية حقيقية على حاسوب كمومي أمر صعب للغاية؛ فتنفيذ ذلك بشكل مثالي يتطلب سلسلة من العمليات طويلة ومعقدة لدرجة أن الآلة قد تفشل بسبب الأخطاء قبل إتمام المهمة.
وللتغلب على ذلك، يستخدم العلماء "اختصارًا ذكيًا" يسمى "التصميم" (design). فبدلاً من محاولة إنشاء خلط عشوائي كامل ولا نهائي، يقومون ببناء سلسلة أقصر وأبسط تبدو عشوائية بما يكفي لأي اختبار عملي. تخيل أنك تحاول خلط مجموعة من أوراق اللعب؛ فأنت لا تحتاج إلى خلطها حتى يصبح كل ترتيب ممكن لها متساوي الاحتمال للفوز في اليانصيب، بل تحتاج فقط إلى خلطها عدة مرات بحيث تبدو الأوراق مختلطة تمامًا لأجل لعبة واحدة. في العالم الكمومي، هذه "التصاميم" هي دوائر تحاكي الخصائص الإحصائية للعشوائية الحقيقية حتى مستوى معين من التعقيد. ولسنوات، كان التحدي يكمتم في بناء هذه التصاميم بأكبر قدر ممكن من الكفاءة، باستخدام أقل عدد من الخطوات وأقل قدر من الموارد الإضافية، خاصة عندما تكون أجزاء الحاسوب مرتبة في خط بسيط، وهو الترتيب الأكثر شيوعًا في الأجهزة التجريبية الحالية.
لقد أنشأ فريق من الباحثين الآن طريقة جديدة لإنشاء هذه التصاميم الكمومية تقترب بشكل ملحوظ من الحد النظري للكفاءة. يركز عملهم على الأنظمة أحادية الأبعاد، حيث تترتب الكيوبتات (وحدات المعلومات الكمومية الأساسية) في صف واحد، وتتفاعل فقط مع جيرانها المباشرين. هذا الإعداد هو الأكثر سهولة في الوصول إليه تجريبيًا، ولكنه أيضًا الأصعب في التعامل معه لأن المعلومات لا يمكنها القفز عبر الخط، بل يجب أن تنتقل خطوة بخطوة. وقد أثبت الباحثون أنه يمكنهم توليد هذه الخلطات العشوائية شبه المثالية باستخدام عمق دائرة ينمو ببطء شدم شديد مع زيادة حجم النظام. وتحديدًا، يزداد عدد الخطوات المطلوبة فقط مع اللوغاريتم الخاص بعدد الكيوبتات ومستوى العشوائية المطلوب، بدلاً من النمو بشكل انفجاري. وهذا يعني أنه حتى بالنسبة لنظام كبير، يظل الوقت اللازم لإنشاء التصميم ضمن النطاق المعقول.
يعتمد هذا الاختراق على استراتيجية مكونة من جزأين تجمع بين نوعين مختلفين من العمليات الكمومية. أولاً، يستخدم الباحثون طبقة من العمليات سهلة التنفيذ ومعروفة جيدًا، تُعرف باسم بوابات كليفورد (Clifford gates). ورغم أن هذه البوابات فعالة، إلا أنها تمتلك تناظرًا خفيًا يمنعها من أن تكون عشوائية حقًا بمفردها. ولكسر هذا التناظر وتحقيق عشوائية حقيقية، يدرج الفريق عددًا صغيرًا من البوابات الأكثر تعقيدًا، والتي تُسمى البوابات "السحرية" (magic gates). هذه البوابات السحرية هي المورد المكلف في الحوسبة الكمومية، إذ تتطلب غالبًا وقتًا وطاقة كبيرين لإنتاجها. والابتكار الرئيسي في هذا العمل هو إظهار أن الباحثين يمكنهم كسر التناظرات غير المرغوب فيها باستخدام عدد أقل بكثير من هذه البوابات المكلفة مما كان يُعتقد سابقًا. لقد أثبتوا أنه يمكن جعل حجم كتلة الكيوبتات المطلوبة لكسر التناظر صغيرة جدًا، بحيث تتناسب فقط مع لوغاريتم مستوى العشوائية المطلوب، بدلاً من النمو مع حجم النظام بأكمله.
ومن خلال ترتيب هذه المكونات بعناية، أنشأ الفريق دائرة تعمل كمُعشوٍ شبه مثالي. وقد أظهروا أن العدد الإجمالي للبوابات السحرية المكلفة المطلوبة يتناسب طرديًا مع عدد الكيوبتات ومستوى العشوائية، وهو تحسن هائل مقارنة بالطرق السابقة التي كانت تتطلب موارد أكثر بكثير. هذه الكفاءة أمر بالغ الأهمية لأن البوابات السحرية هي حاليًا حجر العثرة أمام بناء حواسيب كمومية واسعة النطاق ومقاومة للأخطاء. كما طور الباحثون طريقة جديدة لتوليد التباديل العشوائية اللازمة للكيوبتات باستخدام التفاعلات المحلية فقط في خط مستقيم. وقد أثبوتم أن مجموعة صغيرة محددة من العمليات الأساسية يمكنها توليد أي تبديل مطلوب، وأن هذه العمليات يمكن تنفيذها في وقت ثابت بغض النظر عن عدد الكيوبتات المعنية. وهذه النتيجة، التي تقف بذاتها كإنجاز هام، تضمن أن عملية الخلط العشوائي يمكن أن تحدث بسرعة دون الحاجة إلى نقل الكيوبتات عبر الخط بأكلى.
يجمع البناء النهائي هذه القطع معًا في تصميم كامل يكاد يكون بكفاءة ما تسمح به الفيزياء. وقد أثبت الباحثون أن طريقتهم تعمل لأي رتبة تصميم تصل إلى حجم النظام نفسه، وهو نطاق كان من الصعب الوصول إليه بهذا القدر من الكفاءة سابقًا. كما أظهروا أنه يمكن جعل الخطأ في العشوائية صغيرًا للغاية دون زيادة حجم الدائرة بشكل كبير. وبينما لا يزال هناك عامل لوغاريتمي ضئيل في الكفاءة يمكن تحسينه محتملًا، فإن هذا العمل يغلق الفجوة فعليًا بين ما هو ممكن نظريًا وما يمكن بناؤه. يوفر هذا الإنجاز مسارًا واضحًا وفعالًا من حيث الموارد لتوليد الوحدات العشوائية اللازمة للتعلم الكمومي، والقياس المرجعي، والتشفير. وهو يشير إلى أن حلم تشغيل خوارزميات كمومية عشوائية معقدة على أجهزة خطية ليس ممكناً فحسب، بل يمكن القيام به بمستوى من الكفاءة كان بعيد المنال في السابق.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.