Quantum Private Intersection Based on Single Qubits

यहाँ "क्वांटम प्राइवेट इंटरसेक्शन बेस्ड ऑन सिंगल क्यूबिट्स" (Quantum Private Intersection Based on Single Qubits) पेपर का सरल भाषा और रचनात्मक उपमाओं के साथ अनुवाद दिया गया है।

बड़ी तस्वीर: "सीक्रेट क्लब" की समस्या

कल्पना कीजिए कि दो लोग, एलिस (Alice) और बॉब (Bob), प्रत्येक के पास अपने पसंदीदा शौक की एक गुप्त सूची है।

• एलिस की सूची: {हाइकिंग, कुकिंग, चेस, गार्डनिंग}
• बॉब की सूची: {चेस, स्विमिंग, गार्डनिंग, पेंटिंग}

वे जानना चाहते हैं: "हमारे कौन से शौक समान हैं?" (उत्तर है: चेस और गार्डनिंग)।

हालाँकि, उनके पास एक समस्या है:

1. वे एक-दूसरे को अपनी पूरी सूची नहीं दिखाना चाहते (एलिस नहीं चाहती कि बॉब को पता चले कि उसे कुकिंग पसंद है; बॉब नहीं चाहता कि एलिस को पता चले कि उसे स्विमिंग पसंद है)।
2. वे डेटा को इंटरनेट पर भेजने के लिए एक-दूसरे पर इतना भरोसा नहीं करते, क्योंकि एक हैकर (मान लीजिए कि उसका नाम ईव (Eve) है) डेटा चुरा सकता है।
3. वे किसी "बिचौलिए" पर भी निर्भर नहीं होना चाहते जो धोखाधड़ी कर सके या उनकी सूचियों में झाँक सके।

यह प्राइवेट सेट इंटरसेक्शन (PSI) की समस्या है। यह पेपर क्वांटम भौतिकी (विशेष रूप से, प्रकाश के एकल कण जिन्हें "क्यूबिट्स" कहा जाता है) का उपयोग करके पूर्ण गोपनीयता और निष्पक्षता सुनिश्चित करने के लिए एक नया तरीका प्रस्तावित करता है।

---

पात्रों का परिचय

• एलिस और बॉब: गुप्त सूचियों वाले दो व्यक्ति।
• चार्ली (Charlie): एक "सेमी-ऑनेस्ट" (अर्ध-ईमानदार) तीसरा पक्ष (एक रेफरी की तरह)। वह नियमों का सख्ती से पालन करता है लेकिन यदि वह कर सके तो डेटा में झाँकने की कोशिश कर सकता है। वह उन्हें सीधे बात किए बिना उत्तर की गणना करने में मदद करने के लिए आवश्यक है।
• ईव (Eve): जासूस जो रहस्यों को चुराने की कोशिश कर रही है।

जादुई उपकरण: "क्वांटम कॉइन"

कागज पर सूचियाँ लिखने के बजाय, एलिस और बॉब क्वांटम कॉइन्स (सिंगल क्यूबिट्स) का उपयोग करते हैं।

• एक सामान्य सिक्के में हेड या टेल होता है।
• एक "क्वांटम कॉइन" हेड, टेल, या दोनों के सुपरपोजिशन (superposition) में हो सकता है।
• क्वांटम भौतिकी का स्वर्णिम नियम: यदि आप यह देखने के लिए क्वांटम कॉइन को देखते हैं कि वह क्या है, तो आप उसे बदल देते हैं। यदि आप इसे गलत तरीके से देखते हैं, तो यह रैंडम शोर (noise) बन जाता है।

पेपर इन कॉइन्स पर दो विशेष "मूव्स" (यूनिटरी ऑपरेटर्स) का उपयोग करता है:

1. मूव U1: सिक्के को पलट देता है (हेड्स टेल बन जाता है, टेल्स हेड्स बन जाता है)।
2. मूव U2: एक अधिक जटिल फ्लिप है जो, यदि आप इसे दो बार करते हैं, तो यह मूव U1 को एक बार करने के समान होता है।

---

प्रोटोकॉल कैसे काम करता है (खेल)

खेल में समान शौक खोजने के लिए दो राउंड (फेज) होते हैं।

फेज 1: "किसके पास है?" राउंड

लक्ष्य: यह पता लगाना कि कौन सी चीजें कम से कम एक सूची में हैं (यूनियन)।

1. चार्ली क्वांटम कॉइन्स की एक लंबी लाइन तैयार करता है, जिनमें से प्रत्येक एक रैंडम स्टेट में होता है (जैसे हेड, टेल, या स्पिनिंग)। वह जासूसों को पकड़ने के लिए लाइन में कुछ "डिकॉय" (नकली) कॉइन भी छिपा देता है।
2. चार्ली वह लाइन एलिस को भेजता है।
3. एलिस डिकोय (नकली सिक्कों) की जाँच करती है कि कोई जासूसी तो नहीं कर रहा है। यदि सुरक्षित है, तो वह अपनी गुप्त सूची देखती है।
   • यदि उसके पास कोई शौक है, तो वह उस विशिष्ट कॉइन पर मूव U1 (फ्लिप) करती है।
   • यदि उसके पास वह नहीं है, तो वह कॉइन को वैसा ही छोड़ देती है।
4. एलिस कॉइन्स का क्रम बदल देती है (ताकि चार्ली यह न जान सके कि कौन सा कॉइन किस शौक से संबंधित है) और उन्हें बॉब को भेज देती है।
5. बॉब डिकोय की जाँच करता है। यदि सुरक्षित है, तो वह अपनी सूची देखता है।
   • यदि उसके पास वह शौक है, तो वह उस कॉइन पर मूव U1 (फ्लिप) करता है।
   • यदि उसके पास नहीं है, तो वह कॉइन को वैसा ही छोड़ देता है।
6. बॉब कॉइन्स को वापस चार्ली को भेज देता है।

परिणाम:

• यदि दोनों में से किसी के पास भी वह शौक नहीं था: कॉइन कभी पलटा नहीं गया। (स्टेट: ओरिजिनल)
• यदि केवल एक के पास था: कॉइन एक बार पलटा गया। (स्टेट: फ्लिप्ड)
• यदि दोनों के पास था: कॉइन दो बार पलटा गया (क्योंकि दो बार पलटने से वह वापस ओरिजिनल स्टेट में आ जाता है)।

चार्ली कॉइन्स को मापता है। अब वह बता सकता है कि कौन से शौक कम से कम एक सूची में हैं (वे जो शुरुआत से अलग दिखते हैं) और कौन से दोनों में या किसी में भी नहीं हैं (वे जो शुरुआत जैसे ही दिखते हैं)। वह "उम्मीदवारों" की एक छोटी सूची बनाता है लेकिन यह नहीं जानता कि वह किसका है।

फेज 2: "किसका स्वामित्व है?" राउंड

लक्ष्य: सटीक मिलान (इंटरसेक्शन) खोजने के लिए शॉर्टलिस्ट को फ़िल्टर करना।

1. चार्ली "उम्मीदवार" कॉइन्स लेता है और उन्हें वापस एलिस को भेजता है।
2. एलिस उन कॉइन्स पर एक अलग मूव, मूव U2, का उपयोग करती है जो उसके पास हैं।
3. बॉब उन्हें प्राप्त करता है और उन कॉइन्स पर मूव U2 का उपयोग करता है जो उसके पास हैं।
4. चार्ली उन्हें वापस प्राप्त करता है और उन्हें फिर से मापता है।

जादुई तर्क:

• यदि फेज 1 में दोनों में से किसी के पास भी नहीं था, तो वे फेज 2 में कुछ नहीं करते। कॉइन वैसा ही रहता है।
• यदि फेज 1 में दोनों के पास था, तो वे फेज 2 में दोनों मूव U2 करते हैं। मूव U2 को दो बार करने से गणितीय रूप से एक बार मूव U1 करने के बराबर होता है। यह कॉइन को पलट देता है!
• चार्ली फ्लिप को देखता है। वह जानता है: "इस कॉइन को फेज 2 में पलटा गया था, जिसका अर्थ है कि एलिस और बॉब दोनों ने इसे छुआ था।"

अंतिम उत्तर:
चार्ली एलिस और बॉब को बताता है: "इन पलटे हुए कॉइन्स से संबंधित शौक वे हैं जो आप दोनों के बीच समान हैं।"

---

यह सुरक्षित क्यों है? (जासूस का प्रमाण)

पेपर का दावा है कि यह दो प्रकार के बुरे तत्वों के खिलाफ सुरक्षित है:

1. बाहरी जासूस (ईव):
ईव कॉइन्स को रोकने की कोशिश करती है।

• जाल: चार्ली "डिकोय" कॉइन्स छिपाता है। ईव को नहीं पता कि कौन से असली हैं और कौन से डिकोय हैं।
• गलती: कॉइन को पढ़ने के लिए, ईव को यह अनुमान लगाना होगा कि उसे कैसे देखना है। यदि वह गलत अनुमान लगाती है, तो वह कॉइन की स्थिति बदल देती है।
• पकड़ा जाना: जब एलिस और बॉब डिकोय की जाँच करते हैं, तो वे देखेंगे कि कॉइन्स बदल गए हैं। उन्हें पता चल जाएगा कि ईव वहाँ थी, और वे पूरा खेल छोड़ देंगे और फिर से शुरू करेंगे। पेपर गणना करता है कि पर्याप्त डिकोय के साथ, ईव के बच निकलने की संभावना व्यावहारिक रूप से शून्य है।

2. धोखाधड़ी करने वाला प्रतिभागी (चार्ली, एलिस या बॉब):

• चार्ली (रेफरी): वह कॉइन्स को देखता है, लेकिन उसे क्रम का पता नहीं होता क्योंकि एलिस और बॉब ने उन्हें शफल किया था। वह यह नहीं बता सकता कि किसने कॉइन को पलटा, केवल यह कि उसे पलटा गया था। वह पूरी सूची नहीं चुरा सकता।
• एलिस और बॉब: वे दूसरे व्यक्ति की सूची नहीं देख सकते क्योंकि उन्हें नहीं पता कि चार्ली ने मूल रूप से कौन से कॉइन्स तैयार किए थे। यदि वे जल्दी से उन्हें मापने की कोशिश करते हैं, तो उन्हें केवल रैंडम शोर मिलेगा।

यह पेपर क्यों विशेष है? ("दक्षता" का दावा)

पिछले क्वांटम समाधानों को एक विशाल, जटिल क्रेन (भारी एंटैंगलमेंट और जटिल गणित का उपयोग करके) के साथ घर बनाने जैसा समझना था। वे कठिन और महंगे थे।

यह पेपर सिंगल-क्यूबिट ऑपरेशन्स (सरल फ्लिप) का उपयोग करने का प्रस्ताव देता है।

• उपमा: एक विशाल क्रेन के बजाय, वे एक साधारण हाथ के औजार का उपयोग कर रहे हैं।
• लाभ: इसमें कम "संसाधन" (कम कण) लगते हैं, इसके लिए सरल उपकरणों की आवश्यकता होती है, और इसे वर्तमान तकनीक के साथ बनाना बहुत आसान है।
• निष्पक्षता: इस पद्धति के पुराने तरीकों के विपरीत, जहाँ केवल एक व्यक्ति को उत्तर मिलता था, यह विधि सुनिश्चित करती है कि एलिस और बॉब दोनों को एक ही समय में समान शौक की अंतिम सूची मिले।

"लैब टेस्ट" (सिमुलेशन)

लेखकों ने केवल सिद्धांत नहीं लिखा; उन्होंने IBM के Qiskit (एक क्वांटम कंप्यूटर सिम्युलेटर) का उपयोग करके इस खेल का एक आभासी संस्करण बनाया।

• उन्होंने 0 से 7 तक की संख्याओं के साथ एक छोटा उदाहरण सिम्युलेट किया।
• एलिस के पास {1, 3, 5, 7} था।
• बॉब के पास {2, 3, 4, 7} था।
• कंप्यूटर ने "फ्लिप" और "शफल" चरणों को चलाया।
• परिणाम: कंप्यूटर ने सही ढंग से {3, 7} को सामान्य आइटम के रूप में पहचाना, जिससे साबित हुआ कि गणित वास्तव में काम करता है।

सारांश

यह पेपर प्रस्तुत करता है कि दो लोग क्वांटम भौतिकी का उपयोग करके अपने साझा रहस्यों को खोजने के लिए एक नया, सरल और अधिक निष्पक्ष तरीका कैसे अपना सकते हैं। यह एकल कणों पर सरल "सिक्का उछालने" (coin flips) का उपयोग करता है, जासूसों को पकड़ने के लिए "डिकोय ट्रैप" के साथ डेटा को छिपाता है, और यह सुनिश्चित करता है कि रेफरी भी धोखाधड़ी न कर सके। इसका कंप्यूटर सिम्युलेटर पर परीक्षण किया गया है और यह पूरी तरह से काम करता है।