Frozen-Tree Sampling Refutes Quantum Advantage of Random Circuit Sampling

यहाँ "Frozen-Tree Sampling Refutes Quantum Advantage of Random Circuit Sampling" शोध पत्र का सरल भाषा और रोज़मर्रा के उदाहरणों के साथ हिंदी अनुवाद दिया गया है।

मुख्य विचार: "क्वांटम जादू" की चुनौती

कल्पना कीजिए कि "पैटर्न पहचानो" का एक उच्च-दांव वाला खेल चल रहा है। वैज्ञानिकों ने दावा किया है कि क्वांटम कंप्यूटर कुछ ऐसा कर सकते हैं जो सामान्य कंप्यूटरों के लिए असंभव है: वे 0 और 1 की एक विशिष्ट प्रकार की रैंडम स्ट्रिंग (जैसे डिजिटल कॉइन फ्लिप अनुक्रम) उत्पन्न कर सकते हैं जो इतनी जटिल है कि कोई भी क्लासिकल कंप्यूटर इसकी भविष्यवाणी या नकल नहीं कर सकता। इस कार्य को रैंडम सर्किट सैंपलिंग (RCS) कहा जाता है, और इसका उपयोग यह प्रमाण देने के लिए किया गया है कि क्वांटम कंप्यूटर क्लासिकल कंप्यूटरों से श्रेष्ठ हैं।

इस शोध पत्र के लेखक, सांगचुल ओह (Sangchul Oh) कहते हैं: "एक मिनट रुकिए। आपको इसके लिए क्वांटम कंप्यूटर की आवश्यकता नहीं है। मैं इसे एक साधारण लैपटॉप पर कर सकता हूँ, और मैं इसे और भी तेज़ी से कर सकता हूँ।"

मूल विचार: "फ्रोजन ट्री" (Frozen Tree)

लेखक ने इस कार्य को कैसे किया, इसे समझने के लिए आइए एक विशाल, जादुई पेड़ के उदाहरण का उपयोग करें।

1. क्वांटम का दावा: जब एक क्वांटम कंप्यूटर एक रैंडम सर्किट चलाता है, तो वह संभावनाओं का एक "जंगल" बनाता है। हर बार जब आप उससे उत्तर मांगते हैं, तो वह इस जंगल में एक रास्ता चुनता है। दावा यह है कि यह जंगल इतना अराजक और उलझा हुआ है कि एक क्लासिकल कंप्यूटर (जैसे आपका लैपटॉप) इस जंगल के नियमों को समझकर वही रास्ते नहीं चुन सकता।
2. लेखक की खोज: लेखक ने पाया कि इस "अराजक जंगल" में वास्तव में एक छिपा हुआ, सटीक ढांचा है। यह एक बाइनरी ट्री (एक ऐसा पेड़ जहाँ हर शाखा दो भागों में विभाजित होती है) की तरह दिखता है।
   • सबसे ऊपर (जड़/root) पर, पेड़ विभाजित होता है।
   • अगले स्तर पर, वे शाखाएं फिर से विभाजित होती हैं।
   • यह तब तक जारी रहता है जब तक आप नीचे की पत्तियों (leaves) तक नहीं पहुँच जाते, जो अंतिम 0 और 1 का प्रतिनिधित्व करती हैं।

असली सफलता एक नियम है जिसे "कंडीशनल स्केल इनवेरिएंस" (Conditional Scale Invariance) कहा जाता है। सरल शब्दों में, इसका अर्थ है कि पेड़ स्व-समान (self-similar) है। पेड़ सबसे ऊपर कैसे विभाजित होता है, वह सांख्यिकीय रूप से वैसा ही दिखता है जैसे वह आधे रास्ते में विभाजित होता है, या पत्तियों के ठीक पहले विभाजित होता है। यह एक फ्रैक्टल (fractal) की तरह है: पूरा पैटर्न हर छोटे हिस्से में दोहराया जाता है।

"फ्रोजन" (Frozen) वाली ट्रिक

यही वह चतुर हिस्सा है। लेखक ने महसूस किया कि इस क्वांटम पेड़ का अनुकरण (simulate) करने के लिए, आपको पूरी चीज़ को एक साथ गणना करने की आवश्यकता नहीं है। आपको बस चलते समय इसे बनाना होगा।

• चढ़ाई (The Walk): कल्पना कीजिए कि आप पेड़ के शीर्ष से एक पत्ती की ओर बढ़ रहे हैं। हर मोड़ पर, आपको निर्णय लेना होगा: "क्या मैं बाएं (0) जाऊं या दाएं (1)?"
• "फ्रोजन" क्षण: एक वास्तविक क्वांटम प्रयोग में, ये निर्णय क्वांटम मशीन द्वारा लिए जाते हैं। लेखक की क्लासिकल विधि में, जब आप पहली बार किसी मोड़ पर पहुँचते हैं, तो आप विभाजन अनुपात (split ratio) तय करने के लिए एक विशेष सिक्का उछालते हैं (कि आपके बाएं या दाएं जाने की कितनी संभावना है)।
  • महत्वपूर्ण बात: एक बार जब आप वह सिक्का उछाल लेते हैं और उस विशिष्ट मोड़ के लिए अनुपात तय कर लेते हैं, तो आप उसे "फ्रीज़" (freeze) कर देते हैं। आप इसे लिख लेते हैं।
  • यदि आप (या कोई और) फिर कभी उसी मोड़ पर पहुँचते हैं, तो आप उसी फ्रीज़ किए गए अनुपात का उपयोग करेंगे। आप दोबारा सिक्का नहीं उछालेंगे।

क्योंकि पेड़ इस तरह से "फ्रीज़" है, लेखक इन रैंडम स्ट्रिंग्स को अविश्वसनीय रूप से तेज़ी से उत्पन्न कर सकता है। शोध पत्र का दावा है कि इसमें O(n) समय लगता है, जिसका अर्थ है कि यदि आप बिट्स की संख्या दोगुनी करते हैं, तो आपका काम भी केवल दोगुना होता है। यह रैखिक (linear) और कुशल है।

"सांख्यिकीय जुड़वां" (Statistical Twin) का तर्क

शोध पत्र परिणामों के बारे में एक बहुत मजबूत दावा करता है:

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

लेखक गणितीय रूप से सिद्ध करता है कि दोनों सूचियाँ बिल्कुल एक ही सांख्यिकीय परिवार (जिसे डिरिचलेट वितरण/Dirichlet distribution कहा जाता है) से आती हैं।

इसे ऐसे समझें कि दो अलग-अलग बेकर्स चॉकलेट चिप कुकीज़ बना रहे हैं।

• बेकर A (क्वांटम) एक गुप्त, अराजक ओवन का उपयोग करता है।
• बेकर B (क्लासिकल) एक सटीक, फ्रीज़ किए गए सांचे का उपयोग करता है।

शोध पत्र तर्क देता है कि यदि आप एक आँखों पर पट्टी बांधे हुए जज को बेकर A की कुकी और बेकर B की कुकी देते हैं, तो वे अंतर नहीं कर पाएंगे। कुकीज़ (डेटा) सांख्यिकीय रूप से समान हैं।

यह क्यों मायने रखता है (शोध पत्र के अनुसार)

वर्तमान में वैज्ञानिक कहते हैं, "देखो! क्वांटम कंप्यूटर ने ये अजीब, जटिल पैटर्न बनाए हैं जिन्हें क्लासिकल कंप्यूटर नहीं बना सकता था। इसलिए, क्वांटम कंप्यूटर जीत रहा है।"

लेखक कहते हैं: "यह सच नहीं है। हमने अभी दिखाया है कि एक क्लासिकल कंप्यूटर 'फ्रोजन-ट्री' विधि का उपयोग करके उन सटीक पैटर्न को तुरंत बना सकता है।"

यदि एक क्लासical कंप्यूटर उन पैटर्न की पूरी तरह से नकल कर सकता है, तो इस विशिष्ट परीक्षण के लिए "क्वांटम एडवांटेज" (यह विचार कि क्वांटम कंप्यूटर वह कर रहा है जो क्लासिकल वाला नहीं कर सकता) समाप्त हो जाता है।

"शोर" (Noise) का कारक

वास्तविक क्वांटम कंप्यूटर अव्यवस्थित होते हैं; वे गलतियाँ करते हैं (शोर/noise)। शोध पत्र यह भी दिखाता है कि फ्रोजन-ट्री विधि इन गलतियों की भी आसानी से नकल कर सकती है। चाहे क्वांटम कंप्यूटर में "डीपोलराइजिंग नॉइज़" (रैंडम स्टेटिक), "एम्प्लिट्यूड डैम्पिंग" (ऊर्जा की हानि), या "रीडआउट एरर" (परिणाम को गलत पढ़ना) हो, क्लासिकल फ्रोजन-ट्री उन त्रुटियों का भी सटीक अनुकरण कर सकता है।

शोध पत्र निष्कर्ष निकालता है कि केवल अंतिम संख्याओं की सूची (सैंपल्स) के आधार पर किया गया कोई भी परीक्षण यह सिद्ध नहीं कर सकता कि क्वांटम कंप्यूटर कुछ विशेष कर रहा है। "कठिनाई" स्वयं रैंडमनेस में नहीं है; यह केवल यह पता लगाने में है कि क्वांटम कंप्यूटर ने कौन सा विशिष्ट पेड़ बनाया है। लेकिन चूंकि सांख्यिकीय परिणाम समान हैं, इसलिए यह बेंचमार्क विफल हो जाता है।

एक वाक्य में सारांश

शोध पत्र का दावा है कि रैंडम क्वांटम सर्किट का "जादू" वास्तव में केवल एक छिपा हुआ, स्व-समान पेड़ का ढांचा है जिसे एक क्लासिकल कंप्यूटर पेड़ पर चलते समय अपने निर्णयों को "फ्रीज़" करके पूरी तरह और तुरंत दोहरा सकता है, जिसका अर्थ है कि वर्तमान क्वांटम एडवांटेज परीक्षण त्रुटिपूर्ण हैं।