2025-11-25T01:10:17.376877

Simon's algorithm in the NISQ cloud

Robertson, Doucet, Spicer et al.
Simon's algorithm was one of the first problems to demonstrate a genuine quantum advantage. The algorithm, however, assumes access to noise-free qubits. In our work we use Simon's algorithm to benchmark the error rates of devices currently available in the "quantum cloud." As a main result we obtain an objective comparison between the different physical platforms made available by IBM and IonQ. Our study highlights the importance of understanding the device architectures and chip topologies when transpiling quantum algorithms onto hardware. For instance, we demonstrate that two-qubit operations on spatially separated qubits on superconducting chips should be avoided.
academic

NISQ क्लाउड में साइमन का एल्गोरिदम

मूल जानकारी

  • पेपर ID: 2406.11771
  • शीर्षक: NISQ क्लाउड में साइमन का एल्गोरिदम
  • लेखक: रीस रॉबर्टसन, एमेरी डूसेट, अर्नेस्ट स्पाइसर, सेबेस्टियन डेफनर
  • वर्गीकरण: quant-ph cs.ET
  • प्रकाशन समय: 18 जून 2024 (arXiv प्रीप्रिंट)
  • पेपर लिंक: https://arxiv.org/abs/2406.11771

सारांश

साइमन एल्गोरिदम सबसे पहले वास्तविक क्वांटम लाभ प्रदर्शित करने वाली समस्याओं में से एक है। हालांकि, यह एल्गोरिदम शोर-मुक्त क्वांटम बिट्स तक पहुंच मानता है। यह अनुसंधान वर्तमान "क्वांटम क्लाउड" में उपलब्ध उपकरणों की त्रुटि दरों को बेंचमार्क करने के लिए साइमन एल्गोरिदम का उपयोग करता है। मुख्य परिणाम IBM और IonQ द्वारा प्रदान किए गए विभिन्न भौतिक प्लेटफार्मों की वस्तुनिष्ठ तुलना है। अनुसंधान क्वांटम एल्गोरिदम को हार्डवेयर में अनुवाद करते समय उपकरण आर्किटेक्चर और चिप टोपोलॉजी को समझने के महत्व पर जोर देता है। उदाहरण के लिए, यह प्रदर्शित करता है कि सुपरकंडक्टिंग चिप्स पर स्थानिक रूप से अलग किए गए क्वांटम बिट्स के बीच दो-क्वांटम-बिट ऑपरेशन से बचना चाहिए।

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

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

  1. क्वांटम लाभ का सिद्धांत और व्यावहारिक अंतराल: साइमन एल्गोरिदम सैद्धांतिक रूप से घातीय क्वांटम त्वरण प्रदान करता है, लेकिन यह शोर-मुक्त क्वांटम बिट्स की धारणा पर आधारित है, जबकि वर्तमान NISQ (शोरगुल वाली मध्यवर्ती-पैमाने की क्वांटम) उपकरणों में महत्वपूर्ण शोर है।
  2. NISQ उपकरण प्रदर्शन मूल्यांकन की आवश्यकता: क्वांटम कंप्यूटिंग निवेश में वृद्धि के साथ (2030 के दशक के मध्य तक 1.3 ट्रिलियन डॉलर के बाजार आकार की अपेक्षा), वर्तमान क्वांटम क्लाउड उपकरणों के वास्तविक प्रदर्शन का वस्तुनिष्ठ मूल्यांकन आवश्यक है।
  3. एल्गोरिदम पोर्टिंग की चुनौतियां: विभिन्न क्वांटम हार्डवेयर प्लेटफार्म (सुपरकंडक्टिंग बनाम आयन ट्रैप) में विभिन्न आर्किटेक्चर विशेषताएं हैं, जिन्हें एल्गोरिदम प्रदर्शन पर इन अंतरों के प्रभाव को समझने की आवश्यकता है।

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

  • साइमन एल्गोरिदम शोर के प्रति अत्यधिक संवेदनशील है, जो इसे NISQ उपकरणों के शोर निदान के लिए एक आदर्श उपकरण बनाता है
  • विभिन्न क्वांटम क्लाउड प्लेटफार्मों की व्यवस्थित तुलना में कमी
  • हार्डवेयर टोपोलॉजी के एल्गोरिदम प्रदर्शन पर विशिष्ट प्रभाव को समझने की आवश्यकता

मुख्य योगदान

  1. व्यवस्थित बेंचमार्किंग: IBM और IonQ के कई क्वांटम उपकरणों पर साइमन एल्गोरिदम का उपयोग करके पहली व्यापक त्रुटि दर बेंचमार्किंग
  2. प्लेटफार्म तुलनात्मक विश्लेषण: सुपरकंडक्टिंग क्वांटम बिट्स (IBM) और आयन ट्रैप (IonQ) प्लेटफार्मों की वस्तुनिष्ठ प्रदर्शन तुलना प्रदान करता है
  3. टोपोलॉजी निर्भरता की खोज: सुपरकंडक्टिंग प्लेटफार्म पर क्वांटम बिट स्थानिक अलगाव के महत्वपूर्ण नकारात्मक प्रभाव को प्रदर्शित करता है
  4. शोर मॉडल सत्यापन: पाया कि मौजूदा शोर सिम्युलेटर वास्तविक हार्डवेयर के व्यवहार की सटीक भविष्यवाणी नहीं कर सकते
  5. क्वांटम लाभ थ्रेशोल्ड विश्लेषण: वर्तमान NISQ उपकरणों से वास्तविक क्वांटम लाभ तक विशिष्ट अंतराल निर्धारित करता है

विधि विस्तार

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

साइमन समस्या: एक फ़ंक्शन f दिया गया है, यह निर्धारित करें कि यह एक-से-एक फ़ंक्शन है या गुप्त स्ट्रिंग s के साथ दो-से-एक आवधिक फ़ंक्शन है, और यदि बाद वाला है तो s खोजें।

गणितीय अभिव्यक्ति: n-बिट स्ट्रिंग इनपुट के लिए, f या तो एक-से-एक है, या किसी भी दो इनपुट x₁ और x₂ के लिए जो समान आउटपुट में मैप करते हैं, x₁ ⊕ x₂ = s है।

एल्गोरिदम कार्यान्वयन

क्वांटम सर्किट संरचना

  1. आरंभीकरण: दो n-क्वांटम-बिट रजिस्टर, दोनों |0⟩ अवस्था में आरंभीकृत
  2. पहला हैडामार्ड रूपांतरण: पहले रजिस्टर पर H गेट लागू करें, समान सुपरपोजिशन अवस्था बनाएं
  3. Oracle ऑपरेशन: Uₓ लागू करें, Uₓ(|x⟩|y⟩) = |x⟩|f(x)⊕y⟩ को कार्यान्वित करें
  4. दूसरा हैडामार्ड रूपांतरण: पहले रजिस्टर पर फिर से H गेट लागू करें, हस्तक्षेप पैटर्न उत्पन्न करें
  5. माप: सभी क्वांटम बिट्स को मापें, गुप्त स्ट्रिंग s के लिए ऑर्थोगोनल परिणाम निकालें

Oracle कार्यान्वयन वेरिएंट

जटिल Oracle: दो-क्वांटम-बिट गेट्स की अधिकतम संख्या का उपयोग

  • कई CNOT गेट्स और एकल-क्वांटम-बिट रोटेशन शामिल
  • अधिकतम उलझाव ऑपरेशन के तहत हार्डवेयर प्रदर्शन का परीक्षण

सरल Oracle: दो-क्वांटम-बिट गेट्स की न्यूनतम संख्या का उपयोग

  • उलझाव ऑपरेशन को कम करें
  • प्रदर्शन आधारभूत तुलना के रूप में कार्य करता है

प्रदर्शन मूल्यांकन संकेतक

एल्गोरिदम त्रुटि दर: गुप्त स्ट्रिंग s के लिए गैर-ऑर्थोगोनल परिणाम लौटाने वाले पुनरावृत्तियों का प्रतिशत के रूप में परिभाषित

  • आदर्श स्थिति में 0% होना चाहिए
  • 50% त्रुटि दर यादृच्छिक अनुमान के बराबर है, जो एल्गोरिदम की पूर्ण विफलता को दर्शाता है

प्रायोगिक सेटअप

परीक्षण प्लेटफार्म

IBM सुपरकंडक्टिंग प्लेटफार्म

  • उपकरण: Brisbane, Osaka, Kyoto (सभी 127-क्वांटम-बिट Eagle चिप्स)
  • विशेषताएं: निश्चित कनेक्शन टोपोलॉजी, दूरस्थ ऑपरेशन के लिए SWAP गेट्स की आवश्यकता
  • शोर मॉडल: IBM AER स्थानीय सिम्युलेटर, एकल/दो-क्वांटम-बिट गेट त्रुटियां और पढ़ने की त्रुटियां शामिल

IonQ आयन ट्रैप प्लेटफार्म

  • उपकरण: Harmony (11 क्वांटम बिट्स), Aria (25 क्वांटम बिट्स), Forte (32 क्वांटम बिट्स)
  • विशेषताएं: पूर्ण कनेक्शन टोपोलॉजी, किसी भी क्वांटम बिट्स के बीच सीधा ऑपरेशन
  • लाभ: उच्च सटीकता, पूर्वानुमेयता और सुसंगतता समय

प्रायोगिक पैरामीटर

  • समस्या आकार: n ∈ 2, 12 (4-24 क्वांटम बिट्स के अनुरूप)
  • पुनरावृत्ति संख्या: प्रत्येक कॉन्फ़िगरेशन के लिए 3 प्रयोग, सिम्युलेटर के लिए 30 बार
  • क्वांटम बिट आवंटन: IBM सिस्टम को भौतिक क्वांटम बिट्स के चयन को गतिशील रूप से अनुकूलित करने की अनुमति
  • कैलिब्रेशन अपडेट: प्रत्येक प्रयोग से पहले नवीनतम शोर विशेषताएं प्राप्त करें

प्रायोगिक परिणाम

मुख्य निष्कर्ष

1. समग्र प्रदर्शन प्रवृत्ति

  • सभी NISQ उपकरण समस्या आकार बढ़ने पर त्रुटि दर में वृद्धि दिखाते हैं
  • महत्वपूर्ण थ्रेशोल्ड: लगभग 12 क्वांटम बिट्स पर, जटिल Oracle की त्रुटि दर 50% के करीब पहुंचती है
  • क्वांटम लाभ पूर्वानुमान: 53 क्वांटम बिट्स तक बाहर निकालने पर, सभी उपकरणों की त्रुटि दर 50% तक पहुंचेगी

2. प्लेटफार्म अंतर

IBM सुपरकंडक्टिंग प्लेटफार्म:

  • जटिल Oracle: गैर-रैखिक त्रुटि वृद्धि, n>8 पर तीव्र गिरावट
  • सरल Oracle: अच्छा प्रदर्शन, त्रुटि दर कम रहती है
  • स्थानिक अलगाव प्रभाव: CNOT गेट त्रुटि दर क्वांटम बिट्स के बीच दूरी के साथ महत्वपूर्ण रूप से बढ़ता है

IonQ आयन ट्रैप प्लेटफार्म:

  • त्रुटि दर सुसंगत रैखिक वृद्धि पैटर्न दिखाता है
  • पूर्ण कनेक्शन टोपोलॉजी स्थानिक अलगाव समस्या से बचाता है
  • समग्र प्रदर्शन अधिक पूर्वानुमेय है

3. सिम्युलेटर बनाम वास्तविक हार्डवेयर

  • IBM: शोर सिम्युलेटर जटिल Oracle की त्रुटि दर को गंभीर रूप से कम आंकता है
  • IonQ: सिम्युलेटर प्रवृत्ति सही भविष्यवाणी करता है लेकिन त्रुटि दर को लगभग 2 गुना कम आंकता है
  • मुख्य समस्या: मौजूदा शोर मॉडल सहसंबद्ध त्रुटियों को पर्याप्त रूप से नहीं मानते

मात्रात्मक परिणाम

भौतिक पैरामीटर तुलना

पैरामीटरIBM BrisbaneIBM OsakaIBM KyotoIonQ ForteIonQ Aria
T₁ समय213.12 μs297.17 μs215.43 μs100 s100 s
T₂ समय145.97 μs127.23 μs109.44 μs1 s1 s
दो-क्वांटम-बिट गेट त्रुटि दर0.74%0.93%0.92%0.74%8.57%
पढ़ने की त्रुटि दर1.32%2.18%1.48%0.5%0.52%

स्थानिक अलगाव प्रभाव

IBM प्लेटफार्म पर, CNOT गेट त्रुटि दर नियंत्रण बिट और लक्ष्य बिट के बीच दूरी के साथ स्पष्ट वृद्धि दिखाता है, जबकि शोर सिम्युलेटर इस प्रभाव को सटीक रूप से कैप्चर नहीं कर सकता।

संबंधित कार्य

क्वांटम एल्गोरिदम बेंचमार्किंग

  • ऐतिहासिक अनुसंधान: शोर एल्गोरिदम के प्रारंभिक छोटे पैमाने के कार्यान्वयन, यादृच्छिक सर्किट नमूनाकरण, ग्रोवर खोज आदि
  • NISQ मूल्यांकन: पूर्व अनुसंधान से पता चलता है कि IBM, Rigetti, IonQ और DWave उपकरण सभी निष्पक्ष नमूनाकरण प्राप्त नहीं करते

छिपी हुई उपसमूह समस्या

  • सैद्धांतिक ढांचा: साइमन एल्गोरिदम छिपी हुई उपसमूह समस्या के प्रतिनिधि के रूप में, शोर एल्गोरिदम, Deutsch-Jozsa एल्गोरिदम आदि के समान
  • क्वांटम लाभ: पहले एल्गोरिदमों में से एक जो प्रदर्शित करता है कि क्वांटम ट्यूरिंग मशीन Church-Turing थीसिस का उल्लंघन कर सकते हैं

NISQ उपकरण विशेषताएं

  • शोर मॉडलिंग: मौजूदा अनुसंधान मुख्य रूप से यादृच्छिक पाउली शोर पर केंद्रित है, यह पेपर वास्तविक हार्डवेयर की जटिलता को प्रकट करता है
  • उपकरण तुलना: विभिन्न भौतिक प्लेटफार्मों की व्यवस्थित तुलना में कमी

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

  1. NISQ सीमाएं: वर्तमान क्वांटम क्लाउड उपकरण अभी भी बहुत शोरगुल हैं, वास्तविक क्वांटम लाभ का समर्थन करने के लिए
  2. आर्किटेक्चर महत्व: एल्गोरिदम को हार्डवेयर में अनुवाद करने के लिए उपकरण आर्किटेक्चर और चिप टोपोलॉजी को समझना महत्वपूर्ण है
  3. स्थानिक प्रभाव: सुपरकंडक्टिंग चिप्स पर स्थानिक रूप से अलग किए गए क्वांटम बिट्स के बीच दो-क्वांटम-बिट ऑपरेशन से बचना चाहिए
  4. सिम्युलेटर अपर्याप्तता: मौजूदा शोर सिम्युलेटर वास्तविक हार्डवेयर के व्यवहार की सटीक भविष्यवाणी नहीं कर सकते

तकनीकी अंतर्दृष्टि

सुपरकंडक्टिंग प्लेटफार्म अनुकूलन रणनीति

  • एल्गोरिदम डिजाइन करते समय क्वांटम बिट कनेक्शन टोपोलॉजी पर विचार करने की आवश्यकता है
  • SWAP गेट्स की आवश्यकता वाले दूरस्थ ऑपरेशन को कम करें
  • गतिशील क्वांटम बिट आवंटन टोपोलॉजी सीमाओं को आंशिक रूप से कम कर सकता है

आयन ट्रैप प्लेटफार्म लाभ

  • पूर्ण कनेक्शन एल्गोरिदम कार्यान्वयन को सरल बनाता है
  • बेहतर त्रुटि पूर्वानुमेयता
  • वर्तमान क्वांटम बिट संख्या सीमा अभी भी मुख्य बाधा है

सीमाएं

  1. एल्गोरिदम विशिष्टता: निष्कर्ष मुख्य रूप से साइमन एल्गोरिदम पर आधारित हैं, अन्य एल्गोरिदम अलग तरह से प्रदर्शन कर सकते हैं
  2. समय निर्भरता: क्वांटम उपकरण प्रदर्शन लगातार सुधार रहा है, निष्कर्षों की समयबद्धता है
  3. स्केल सीमा: उपकरण क्षमता द्वारा सीमित, बड़े पैमाने की समस्याओं का परीक्षण नहीं कर सके
  4. लागत बाधा: IonQ Forte परीक्षण बजट सीमा से प्रभावित, कम डेटा बिंदु

भविष्य की दिशाएं

  1. एल्गोरिदम रेंज विस्तार: Deutsch-Jozsa, Bernstein-Vazirani, शोर आदि एल्गोरिदम का परीक्षण करें
  2. शोर सहनशीलता: साइमन एल्गोरिदम की शोर सहनशीलता थ्रेशोल्ड का अध्ययन करें जो क्वांटम लाभ बनाए रखता है
  3. बूलियन रैखिक प्रणाली: शोरगुल वाली बूलियन रैखिक समीकरणों को हल करने के लिए कुशल एल्गोरिदम विकसित करें
  4. हार्डवेयर सुधार: उपकरण प्रदर्शन सुधार के एल्गोरिदम प्रदर्शन पर प्रभाव को ट्रैक करें

गहन मूल्यांकन

शक्तियां

  1. व्यवस्थित दृष्टिकोण: कई क्वांटम क्लाउड प्लेटफार्मों पर साइमन एल्गोरिदम की पहली व्यापक बेंचमार्किंग
  2. उच्च व्यावहारिक मूल्य: क्वांटम एल्गोरिदम डेवलपर्स को उपयुक्त प्लेटफार्म चुनने के लिए महत्वपूर्ण संदर्भ प्रदान करता है
  3. महत्वपूर्ण खोजें: सुपरकंडक्टिंग प्लेटफार्म प्रदर्शन पर स्थानिक अलगाव के महत्वपूर्ण प्रभाव को प्रकट करता है
  4. वैज्ञानिक विधि: जटिल/सरल Oracle तुलना के माध्यम से विभिन्न कारकों के प्रभाव को प्रभावी रूप से अलग करता है
  5. डेटा खुलापन: पूर्ण कोड और डेटा प्रदान करता है, परिणामों की पुनरुत्पादन का समर्थन करता है

कमियां

  1. एल्गोरिदम सीमा: केवल साइमन एल्गोरिदम का परीक्षण किया, निष्कर्षों की सार्वभौमिकता सत्यापन के लिए प्रतीक्षा कर रही है
  2. स्केल सीमा: अधिकतम परीक्षण आकार (24 क्वांटम बिट्स) क्वांटम लाभ थ्रेशोल्ड से अभी भी दूर है
  3. समयबद्धता: NISQ उपकरण तेजी से विकसित हो रहे हैं, निष्कर्ष जल्द ही पुरानी हो सकते हैं
  4. सैद्धांतिक विश्लेषण अपर्याप्त: देखी गई घटनाओं की गहन सैद्धांतिक व्याख्या की कमी
  5. लागत बाधा: कुछ प्रयोग बजट सीमा से प्रभावित, डेटा पूर्णता में सुधार की आवश्यकता

प्रभाव

शैक्षणिक योगदान:

  • NISQ उपकरण प्रदर्शन मूल्यांकन के लिए नई बेंचमार्किंग विधि प्रदान करता है
  • हार्डवेयर टोपोलॉजी के एल्गोरिदम प्रदर्शन पर महत्वपूर्ण प्रभाव को प्रकट करता है
  • क्वांटम लाभ प्राप्ति के समय अपेक्षा के लिए डेटा समर्थन प्रदान करता है

व्यावहारिक मूल्य:

  • क्वांटम एल्गोरिदम डेवलपर्स को उपयुक्त हार्डवेयर प्लेटफार्म चुनने में मार्गदर्शन करता है
  • क्वांटम क्लाउड सेवा प्रदाताओं को उपकरण सुधार के लिए दिशा प्रदान करता है
  • निवेशकों को क्वांटम कंप्यूटिंग विकास चरण का मूल्यांकन करने के लिए संदर्भ प्रदान करता है

पुनरुत्पादनीयता:

  • पूर्ण GitHub कोड रिपोजिटरी प्रदान करता है
  • प्रायोगिक सेटअप और पैरामीटर का विस्तृत विवरण
  • सार्वजनिक रूप से सुलभ क्वांटम क्लाउड प्लेटफार्म का उपयोग करता है

लागू परिदृश्य

  1. NISQ एल्गोरिदम विकास: डेवलपर्स को हार्डवेयर चयन मार्गदर्शन प्रदान करता है
  2. क्वांटम क्लाउड सेवा मूल्यांकन: उपयोगकर्ताओं को उपयुक्त क्वांटम कंप्यूटिंग प्लेटफार्म चुनने में सहायता करता है
  3. हार्डवेयर सुधार मार्गदर्शन: क्वांटम उपकरण निर्माताओं को अनुकूलन दिशा प्रदान करता है
  4. शैक्षणिक अनुसंधान: क्वांटम कंप्यूटिंग पाठ्यक्रमों के लिए व्यावहारिक केस स्टडी के रूप में कार्य करता है
  5. निवेश निर्णय: क्वांटम कंप्यूटिंग निवेश के लिए तकनीकी वर्तमान स्थिति संदर्भ प्रदान करता है

संदर्भ

यह पेपर 47 महत्वपूर्ण संदर्भों का हवाला देता है, मुख्य रूप से शामिल हैं:

  • Simon, D.R. (1997): साइमन एल्गोरिदम का मूल पेपर
  • Nielsen & Chuang (2010): क्वांटम कंप्यूटिंग और क्वांटम सूचना शास्त्रीय पाठ्यपुस्तक
  • Preskill, J. (2018): NISQ युग का अग्रणी पेपर
  • IBM और IonQ की तकनीकी दस्तावेज और API विवरण
  • हाल के क्वांटम लाभ प्रयोगों का संबंधित कार्य

सारांश: यह पेपर साइमन एल्गोरिदम के माध्यम से वर्तमान मुख्यधारा के क्वांटम क्लाउड प्लेटफार्मों की व्यवस्थित बेंचमार्किंग करता है, NISQ उपकरणों की प्रदर्शन सीमाओं और विभिन्न हार्डवेयर आर्किटेक्चर की विशेषताओं को प्रकट करता है। अनुसंधान परिणामों का क्वांटम कंप्यूटिंग क्षेत्र के लिए महत्वपूर्ण व्यावहारिक मूल्य है, लेकिन यह भी दर्शाता है कि वास्तविक क्वांटम लाभ प्राप्ति से अभी भी काफी दूरी है। क्वांटम हार्डवेयर के तेजी से विकास के साथ, निरंतर प्रदर्शन निगरानी और मूल्यांकन इस क्षेत्र में एक महत्वपूर्ण अनुसंधान दिशा होगी।