On Certified Randomness from Fourier Sampling or Random Circuit Sampling
यह शोध पत्र क्वांटम फूरियर सैंपलिंग पर आधारित एक सार्वजनिक रूप से सत्यापन योग्य प्रमाणित रैंडमनेस प्रोटोकॉल का प्रस्ताव करता है जो बिना किसी कम्प्यूटेशनल धारणा के क्वांटम रैंडम ओरकल मॉडल (QROM) में ब्लैक-बॉक्स सुरक्षा प्राप्त करता है, जबकि साथ ही रैंडम सर्किट सैंपलिंग के संबंध में आरोंसन (Aaronson) के अनुमानों के लिए सैद्धांतिक समर्थन भी प्रदान करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आप एक हाई-स्टेक्स टैलेंट शो में एक जज हैं। एक कलाकार दावा करता है कि उसके पास एक "जादुई सिक्का" है जो इतना सटीक रूप से निष्पक्ष है कि उसमें धोखाधड़ी करना असंभव है। आप इस दावे को सत्यापित करना चाहते हैं, लेकिन एक पेच है: वह कलाकार एक कुशल जादूगर है, और आपको सिक्के को छूने या उसे सीधे देखने की अनुमति नहीं है। आप केवल उसके सिक्कों के उछाल के परिणामों को देख सकते हैं।
आप दुनिया को कैसे साबित करेंगे कि वह सिक्का वास्तव में यादृच्छिक (random) है और कोई ट्रिक नहीं है?
यह शोध पत्र, जिसमें शिकागो, स्टैनफोर्ड और बर्कले जैसे शीर्ष विश्वविद्यालयों के शोधकर्ताओं द्वारा लिखा गया है, ठीक इसी समस्या पर काम करता है, लेकिन क्वांटम कंप्यूटरों के साथ, न कि जादुई सिक्कों के साथ।
मुख्य समस्या: "प्रमाणित यादृच्छिकता" (Certified Randomness) का द्वंद्व
डिजिटल दुनिया में, यादृच्छिकता (randomness) सुरक्षा की आधारशिला है। आपके बैंक पासवर्ड से लेकर आपके टेक्स्ट को सुरक्षित करने वाले एन्क्रिप्शन तक, सब कुछ "रैंडम" नंबरों पर निर्भर करता है। यदि कोई हैकर उन नंबरों का अनुमान लगा सकता है, तो पूरा सिस्टम ढह जाता है।
आमतौर पर, हम किसी डिवाइस को रैंडम होने के लिए विश्वास करते हैं। लेकिन क्या होगा यदि वह डिवाइस किसी दुश्मन द्वारा बनाया गया हो? "प्रमाणित यादृच्छिकता" (Certified Randomness) एक ऐसा तरीका बनाने की खोज है जिससे यह साबित किया जा सके कि एक डिवाइस वास्तविक यादृच्छिकता उत्पन्न कर रहा है, बिना उस डिवाइस पर भरोसा किए।
"जादू का खेल" (आरोंसन का प्रस्ताव)
एक वैज्ञानिक स्कॉट आरोंसन ने एक शानदार विचार प्रस्तावित किया: रैंडम सर्किट सैंपलिंग (RCS) नामक एक बहुत ही जटिल कार्य करने के लिए क्वांटम कंप्यूटर का उपयोग करें। यह कार्य इतना अविश्वसनीय रूप से कठिन है कि दुनिया के सबसे शक्तिशाली सुपरकंप्यूटर भी इसके साथ संघर्ष करते हैं। आरोंसन ने सुझाव दिया कि यदि कोई डिवाइस इस कार्य को कर सकता है, तो इसे एक उपोत्पाद (byproduct) के रूप में रैंडम नंबर बनाना ही होगा।
हालाँकि, एक "लेकिन" था। अपने विचार को सिद्ध करने के लिए, आरोंसन को एक विशाल, अप्रमाणित गणितीय धारणा (एक "कन्जेक्चर") पर निर्भर रहना पड़ा। यह कुछ ऐसा था जैसे कहना, "मैं यह साबित कर सकता हूँ कि यह जादूगर असली है, लेकिन केवल तभी जब हम यह मान लें कि गुरुत्वाकर्षण मंगल ग्रह पर भी ठीक उसी तरह काम करता है जैसे पृथ्वी पर करता है।" वैज्ञानिक अनिश्चित थे कि क्या उस धारणा को मानना सुरक्षित है।
शोध पत्र का समाधान: "फूरियर" शॉर्टकट
इस शोध पत्र के लेखकों ने उन अस्थिर धारणाओं की आवश्यकता के बिना उसी लक्ष्य को प्राप्त करने का एक चतुर तरीका खोजा। "रैंडम सर्किट सैंपलिंग" के बजाय, उन्होंने फूरियर सैंपलिंग (Fourier Sampling) नामक चीज़ पर ध्यान केंद्रित किया।
इसे इस प्रकार समझें:
कल्पना कीजिए कि एक संगीतकार एक अराजक, शोर भरे गीत को बजा रहा है। एक सामान्य व्यक्ति के लिए, यह शुद्ध स्टैटिक (static) जैसा लगता है। लेकिन एक मास्टर गणितज्ञ उस शोर के "हारमोनिक्स" (फूरियर स्पेक्ट्रम) को देख सकता है। वे बता सकते हैं कि क्या उस स्टैटिक के भीतर कुछ विशिष्ट "भारी" स्वर छिपे हुए हैं।
शोधकर्ताओं ने सिद्ध किया कि:
- परीक्षण: यदि एक क्वांटम डिवाइस शोर में से इन विशिष्ट "भारी स्वरों" को चुन सकता है, तो यह गणितीय रूप से असंभव है कि वह "नकली" यादृच्छिकता बना रहा हो। इसे अनिवार्य रूप से भारी मात्रा में वास्तविक, अप्रत्याशित जानकारी (जिसे वे "मिन-एन्ट्रॉपी" कहते हैं) उत्पन्न करनी ही होगी।
- प्रमाण: उन्होंने दिखाया कि भले ही कोई हैकर इस व्यवहार की नकल करने के लिए एक चतुर एल्गोरिदम का उपयोग करने की कोशिश करे, तो भी वह विफल हो जाएगा। उन्होंने इसे "ब्लैक-बॉक्स" तर्क का उपयोग करके सिद्ध किया—जिसका अर्थ है कि उन्होंने दिखाया कि यह कठिन है, भले ही हैकर के पास सर्वोत्तम उपकरण हों।
यह क्यों महत्वपूर्ण है (इसका महत्व क्या है?)
यह शोध पत्र क्वांटम एडवांटेज के युग की ओर एक बड़ा कदम है।
जैसे-जैसे हम अधिक शक्तिशाली क्वांटम कंप्यूटर बनाते जा रहे हैं, हमें उन्हें व्यावहारिक चीजों के लिए उपयोग करने का एक तरीका चाहिए—जैसे कि एक निष्पक्ष वैश्विक लॉटरी चलाना या अभेद्य क्रिप्टोग्राफिक कुंजियाँ बनाना। यह शोध पत्र एक ऐसे प्रोटोकॉल के लिए "ब्लूप्रिंट" प्रदान करता है जो:
- भरोसे की आवश्यकता नहीं देता: आपको मशीन पर विश्वास करने की आवश्यकता नहीं है; आप गणित को सत्यापित कर सकते हैं।
- अधिक ठोस है: यह अप्रमाणित "क्या होगा अगर" पर निर्भर नहीं है; यह स्थापित गणितीय सीमाओं पर आधारित है।
- वास्तविकता के करीब है: यह एक ऐसी विधि (फूरियर सैंपलिंग) का उपयोग करता है, जिसके वर्तमान में बन रहे "निकट-अवधि" (near-term) क्वांटम कंप्यूटरों पर संभव होने की बहुत अधिक संभावना है।
संक्षेप में: उन्होंने गणित के कठोर नियमों का उपयोग करके क्वांटम कंप्यूटरों के "जादू" को सत्यापित करने का एक तरीका खोज लिया है, जिससे प्रयोगात्मक विज्ञान से सुरक्षित, वास्तविक दुनिया की तकनीक में संक्रमण बहुत अधिक निश्चित हो गया है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।