← नवीनतम पेपर
⚛️ quantum physics

Benchmark of Pauli Correlation Encoding for different optimisation problems

यह शोध पत्र तीन कॉम्बिनेटोरियल समस्याओं में पाउली कोरिलेशन एनकोडिंग (Pauli Correlation Encoding) का उपयोग करते हुए एक क्वांटम-क्लासिकल ऑप्टिमाइज़ेशन फ्रेमवर्क का मूल्यांकन करता है, जो एनकोडिंग क्रम, समस्या संरचना, हाइपरपैरामीटर्स और हार्डवेयर शोर के प्रभावों का विश्लेषण करते हुए प्रतिस्पर्धी या बेहतर समाधान प्राप्त करने की अपनी क्षमता को प्रदर्शित करता है।

मूल लेखक: Fernando Alonso, Colomán Samprón, Jacobo Veiga, Mariamo Mussa Juane, Andrés Gómez

प्रकाशित 2026-07-03
📖 6 मिनट में पढ़ें🧠 गहराई से पढ़ें

मूल लेखक: Fernando Alonso, Colomán Samprón, Jacobo Veiga, Mariamo Mussa Juane, Andrés Gómez

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि आप एक विशाल, जटिल पहेली को सुलझाने की कोशिश कर रहे हैं, लेकिन आपके पास उन टुकड़ों को रखने के लिए केवल एक छोटा सा डिब्बा है। क्वांटम कंप्यूटिंग की वर्तमान वास्तविकता यही है: "डिब्बे" (क्वांटम कंप्यूटर) छोटे और शोर वाले (noisy) हैं, जबकि "पहेलियाँ" (ऑप्टिमाइज़ेशन समस्याएं) बहुत बड़ी हैं।

यह पेपर एक टीम के इंजीनियरों की एक रिपोर्ट की तरह है जो एक नए, चतुर तरीके से उस विशाल पहेली को मोड़ने (fold करने) का परीक्षण कर रहे हैं ताकि वह बिना किसी जानकारी को खोए उस छोटे डिब्बे में फिट हो सके। वे इस नए फोल्डिंग तरीके को पॉली कोरिलेशन एनकोडिंग (Pauli Correlation Encoding - PCE) कहते हैं।

यहाँ उनके निष्कर्षों का सरल उपमाओं (analogies) का उपयोग करके विवरण दिया गया है:

1. समस्या: "डिब्बे के लिए बहुत बड़ा" होने की दुविधा

आमतौर पर, 100 वेरिएबल्स (जैसे 100 डिलीवरी स्टॉप या 100 लोगों को बैठाना) वाली समस्या को हल करने के लिए, एक मानक क्वांटम कंप्यूटर को 100 "क्यूबिट्स" (क्वांटम बिट्स) की आवश्यकता होती है। लेकिन वर्तमान कंप्यूटरों में कुल मिलाकर लगभग 50 से 100 क्यूबिट्स ही होते हैं, और वे शोर (noise) के प्रति बहुत संवेदनशील होते हैं (जैसे ताश के पत्तों के घर को तूफान में बनाने की कोशिश करना)।

PCE समाधान:
लेखक इस पहेली को "कंप्रेस" (संकुचित) करने का एक तरीका प्रस्तावित करते हैं। 100 वेरिएबल्स के लिए 100 क्यूबिट्स की आवश्यकता होने के बजाय, PCE उन 100 वेरिएबल्स को केवल कुछ मुट्ठी भर क्यूबिट्स (शायद 10 या 15) का उपयोग करके दर्शा सकता है।

  • उपमा: कल्पना कीजिए कि आपके पास 1,000 किताबों का एक पुस्तकालय है। एक मानक विधि के लिए हर एक किताब के लिए एक शेल्फ की आवश्यकता होती है। PCE एक जादुई कंप्रेशन एल्गोरिदम की तरह है जो आपको उन 1,000 किताबों को उनके भौतिक आकार के बजाय उनके संबंधों को एनकोड करके एक ही छोटे से शेल्फ पर स्टोर करने देता है।

2. टेस्ट ड्राइव: तीन क्लासिक पहेलियाँ

यह "फोल्डिंग ट्रिक" वास्तव में काम करती है या नहीं, यह देखने के लिए टीम ने तीन प्रसिद्ध प्रकार की लॉजिक पहेलियों पर इसका परीक्षण किया:

  • मैक्सिमम कट प्रॉब्लम (MCP): कल्पना कीजिए कि दोस्तों का एक समूह पार्टी में है। आप उन्हें दो समूहों में इस तरह विभाजित करना चाहते हैं कि सबसे अधिक संख्या में दोस्ती समूहों के बीच से गुजरती हो।
  • बिन पैकिंग प्रॉब्लम (BPP): कल्पना कीजिए कि आपके पास अलग-अलग आकार के बक्सों का एक समूह है और आपके पास सीमित संख्या में शिपिंग कंटेनर हैं। आप सब कुछ कम से कम कंटेनरों में पैक करना चाहते हैं ताकि वे ओवरफ्लो न हों।
  • ट्रैवलिंग सेल्समैन प्रॉब्लम (TSP): कल्पना कीजिए कि एक सेल्समैन को 20 शहरों की ठीक एक बार यात्रा करनी है और वापस घर लौटना है, और वह सबसे छोटा रास्ता चुनता है।

उन्होंने अपने PCE तरीके की तुलना सबसे अच्छे ज्ञात समाधानों (स्वर्ण मानक) से की और पाया कि PCE अक्सर ऐसे समाधान खोज सकता है जो मानक तरीकों के समान ही अच्छे, और कभी-कभी उनसे भी बेहतर होते हैं।

3. "नॉब्स और डायल्स" (हाइपरपैरामीटर्स)

यह तरीका स्वचालित नहीं है; इसके लिए ट्यूनिंग की आवश्यकता होती है। लेखकों ने पाया कि अच्छे परिणाम प्राप्त करने के लिए उन्हें दो मुख्य "नॉब्स" (knobs) घुमाने पड़े:

  • "शार्पनेस" नॉब (α\alpha): गणित शुरू में वेरिएबल्स को "फजी" (धुंधले) नंबरों (जैसे 0.5) के रूप में मानता है, न कि सख्त "हाँ/नहीं" (0 या 1) के रूप में। α\alpha नॉब इन फजी नंबरों को अधिक "शार्प" और निर्णायक बनाता है। उन्होंने पाया कि इस नॉब को ऊपर घुमाने से (नंबरों को अधिक स्पष्ट बनाने से) आमतौर पर बेहतर पहेली समाधान मिलते हैं।
  • "स्मूथिंग" नॉब (β\beta): यह कंप्यूटर को अधिक सुचारू रूप से खोजने में मदद करता है। दिलचस्प बात यह है कि उन्होंने पाया कि कभी-कभी इस नॉब को शून्य पर छोड़ने से भी उतना ही अच्छा काम होता है जितना इसे ऊपर घुमाने से, जो कि एक आश्चर्य है।

4. "कंप्रेशन ऑर्डर" का ट्रेड-ऑफ

टीम ने विभिन्न स्तरों के कंप्रेशन (पहेली को कितनी मजबूती से मोड़ा गया है) का परीक्षण किया।

  • ढीला फोल्ड (कम कंप्रेशन): इसे संभालना कंप्यूटर के लिए आसान है, लेकिन यह बड़ी और कठिन पहेलियों के साथ संघर्ष करता है।
  • तगड़ा फोल्ड (उच्च कंप्रेशन): यह कंप्यूटर को बहुत बड़ी पहेलियाँ हल करने की अनुमति देता है, लेकिन इसके लिए बहुत गहरे और जटिल "सर्किट" (निर्देशों की लंबी श्रृंखला) की आवश्यकता होती है।
  • परिणाम: यह एक ट्रेड-ऑफ है। सबसे कठिन पहेलियों को हल करने के लिए, आपको उन्हें अधिक मजबूती से मोड़ने की आवश्यकता होती है, लेकिन इससे निर्देश लंबे और निष्पादित करने में कठिन हो जाते हैं।

5. "शोर" का कारक: जब स्टेटिक मदद करता है

असली क्वांटम कंप्यूटर शोर वाले होते हैं। आमतौर पर, शोर बुरा होता है—यह रेडियो पर स्टेटिक (चरचराहट) की तरह है जो गाने को खराब कर देता है।

  • निष्कर्ष: टीम ने सिम्युलेट किया कि जब आप इसे एक वास्तविक, शोर वाले मशीन पर चलाते हैं तो क्या होता है। उन्होंने पाया कि हालांकि शोर सटीक उत्तर को सीमित करता है, लेकिन कभी-कभी यह वास्तव में कंप्यूटर को "डेड एंड" (बंद रास्तों) से बाहर निकलने में मदद करता है।
  • उपमा: कल्पना कीजिए कि आप धुंधली घाटी के सबसे निचले बिंदु (सर्वश्रेष्ठ समाधान) को खोजने की कोशिश कर रहे हैं। यदि जमीन पूरी तरह से चिकनी है, तो आप एक छोटे गड्ढे में फंस सकते हैं और सोच सकते हैं कि यही सबसे निचला बिंदु है। थोड़ा सा "झटका" (शोर) कभी-कभी आपको उस छोटे गड्ढे से बाहर निकलने और वास्तविक निचले बिंदु तक लुढ़कने में मदद कर सकता है।

6. "पॉलिशिंग" चरण

क्वांटम कंप्यूटर समाधान का एक कच्चा ड्राफ्ट देता है। लेखकों ने पाया कि क्वांटम भाग के बाद एक साधारण क्लासिकल कंप्यूटर (एक सामान्य लैपटॉप) द्वारा किया गया त्वरित "पॉलिशिंग" चरण अंतिम उत्तर में काफी सुधार कर सकता है।

  • उपमा: क्वांटम कंप्यूटर एक खुरदरे मूर्तिकार की तरह है जो मूर्ति का सामान्य आकार तराशता है। क्लासिकल पोस्ट-प्रोसेसिंग एक सूक्ष्म कलाकार की तरह है जो विवरणों को चिकना करता है और मूर्ति को पूर्ण बनाता है।

सारांश

पेपर यह निष्कर्ष निकालता है कि यह "पॉली कोरिलेशन एनकोडिंग" एक शक्तिशाली उपकरण है। यह हमें छोटे और अपूर्ण क्वांटम कंप्यूटरों पर बड़े, जटिल ऑप्टिमाइज़ेशन समस्याओं को हल करने की अनुमति देता है क्योंकि यह डेटा को कुशलतापूर्वक संकुचित करता है। हालांकि इसके लिए सेटिंग्स की सावधानीपूर्वक ट्यूनिंग और बाद में कुछ अतिरिक्त "पॉलिशिंग" की आवश्यकता होती है, यह वर्तमान क्वांटम कंप्यूटिंग के युग में बहुत आशाजनक है, जहाँ मशीनें छोटी और शोर वाली हैं।

अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?

आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।

Digest आज़माएँ →