Approximate synthesis of general single-qubit unitaries over the Clifford+ gate set
تقدم هذه الورقة خوارزمية حتمية، خالية من المساعدات (ancilla-free)، لتخليق الوحدات (unitaries) أحادية الكيوبت العامة عبر مجموعة بوابات Clifford+، والتي تحقق مقياس تكلفة موارد أقل قدره مقارنة بالمقياس الأمثل البالغ لمجموعة Clifford+ القياسية، مع ضمان أن الطريقة الجديدة لن تكون أكثر تكلفة أبداً بمجرد استهلاك حالة المحفز (catalyst state) على مدى فترة زمنية.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
تعد الحواسيب الكمومية بحل مشكلات مستحيلة بالنسبة للآلات الحالية، لكنها هشة للغاية. ولكي تعمل بشكل موثوق، يجب بناؤها بنوع خاص من تصحيح الأخطاء الذي يحول العمليات البسيطة إلى إجراءات معقدة ومستهلكة للموارد. في هذا العالم، الجزء الأكثر تكلفة في أي عملية حسابية ليس المنطق الأساسي، بل الحركات المحددة وغير القياسية المطلوبة لخلق نطاق كامل من الاحتمالات. يطلق العلماء على هذه الحركات المكلفة اسم "الحالات السحرية" (magic states). تعتمد مجموعة الأدوات القياسية لبناء الدوائر الكمومية على بوابات سهلة ورخيصة، بالإضافة إلى بوابة واحدة محددة ومكلفة تعمل كمحرك للحسابات المعقدة. لسنوات، كان الهدف هو إيجاد أقصر وأكثر المسارات كفاءة لأداء أي عملية حسابية مرغوبة باستخدام هذه المجموعة المحدودة من الأدوات، لأن كل خطوة إضافية تزيد من التكلفة ومخاطر الفشل.
لقد وجد فريق من الباحثين في جامعة كاليفورنيا، بيركلي، ومختبر لورانس بيركلي الوطني الآن طريقة لجعل هذه الحسابات أرخص بكثير عبر إضافة أداة واحدة جديدة إلى صندوق الأدوات. لقد قدموا بوابة تقوم بعملية دوران تبلغ نصف حجم البوابة المكلفة القياسية تماماً. وبينما تبدو هذه البوابة الجديدة وكأنها تعديل طفيف، إلا أنها تغير هندسة المشكلة بأكملها. فمن خلال استخدام هذا الدوران الأكثر دقة، طور الباحثون طريقة جديدة لبناء الدوائر الكمومية تصل إلى هدفها بخطوات أقل بكثير مما كان يُعتقد سابقاً. ويُظهر عملهم أنه بالنسبة لمجموعة واسعة من المهام، يقلل هذا النهج الجديد من عدد الموارد المكلفة بنحو عشرين بالمائة، مما يوفر مساراً أكثر كفاءة نحو الحوسبة الكمومية المتحملة للأخطاء.
إن التحدي الذي واجهه الباحثون هو في الأساس مشكلة ملاحة. تخيل أنك تحاول السير من نقطة إلى أخرى على شبكة. إذا كنت لا تستطيع سوى اتخاذ خطوات ثابتة وكبيرة، فغالباً ما ستتجاوز وجهتك أو تضطر إلى اتخاذ مسار طويل ومتعرج للوصول بالقرب منها. مجموعة الأدوات الكمومية القياسية تشبه شبكة ذات خطوات كبيرة. أما البوابة الجديدة التي قدمتها هذه الدراسة فتعمل كحجم خطوة أصغر، مما يسمح لـ "الماشي" بالتنقل في المساحة بدقة أكبر والوصول إلى الوجهة بعدد أقل من الحركات الإجمالية. لم يكتفِ الباحثون باقتراح هذه الفكرة فحسب؛ بل بنوا خوارزمية كاملة تأخذ أي عملية كمومية مرغوبة وتحدد تلقائياً أقصر تسلسل لهذه الخطوات الجديدة والأصغر لتحقيقها. وقد اختبروا هذه الطريقة مقابل أفضل التقنيات الموجودة باستخدام آلاف الأهداف العشوائية والمعقدة، وكانت النتائج متسقة وواضحة.
تعمل خوارزمية الفريق من خلال التعامل مع المشكلة كعملية بحث عبر مشهد شاسع من الحلول الممكنة. وبدلاً من تفكيك عملية معقدة إلى قطع أصغر ومنفصلة وحل كل منها على حدة — وهي طريقة غالباً ما تؤدي إلى مسارات طويلة وغير فعالة — قاموا بحل المشكلة ككل. سمح هذا النهج المباشر لهم بإيجاد مسارات أقصر بكثير. وعندما قاسوا تكلفة هذه الدوائر الجديدة، وجدوا أن عدد الموارد المكلفة المطلوبة ينمو ببطء أكبر بكثير مع زيادة الحاجة إلى الدقة. بالنسبة للطريقة القياسية، ترتفع التكلفة بمعدل معين مع طلب دقة أعلى. أما مع طريقتهم الجديدة، فإن التكلفة ترتفع بمعدل أبطأ بشكل ملحوظ. ومن الناحية العملية، يعني هذا أنه بالنسبة للحسابات عالية الدقة اللازمة للأعمال العلمية الجادة، توفر الطريقة الجديدة قدراً كبيراً من الموارد.
أحد أهم جوانب هذا الاكتشاف هو كيفية تعاملهم مع تكلفة الأداة الجديدة نفسها. لم يفترض الباحثون أن البوابة الجديدة الأصغر يمكن إنشاؤها مجاناً. في الواقع، يتطلب إنشاء هذه البوابة "حالة حفازة" خاصة، وهي مورد قابل لإعادة الاستخدام يتم إعداده مرة واحدة ثم استخدامه مرات عديدة. وقد حسب الفريق أنه حتى عند تضمين تكلفة إعداد هذا الحافز، تظل الطريقة الجديدة أرخص من الطريقة القديمة في معظم الحالات التي اختبروها. في الواقع، في أكثر من تسعة وتسعين بالمائة من المهام العشوائية التي جربوها، كانت الطريقة الجديدة أرخص بشكل صارم. الحالة الوحيدة التي لم تكن فيها الطريقة الجديدة أرخص هي عندما كانت المهمة بسيطة جداً بحيث لا تفوق التوفيرات الناتجة عن الخطوات الأصغر التكلفة الأولية للحافز، ولكن حتى في تلك الحالة، لم تكن أكثر تكلفة أبداً. وتُظهر هذه المتانة أن الميزة حقيقية وليست مجرد فضول نظري.
كما قارن الباحثون طريقتهم الجديدة بأفضل النتائج التي يمكن تحقيقها باستخدام مجموعة الأدوات القياسية القديمة. ووجدوا أن دوائرهم الجديدة ليست أرخص فحسب، بل هي أفضل باستمرار. في المتوسط، قللت الطريقة الجديدة التكلفة بنحو خمسة وعشرين بالمائة مقارلة بأكثر الدوائر القياسية كفاءة. وهذا مكسب كبير في مجال حيث كل خطوة يتم توفيرها لها قيمتها. وقد أطلق الفريق عملهم كمكتبة برمجية مفتوحة المصدر، مما يسمح للعلماء الآخرين باستخدام هذه الدوائر الأكثر كفاءة على الفور. كما أشاروا إلى أنه بينما تعتبر طريقتهم هي أفضل طريقة حتمية لحل المشكلة دون استخدام ذاكرة كمومية إضافية، إلا أن هناك تقنيات أخرى تستخدم العشوائية أو ذاكرة إضافية للحصول على تكاليف أقل. ومع ذلك، فإن تلك التقنيات تأتي مع مقايضات خاصة بها، مثل الحاجة إلى محاولات متعددة للنجاح أو الحاجة إلى أجهزة إضافية. وتبرز الطريقة الجديدة لأنها توفر حلاً واحداً مضموناً يعمل في كل مرة دون الحاجة إلى موارد إضافية.
تمتد تداعيات هذا العمل إلى ما هو أبعد من مجرد توفير بعض الخطوات. فمن خلال إظهار أن وجود شبكة عمليات أكثر دقة يؤدي إلى دوائر أرخص، فتح الباحثون مساراً جديداً لتحسين الحواسيب الكمومية. لقد أثبتوا أن الحدود النظرية لما يمكن تحقيقه باستخدام مجموعة الأدوات القياسية ليست هي الكلمة الأخيرة. فمع وجود المزيج الصحيح من الأدوات وطريقة أذكى للبحث عن الحلول، يمكن خفض تكلفة الحوسبة الكمومية بشكل أكبر. لم يدّع الفريق أنهم وجدوا الحد الرياضي المطلق للكفاءة، لكن نتائجهم تظهر أن أفضل الأساليب الحالية ليست نهاية الطريق. ومع انتقال الحواسيب الكمومية من النماذج التجريبية إلى الآلات العملية، سيكون إيجاد طرق لتقليل تكلفة العمليات أمراً بالغ الأهمية. وتوفر هذه الطالة الجديدة وسيلة ملموسة ومختبرة للقيام بذلك، مما يجعل حلم الحوسبة الكمومية واسعة النطاق والمتحملة للأخطاء أكثر قابلية للتحقيق.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.