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 के साथ क्वांटम सर्किट संश्लेषण

मूल जानकारी

  • पेपर ID: 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 गेट की क्षमता का अध्ययन करता है, साथ ही समग्र सर्किट आकार को अनुकूलित करता है। सटीक संश्लेषण के लिए, मनमाने ढंग से 3-क्वांटम बिट और n-क्वांटम बिट गेट को संश्लेषित करने के लिए SQiSW गेट की ऊपरी सीमा क्रमशः 24 और 1391924n(1+o(1))\frac{139}{192}4^n(1+o(1)) है, जो SQiSW गेट के लाई सिद्धांत और क्वांटम शैनन अपघटन में गुणों पर निर्भर करती है। पेपर केवल 8 SQiSW गेट का उपयोग करके Toffoli गेट के सटीक संश्लेषण योजना का भी परिचय देता है।

अनुसंधान पृष्ठभूमि और प्रेरणा

समस्या पृष्ठभूमि

  1. क्वांटम सर्किट संश्लेषण का महत्व: क्वांटम सर्किट संश्लेषण क्वांटम एल्गोरिदम को भौतिक उपकरणों पर लागू करने की मुख्य तकनीक है, जिसमें लक्ष्य यूनिटरी ऑपरेटर को क्वांटम सर्किट के रूप में निर्माण करने की आवश्यकता होती है, साथ ही सर्किट आकार या गहराई को अनुकूलित करना होता है।
  2. पारंपरिक विधियों की सीमाएं:
    • ऐतिहासिक रूप से मुख्य रूप से CNOT गेट को द्वि-क्वांटम बिट गेट के रूप में उपयोग किया जाता है
    • CNOT गेट की प्रायोगिक त्रुटि दर अधिक है, जो क्वांटम कम्प्यूटिंग के प्रदर्शन को सीमित करती है
    • मौजूदा संश्लेषण विधियां मुख्य रूप से CNOT गेट के लिए अनुकूलित हैं, अन्य प्रकार के द्वि-क्वांटम बिट गेट पर कम शोध है
  3. SQiSW गेट के लाभ:
    • अतिचालक क्वांटम प्रोसेसर पर छोटे गेट समय और कम त्रुटि दर प्रदर्शित करता है
    • एकल SQiSW गेट की निष्ठा 99.72% तक पहुंच सकती है, औसतन 99.31%
    • मनमाने ढंग से द्वि-क्वांटम बिट गेट संश्लेषण समस्या पर औसत निष्ठा 96.38% तक पहुंचती है
    • CNOT गेट की तुलना में, लगभग 79% द्वि-क्वांटम बिट गेट को अधिकतम 2 SQiSW गेट से संश्लेषित किया जा सकता है

अनुसंधान प्रेरणा

अतिचालक क्वांटम कंप्यूटर के लिए अधिक कुशल क्वांटम सर्किट कार्यान्वयन समाधान प्रदान करने के लिए क्वांटम सर्किट संश्लेषण में SQiSW गेट की क्षमता का अन्वेषण करना।

मुख्य योगदान

  1. सैद्धांतिक ऊपरी सीमा: सिद्ध किया कि मनमाने ढंग से 3-क्वांटम बिट गेट को अधिकतम 24 SQiSW गेट से संश्लेषित किया जा सकता है, मनमाने ढंग से n-क्वांटम बिट गेट को 1391924n(1+o(1))\frac{139}{192}4^n(1+o(1)) SQiSW गेट से संश्लेषित किया जा सकता है
  2. Toffoli गेट सटीक संश्लेषण: केवल 8 SQiSW गेट का उपयोग करके Toffoli गेट के सटीक संश्लेषण की योजना प्रस्तावित की
  3. प्रूनिंग एल्गोरिदम: संख्यात्मक अनुकूलन में खोज स्थान प्रूनिंग एल्गोरिदम का सैद्धांतिक विश्लेषण प्रदान किया, खोज स्थान को मूल का 112+o(1)\frac{1}{12}+o(1) तक कम किया
  4. संख्यात्मक अनुकूलन परिणाम: सिद्ध किया कि 11 SQiSW गेट स्वीकार्य संख्यात्मक त्रुटि के तहत मनमाने ढंग से 3-क्वांटम बिट गेट को संश्लेषित करने के लिए पर्याप्त हैं

विधि विवरण

कार्य परिभाषा

लक्ष्य यूनिटरी ऑपरेटर U दिया गया है, U को लागू करने के लिए SQiSW गेट और मनमाने ढंग से एकल-क्वांटम बिट गेट का उपयोग करके क्वांटम सर्किट निर्माण करें, लक्ष्य आवश्यक 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}
  • अनुकूलन उपकरण: पैरामीटर सीखने के लिए Python के qfactor पैकेज का उपयोग करें
  • खोज रणनीति: द्वि-स्तरीय खोज स्थान (सर्किट संरचना स्थान + पैरामीटर स्थान) का उपयोग करें

मूल्यांकन संकेतक

  • सटीक संश्लेषण: आवश्यक 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 गेट से संश्लेषित किया जा सकता है

  • CNOT गेट के 23484n(1+o(1))\frac{23}{48}4^n(1+o(1)) की तुलना में, 24% बचत

प्रमेय 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 गेट संश्लेषण की सैद्धांतिक ऊपरी सीमा प्रदान करता है, बल्कि संख्यात्मक विधि के माध्यम से व्यावहारिक सटीक संश्लेषण योजना भी खोजता है। हालांकि प्रायोगिक सत्यापन पहलू में अभी सुधार की गुंजाइश है, लेकिन इसका सैद्धांतिक ढांचा और विधि नवाचार भविष्य के क्वांटम सर्किट अनुकूलन अनुसंधान के लिए एक महत्वपूर्ण आधार स्थापित करते हैं।