A brief history of quantum vs classical computational advantage
यह समीक्षा लेख क्वांटम कम्प्यूटेशनल लाभ का दावा करने वाले सभी प्रयोगों का व्यापक रूप से सारांश प्रस्तुत करता है, उनकी चुनौतियों और खंडनों की आलोचनात्मक जांच करता है, विशिष्ट समस्याओं में सैद्धांतिक लाभों पर चर्चा करता है, और शोर के एल्गोरिदम (Shor's algorithm) में लाभ प्राप्त करने की दिशा में एक प्रमुख कदम के रूप में क्वांटम एरर करेक्शन (quantum error correction) में हालिया प्रगति को रेखांकित करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
यहाँ रयान ला रोज़ के शोध पत्र "A brief history of quantum vs classical computational advantage" का सरल, रोजमर्रा की भाषा और रचनात्मक उपमाओं के साथ अनुवाद दिया गया है।
बड़ी तस्वीर: महान दौड़ (The Great Race)
कल्पना कीजिए कि दो धावकों के बीच एक दौड़ हो रही है: क्लासिकल कंप्यूटर्स (वे सुपर-फास्ट, भरोसेमंद मैराथन धावक जिनका हम आज उपयोग करते हैं) और क्वांटम कंप्यूटर्स (रहस्यमयी, बिजली की गति से दौड़ने वाले स्प्रिंटर जो क्वांटम भौतिकी के अजीब नियमों पर काम करते हैं)।
इस शोध पत्र का लक्ष्य हर उस बार का स्कोरकार्ड रखना है जब क्वांटम स्प्रिंटर ने दावा किया, "मैं इस विशिष्ट पहेली को क्लासिकल रनर से तेज़ हल कर सकता हूँ!" लेखक, रयान ला रोज़, एक खेल इतिहासकार की तरह हर दौड़, हर विरोध और हर अयोग्यता की समीक्षा करते हैं ताकि हमें बता सकें कि आज दौड़ कहाँ खड़ी है।
यह पेपर "एडवांटेज" (लाभ) को सरल रूप में परिभाषित करता है: कौन कार्य को पहले पूरा करता है? इससे कोई फर्क नहीं पड़ता कि कार्य उपयोगी है (जैसे बीमारी का इलाज करना) या सिर्फ एक मूर्खतापूर्ण पहेली; एकमात्र सवाल गति का है।
भाग 1: "मूर्खतापूर्ण पहेली" वाली दौड़ (प्रायोगिक लाभ)
अब तक, क्वांटम स्प्रिंटर्स ने तीन विशिष्ट प्रकार की "मूर्खतापूर्ण" दौड़ जीतने की कोशिश की है। ये अभी तक पुल बनाने या ईमेल लिखने के लिए उपयोगी नहीं हैं; इन्हें विशेष रूप से क्लासिकल कंप्यूटरों के लिए कठिन लेकिन क्वांटम कंप्यूटरों के लिए आसान बनाया गया है।
1. रैंडम सर्किट सैंपलिंग रेस (द "कॉइन फ्लिप" अराजकता)
- कार्य: एक ऐसी मशीन की कल्पना करें जो एक साथ 53 सिक्कों को पूरी तरह से यादृच्छिक (random), अराजक तरीके से उछालती है। क्वांटम कंप्यूटर यह करता है और हेड और टेल के पैटर्न को रिकॉर्ड करता है। क्लासical कंप्यूटर को अनुमान लगाना होता है कि वह पैटर्न क्या होगा।
- पहली जीत (गूगल, 2019): गूगल के "Sycamore" कंप्यूटर ने यह काम 200 सेकंड में किया। उन्होंने दावा किया कि एक क्लासिकल सुपरकंप्यूटर को यही गणित करने में 10,000 साल लगेंगे।
- काउंटर-अटैक: क्लासिकल धावक हार मानने वालों में से नहीं थे। उन्होंने इस पहेली को हल करने के नए, स्मार्ट तरीके ईजाद किए।
- उपमा: कल्पना कीजिए कि क्लासिकल रनर को समझ आया कि उन्हें पूरे ट्रैक पर दौड़ने की ज़रूरत नहीं है; वे एक सुरंग के माध्यम से शॉर्टकट ले सकते हैं जिसे उन्होंने खोज निकाला है।
- परिणाम: समय के साथ, क्लासिकल कंप्यूटर तेज़ होते गए। 2024 तक, एक क्लासिकल सुपरकंप्यूटर ने वही कार्य 86 सेकंड में पूरा कर लिया, जिससे वह क्वांटम कंप्यूटर से आगे निकल गया।
- फैसला: गूगल की पहली जीत को "खारिज" (refuted) कर दिया गया। क्लासिकल रनर ने बराबरी कर ली और आगे निकल गया। हालांकि, गूगल ने फिर से बड़े, कठिन पहेलियों (अधिक सिक्के, अधिक उछाल) के साथ प्रयास किया, और वे नए रेस अभी भी बिना किसी खंडन के हैं।
2. गॉसियन बोसन सैंपलिंग रेस (द "फोटोन पिनबॉल")
- कार्य: सिक्कों के बजाय, यह दौड़ प्रकाश के कणों (फोटोन) का उपयोग करती है जो दर्पणों के भूलभुलैया में टकराते हैं। क्वांटम कंप्यूटर उन्हें अंदर भेजता है, और वे विशिष्ट स्थानों पर गिरते हैं। क्लासिकल कंप्यूटर को गणना करनी होती है कि वे कहाँ गिरे।
- प्रतिद्वंद्वी: चीन (USTC) और कनाडा (Xanadu) की टीमों ने इन प्रकाश-आधारित धावकों का निर्माण किया।
- काउंटर-अटैक: ठीक कॉइन रेस की तरह, क्लासिकल कंप्यूटरों को "लूपहोल्स" मिल गए। उन्होंने महसूस किया कि यदि प्रकाश के कण पूर्ण नहीं हैं (जो कि वे कभी नहीं होते), तो गणित आसान हो जाता है। उन्होंने प्रकाश की भूलभुलैया का सिमुलेशन बहुत तेज़ी से करने के लिए नए एल्गोरिदम बनाए।
- फैसला: इनमें से अधिकांश दावों को "कमजोर रूप से खारिज" (weakly refuted) किया गया है। इसका मतलब है कि क्लासिकल कंप्यूटरों ने अभी तक सबसे बड़ी पहेलियों पर क्वांटम कंप्यूटरों को नहीं हराया है, लेकिन वे इतने करीब हैं कि निकट भविष्य में एक थोड़ा बेहतर क्लासिकल कंप्यूटर ऐसा कर सकता है।
3. क्वांटम सिमुलेशन रेस (द "मौसम पूर्वानुमान")
- कार्य: एक जटिल प्रणाली (जैसे कि एक चुंबकीय पदार्थ) कैसे समय के साथ बदलती है, इसका सिमुलेशन करना।
- प्रतिद्वंद्वी: IBM और D-Wave।
- काउंटर-अटैक: IBM ने दावा किया कि उन्होंने एक चुंबकीय प्रणाली को क्लासिकल कंप्यूटर की तुलना में तेज़ी से सिम्युलेट किया। लेकिन दो सप्ताह के भीतर, क्लासिकल शोधकर्ताओं ने दिखाया कि वे इसे एक लैपटॉप पर कुछ ही मिनटों में सिम्युलेट कर सकते हैं।
- फैसला: IBM के दावे को तुरंत "खारिज" कर दिया गया। क्लासिकल रनर को एक बहुत तेज़ रास्ता मिल गया। D-Wave के हालिया प्रयास पर अभी भी नज़र रखी जा रही है, लेकिन इसकी भी समान चुनौतियों का सामना करने की संभावना है।
भाग 2: "सैद्धांतिक" दौड़ (गणितीय प्रमाण)
कभी-कभी, गणितज्ञ कहते हैं, "यदि हम एक आदर्श क्वांटम कंप्यूटर बनाते हैं, तो इसे यह दौड़ जीतनी चाहिए।" लेकिन इतिहास दिखाता है कि क्लासिकल गणितज्ञ नए तरीके खोजने में बहुत माहिर होते हैं।
- रिकमेंडेशन सिस्टम रेस: एक क्वांटम एल्गोरिदम प्रस्तावित किया गया था जो आपको फिल्में रिकमेंड करने के लिए किसी भी क्लासिकल कंप्यूटर की तुलना में तेज़ काम करेगा।
- ट्विस्ट: एक क्लासिकल गणितज्ञ (Ewin Tang) ने महसूस किया, "अरे, अगर हम क्लासिकल कंप्यूटर को वही विशेष डेटा स्ट्रक्चर दें जो क्वांटम वाला उपयोग करता है, तो यह समस्या को बिल्कुल उतनी ही तेज़ी से हल कर सकता है!"
- परिणाम: क्वांटम लाभ गायब हो गया। इसे "डीक्वांटाइजेशन" (dequantization) कहा जाता है।
- ऑप्टिमाइज़ेशन रेस: जटिल शेड्यूलिंग समस्याओं को हल करने के लिए डिज़ाइन किए गए एल्गोरिदम के साथ भी इसी तरह की कहानियाँ हुईं। क्वांटम लाभ का दावा किया गया था, और फिर एक क्लासिकल एल्गोरिदम मिला जो उतना ही अच्छा था।
भाग 3: अंतिम सीमा (त्रुटि सुधार - Error Correction)
यहाँ इस पेपर का सबसे महत्वपूर्ण निष्कर्ष है: क्वांटम कंप्यूटर नाजुक होते हैं।
- उपमा: कल्पना कीजिए कि क्वांटम स्प्रिंटर एक कांच का धावक है। वे अविश्वसनीय रूप से तेज़ हैं, लेकिन अगर वे एक छोटे से कंकड़ (शोर/noise) से टकराकर लड़खड़ा जाते हैं, तो वे टूट जाते हैं। एक मैराथन (जैसे एन्क्रिप्शन को तोड़ने के लिए बड़े नंबरों का गुणनखंड करना) दौड़ने के लिए, उन्हें कवच पहनने की आवश्यकता है।
- कवच: इस कवच को क्वांटम एरर करेक्शन कहा जाता है। यह एक मजबूत "लॉजिकल" क्यूबिट बनाने के लिए कई भौतिक "ग्लास" क्यूबिट्स का उपयोग करता है।
- वर्तमान स्थिति: हम अभी-अभी यह कवच बनाना शुरू कर रहे हैं।
- 2024 में, गूगल ने एक नया चिप (Willow) घोषित किया जहाँ "लॉजिकल" क्यूबिट (कवच वाला एक) व्यक्तिगत "फिजिकल" क्यूबिट्स (कांच वाले) की तुलना में अधिक समय तक टिका रहा।
- यह "होली ग्रेल" (परम लक्ष्य) वाला क्षण है। यह साबित करता है कि त्रुटियों को ठीक करने के लिए अधिक हिस्से जोड़ने से सिस्टम बेहतर बनता है, न कि बदतर।
- भविष्य: जब तक हमारे पास यह कवच नहीं है, हम "उपयोगी" दौड़ (जैसे कोड तोड़ना या नई दवाओं का अनुकरण करना) नहीं दौड़ सकते। पेपर का तर्क है कि वास्तविक दुनिया की समस्याओं के लिए क्वांटम कंप्यूटरों को वास्तव में हराने से पहले एरर करेक्शन (त्रुटि सुधार) अंतिम सीमा है।
सारांश: हम कहाँ खड़े हैं?
पेपर निष्कर्ष निकालता है कि यह दौड़ एक रस्साकशी (tug-of-war) है।
- क्वांटम कंप्यूटर एक बड़ी छलांग लगाते हैं।
- क्लासिकल कंप्यूटर स्मार्ट होते हैं, शॉर्टकट ढूंढते हैं, और बराबरी कर लेते हैं (या आगे निकल जाते हैं)।
- क्वांटम कंप्यूटर बेहतर हार्डवेयर बनाते हैं और फिर से प्रयास करते हैं।
अभी, हम सीमा (boundary) पर हैं। हमने देखा है कि क्वांटम कंप्यूटर विशिष्ट, बेकार पहेलियों पर जीत हासिल करते हैं, लेकिन क्लासिकल कंप्यूटरों ने उनमें से लगभग सभी पर उन्हें हराने के तरीके खोज लिए हैं। पेपर सुझाव देता है कि वास्तविक दुनिया की समस्याओं के लिए क्वांटम कंप्यूटरों को जीतने के लिए, उन्हें पहले एरर करेक्शन में महारत हासिल करनी होगी। जब तक ऐसा नहीं होता, बढ़त हाथ बदलती रहेगी।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।