2025-11-17T01:52:13.567677

Quantum circuit synthesis with SQiSW

Tang, Zhang, Sun
The primary objective of quantum circuit synthesis is to efficiently and accurately realize specific quantum algorithms or operations utilizing a predefined set of quantum gates, while also optimizing the circuit size. It holds a pivotal position in Noisy Intermediate-Scale Quantum (NISQ) computation. Historically, most synthesis efforts have predominantly utilized CNOT or CZ gates as the 2-qubit gates. However, the SQiSW gate, also known as the square root of iSWAP gate, has garnered considerable attention due to its outstanding experimental performance with low error rates and high efficiency in 2-qubit gate synthesis. In this paper, we investigate the potential of the SQiSW gate in various synthesis problems by utilizing only the SQiSW gate along with arbitrary single-qubit gates, while optimizing the overall circuit size. For exact synthesis, the upper bound of SQiSW gates to synthesize arbitrary 3-qubit and $n$-qubit gates are 24 and $\frac{139}{192}4^n(1+o(1))$ respectively, which relies on the properties of SQiSW gate in Lie theory and Quantum Shannon Decomposition. We also introduce an exact synthesis scheme for Toffoli gate using only 8 SQiSW gates, which is grounded in numerical observation. More generally, with respect to numerical approximations, we provide a theoretical analysis of a pruning algorithm to reduce the size of the searching space in numerical experiment to $\frac{1}{12}+o(1)$ of previous size, helping us reach the result that 11 SQiSW gates are enough in arbitrary 3-qubit gates synthesis up to an acceptable numerical error.
academic

تركيب الدوائر الكمية باستخدام SQiSW

المعلومات الأساسية

  • معرّف الورقة: 2412.14828
  • العنوان: Quantum circuit synthesis with SQiSW
  • المؤلفون: Jialiang Tang, Jialin Zhang, Xiaoming Sun (معهد تكنولوجيا الحوسبة بالأكاديمية الصينية للعلوم)
  • التصنيف: quant-ph
  • مجلة النشر: Quantum (2025)
  • رابط الورقة: https://arxiv.org/abs/2412.14828

الملخص

الهدف الرئيسي من تركيب الدوائر الكمية هو تنفيذ خوارزميات أو عمليات كمية محددة بكفاءة ودقة باستخدام مجموعة محددة مسبقاً من البوابات الكمية، مع تحسين حجم الدائرة. يحتل هذا موقعاً حاسماً في الحوسبة الكمية متوسطة الحجم الضوضائية (NISQ). تاريخياً، استخدمت معظم أعمال التركيب بوابات CNOT أو CZ كبوابات ثنائية الكيوبت. ومع ذلك، حظيت بوابة SQiSW (الجذر التربيعي لبوابة iSWAP) باهتمام كبير نظراً لأدائها التجريبي المتفوق ومعدل الخطأ المنخفض والكفاءة العالية في تركيب البوابات ثنائية الكيوبت. تدرس هذه الورقة إمكانيات بوابة SQiSW في مختلف مشاكل التركيب باستخدام بوابات SQiSW فقط وبوابات أحادية الكيوبت عشوائية، مع تحسين حجم الدائرة الكلي. بالنسبة للتركيب الدقيق، فإن الحدود العليا لبوابات SQiSW لتركيب بوابات 3-كيوبت و n-كيوبت عشوائية هي 24 و 1391924n(1+o(1))\frac{139}{192}4^n(1+o(1)) على التوالي، وهذا يعتمد على خصائص بوابة SQiSW في نظرية لي وتحليل شانون الكمي. تقدم الورقة أيضاً مخطط تركيب دقيق لبوابة Toffoli باستخدام 8 بوابات SQiSW فقط بناءً على الملاحظات الرقمية.

خلفية البحث والدافع

خلفية المشكلة

  1. أهمية تركيب الدوائر الكمية: يعتبر تركيب الدوائر الكمية تقنية حاسمة لتنفيذ الخوارزميات الكمية على الأجهزة الفيزيائية، حيث يتطلب بناء عامل يونيتاري مستهدف كدائرة كمية مع تحسين حجم الدائرة أو عمقها.
  2. قيود الطرق التقليدية:
    • استخدمت معظم الأعمال التاريخية بوابة CNOT كبوابة ثنائية الكيوبت
    • معدل الخطأ التجريبي لبوابة CNOT مرتفع نسبياً، مما يحد من أداء الحوسبة الكمية
    • تركز طرق التركيب الحالية بشكل أساسي على تحسين بوابة CNOT، مع بحث محدود عن أنواع أخرى من البوابات ثنائية الكيوبت
  3. مزايا بوابة SQiSW:
    • تُظهر وقت بوابة أقصر ومعدل خطأ أقل على معالجات الكم فائقة التوصيل
    • يمكن أن تصل دقة بوابة SQiSW الفردية إلى 99.72%، بمتوسط 99.31%
    • تصل دقة المتوسط إلى 96.38% في مشاكل تركيب البوابات ثنائية الكيوبت العشوائية
    • مقارنة ببوابة CNOT، يمكن تركيب حوالي 79% من البوابات ثنائية الكيوبت باستخدام بوابتي SQiSW على الأكثر

دافع البحث

استكشاف إمكانيات بوابة SQiSW في تركيب الدوائر الكمية لتوفير مخطط تنفيذ دائرة كمية أكثر كفاءة لأجهزة الكم فائقة التوصيل.

المساهمات الأساسية

  1. الحدود النظرية: إثبات أن أي بوابة 3-كيوبت يمكن تركيبها باستخدام 24 بوابة SQiSW على الأكثر، وأي بوابة n-كيوبت يمكن تركيبها باستخدام 1391924n(1+o(1))\frac{139}{192}4^n(1+o(1)) بوابة SQiSW
  2. التركيب الدقيق لبوابة Toffoli: اقتراح مخطط لتركيب دقيق لبوابة Toffoli باستخدام 8 بوابات SQiSW فقط
  3. خوارزمية التقليم: توفير تحليل نظري لخوارزمية تقليم فضاء البحث في التحسين الرقمي، مما يقلل فضاء البحث إلى 112+o(1)\frac{1}{12}+o(1) من الأصلي
  4. نتائج التحسين الرقمي: إثبات أن 11 بوابة SQiSW كافية لتركيب أي بوابة 3-كيوبت ضمن خطأ رقمي مقبول

شرح الطريقة

تعريف المهمة

بالنظر إلى عامل يونيتاري مستهدف U، استخدام بوابات SQiSW وبوابات أحادية الكيوبت عشوائية لبناء دائرة كمية لتنفيذ U، والهدف هو تقليل عدد بوابات SQiSW المطلوبة.

الطرق التقنية الأساسية

1. التحليل القائم على نظرية لي

  • تحليل KAK: استخدام تحليل KAK لتمثيل أي بوابة ثنائية الكيوبت كفئة معادلة محلياً
  • غرفة Weyl: استخدام غرفة Weyl لوصف معاملات التفاعل للبوابات ثنائية الكيوبت
  • الخصائص الرياضية لبوابة SQiSW:
    • تتبادل مع Z⊗Z
    • تماثل الكيوبت
    • SQiSW† و SQiSW معادلة محلياً

2. تحليل شانون الكمي

استخدام تحليل شانون الكمي العودي لتحليل بوابات n-كيوبت إلى بوابات أصغر:

Any n-qubit gate = Multiplexor-Rz + Multiplexor-Ry + Multiplexor-Rz

3. تقنيات تحسين الدائرة

  • امتصاص البوابات القطرية: نقل وامتصاص البوابات القطرية في المضاعفات المجاورة
  • تحسين استبدال البوابات: استبدال بوابات CNOT ببوابات CZ لتقليل عدد البوابات

نقاط الابتكار التقني

  1. الاستفادة الكاملة من خصائص بوابة SQiSW: تصميم مخطط تحليل متخصص بناءً على الخصائص الرياضية لبوابة SQiSW
  2. التركيب الدقيق بمساعدة رقمية: من خلال التحسين الرقمي ملاحظة أنماط المعاملات، واستنتاج مخطط التركيب الدقيق لبوابة Toffoli
  3. تحليل التقليم النظري: أول تحليل صارم نظري لتقنيات التقليم في تركيب الدوائر الكمية

الإعدادات التجريبية

إطار التحسين الرقمي

  • دالة الهدف: استخدام مقياس المسافة القياسي E(U,V)=1−∣tr(U†V)∣2nE(U,V) = 1 - \frac{|tr(U^\dagger V)|}{2^n}
  • عتبة التوقف: 10−610^{-6}
  • أدوات التحسين: استخدام حزمة qfactor في Python لتعلم المعاملات
  • استراتيجية البحث: اعتماد بحث ثنائي الطبقة (فضاء هيكل الدائرة + فضاء المعاملات)

مؤشرات التقييم

  • التركيب الدقيق: الحد الأعلى النظري لعدد بوابات SQiSW المطلوبة
  • التركيب الرقمي: الحد الأدنى من بوابات SQiSW المطلوبة لتحقيق الخطأ المستهدف
  • كفاءة التقليم: مضاعف تقليل فضاء البحث

معايير المقارنة

  • نتائج تركيب بوابة CNOT
  • الحد الأدنى النظري
  • الطرق المثلى الموجودة

نتائج التجارب

النتائج النظرية الرئيسية

محتوى النظريات 1-4 المحدد:

النظرية 1: أي بوابة 3-كيوبت يمكن تركيبها باستخدام 24 بوابة SQiSW على الأكثر

  • مقارنة ببوابة CNOT التي تحتاج 20 بوابة، يزيد فقط 4 بوابات
  • توفير 40% مقارنة بمخطط الاستبدال البسيط (40 بوابة)

النظرية 2: أي بوابة n-كيوبت يمكن تركيبها باستخدام 1391924n−3⋅2n+53\frac{139}{192}4^n - 3 \cdot 2^n + \frac{5}{3} بوابة SQiSW على الأكثر

  • توفير 24% مقارنة ببوابة CNOT التي تحتاج 23484n(1+o(1))\frac{23}{48}4^n(1+o(1))

النظرية 3: خوارزمية التقليم تقلل فضاء البحث إلى 1123N(1+o(1))\frac{1}{12}3^N(1+o(1))

النظرية 4: بوابة Toffoli يمكن تركيبها بدقة باستخدام 8 بوابات SQiSW

نتائج التحسين الرقمي

![وصف جدول نتائج التجارب]

  • بوابة Toffoli: 8 بوابات SQiSW يمكنها تحقيق خطأ بمستوى 10−1210^{-12}
  • أي بوابة 3-كيوبت: 11 بوابة SQiSW يمكنها تحقيق متوسط خطأ بمستوى 10−610^{-6}

المقارنة مع بوابة CNOT

  • تركيب بوابة 3-كيوبت: تحتاج SQiSW إلى 11 بوابة، بينما CNOT تحتاج 14 بوابة
  • تركيب بوابة Toffoli: تحتاج SQiSW إلى 8 بوابات، بينما CNOT تحتاج 6 بوابات، لكن معدل الخطأ التجريبي لـ SQiSW أقل

الأعمال ذات الصلة

تركيب بوابة CNOT التقليدي

  • Barenco وآخرون (1995): أول خوارزمية تركيب باستخدام CNOT وبوابات أحادية الكيوبت عشوائية
  • تحليل شانون الكمي: الحد الأعلى الأمثل الحالي 23484n\frac{23}{48}4^n
  • بوابة Toffoli: تكلفة CNOT هي 6، وهي نتيجة محكمة بالفعل

البحث عن بوابات كمية أخرى

  • بوابة MS: هيكل خاص للتركيب الرقمي
  • إطار التركيب العام: أدوات مثل Synthetiq و BQSKit

تطور بوابة SQiSW

  • التنفيذ التجريبي: الأداء المتفوقة على معالجات الكم فائقة التوصيل
  • الأساس النظري: التحليل القائم على تحليل KAK وغرفة Weyl

الخلاصة والمناقشة

الاستنتاجات الرئيسية

  1. تُظهر بوابة SQiSW أداءً نظرياً وتجريبياً أفضل من بوابة CNOT في تركيب الدوائر الكمية
  2. مخططات التركيب المقترحة تحافظ على عدد بوابات منخفض نسبياً مع الاستفادة من معدل الخطأ المنخفض لبوابة SQiSW
  3. يمكن للطرق المساعدة الرقمية اكتشاف مخططات التركيب الدقيق بفعالية

القيود

  1. الحد الأدنى لبوابة Toffoli غير معروف: لم يتم إثبات ما إذا كانت 8 بوابات SQiSW هي حد محكم
  2. قيود الطريقة الرقمية: قد تكون قابلية تطبيق طريقة الملاحظة الرقمية محدودة للمهام الأكثر تعقيداً
  3. التحقق التجريبي غير كافٍ: نقص التحقق على أجهزة كمية فعلية

الاتجاهات المستقبلية

  1. استكشاف الحدود المحكمة لتركيب بوابة SQiSW
  2. توسيع الطرق المساعدة الرقمية إلى مهام تركيب أكثر تعقيداً
  3. اكتشاف مخططات تحليل أكثر خصوصية باستخدام غرفة Weyl
  4. التحقق من مخططات التركيب المقترحة على أجهزة كمية فعلية

التقييم المتعمق

المزايا

  1. مساهمة نظرية كبيرة: أول دراسة منهجية لقدرات تركيب بوابة SQiSW، توفير إطار نظري شامل
  2. ابتكار الطريقة: دمج ماهر لنظرية لي وتحليل شانون الكمي والتحسين الرقمي
  3. قيمة عملية عالية: توفير مخططات تركيب دائرة كمية عملية لأجهزة الكم فائقة التوصيل
  4. تحليل صارم: تحليل نظري صارم لخوارزميات التقليم

أوجه القصور

  1. التحقق التجريبي غير كافٍ: بشكل أساسي تحليل نظري، مع نقص التحقق على أجهزة كمية حقيقية
  2. قيود نطاق التطبيق: يركز بشكل أساسي على بوابة SQiSW، مع وضوح غير كافٍ حول قابلية التعميم على أنواع بوابات كمية أخرى
  3. الاعتماد على الطريقة الرقمية: يعتمد التركيب الدقيق لبوابة Toffoli على الملاحظة الرقمية، مع نقص الإثبات البنائي

التأثير

  1. القيمة الأكاديمية: توفير اتجاه بحثي جديد وطرق لمجال تركيب الدوائر الكمية
  2. الأهمية العملية: توجيه مهم لتنفيذ الحوسبة الكمية في عصر NISQ
  3. قابلية التكرار: النتائج النظرية لها قابلية تكرار جيدة، والتجارب الرقمية توفر إعدادات معاملات مفصلة

السيناريوهات المطبقة

  1. الحوسبة الكمية فائقة التوصيل: مناسبة بشكل خاص لمعالجات الكم فائقة التوصيل التي تدعم بوابة SQiSW
  2. تطبيقات NISQ: السيناريوهات التي تتطلب عمليات بوابة كمية عالية الدقة في بيئة ضوضائية
  3. تنفيذ الخوارزميات الكمية: تنفيذ الخوارزميات الكمية التي تتطلب تركيب دائرة فعال

المراجع

تستشهد الورقة بـ 17 مرجعاً أساسياً، تغطي الأعمال الكلاسيكية في تركيب الدوائر الكمية ونظرية تحليل KAK والنتائج التجريبية الأخيرة لبوابة SQiSW، مما يوفر أساساً نظرياً متيناً للبحث.

تقدم هذه الورقة مساهمة مهمة في مجال تركيب الدوائر الكمية، حيث توفر ليس فقط الحدود النظرية لتركيب بوابة SQiSW، بل تكتشف أيضاً من خلال الطرق الرقمية مخططات تركيب دقيقة عملية. على الرغم من أن هناك حاجة لتعزيز التحقق التجريبي، فإن إطارها النظري وابتكارات طريقتها توضع أساساً مهماً لأبحاث تحسين الدوائر الكمية المستقبلية.