Learning Random Quantum Circuits and the Emergence of Pseudorandomness
यह शोध पत्र एक कुशल एल्गोरिदम प्रस्तुत करता है जो सिस्टम के आकार के सापेक्ष गेट लोकैलिटी और सर्किट डेप्थ के गुणनफल के लघुगणकीय (logarithmic) होने पर, एक नवीन स्थानीय सहसंबंध मानदंड (local correlation criterion) और एक आयाम-स्वतंत्र एंटीकंसन्ट्रेशन असमानता (dimension-independent anticoncentration inequality) का उपयोग करते हुए, उनके पूर्ण बैकवर्ड लाइट कोन्स (backward light cones) को पुनर्गठित किए बिना गेट्स की पहचान करके, निरंतर-आयामी ब्रिकवर्क रैंडम क्वांटॉन सर्किट को बहुपद समय (polynomial time) में सीखने के लिए, जिससे छद्म-यादृच्छिकता (pseudorandomness) के उद्भव की दहलीज स्पष्ट होती है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
क्वांटम भौतिकी की शांत और नियंत्रित दुनिया में, शोधकर्ता लगातार व्यवस्था (order) और अराजकता (chaos) के बीच की सीमा को समझने की कोशिश कर रहे हैं। इस स्पेक्ट्रम के एक छोर पर संरचना है: एक ऐसी प्रणाली जो एक स्पष्ट, पूर्वानुमेय पथ का अनुसरण करती है जिसे मैप और समझा जा सकता है। दूसरे छोर पर यादृच्छिकता (randomness) है, जहाँ एक प्रणाली इतनी अप्रत्याशित व्यवहार करती है कि वह शुद्ध संयोग जैसी दिखती है, भले ही उसे नियमों के एक विशिष्ट सेट द्वारा बनाया गया हो। यह तनाव आधुनिक क्रिप्टोग्राफी, सूचना को गुप्त रखने के विज्ञान के केंद्र में है। यदि कोई कंप्यूटर घटनाओं का एक ऐसा क्रम उत्पन्न कर सकता है जो एक पर्यवेक्षक के लिए पूरी तरह से यादृच्छिक दिखता है, तो उस अनुक्रम का उपयोग डेटा को लॉक करने के लिए किया जा सकता है। लेकिन यदि एक चतुर पर्यवेक्षक उस अनुक्रम को बनाने वाले छिपे हुए नियमों को समझ लेता है, तो ताला टूट जाता है। वर्षों से, वैज्ञानिक यह जानने के लिए उत्सुक रहे हैं कि वास्तव में कब एक क्वांटम प्रणाली, जो सरल स्थानीय अंतःक्रियाओं (local interactions) से बनी है, इतनी जटिल हो जाती है कि वह प्रभावी रूप से अपने स्वयं के ब्लूप्रिंट को छिपा लेती है।
IBM रिसर्च और इलिनॉय विश्वविद्यालय के शोधकर्ताओं की एक टीम ने अब एक विशिष्ट प्रकार के क्वांटम सिस्टम के लिए इस प्रश्न का एक सटीक उत्तर प्रदान किया है। उन्होंने एक यादृच्छिक क्वांटम सर्किट के छिपे हुए नियमों को कुशलतापूर्वक रिवर्स-इंजीनियर करने का एक तरीका विकसित किया है, लेकिन केवल जटिलता के एक निश्चित स्तर तक। उनका कार्य दर्शाता है कि जब तक सर्किट बहुत गहरा नहीं है और कणों के बीच के संबंध बहुत व्यापक नहीं हैं, तब तक एक कंप्यूटर प्रयोग के अंतिम परिणाम को देखकर उन चरणों के पूरे अनुक्रम का पूर्णतः पुनर्निर्माण कर सकता है जिसने इसे बनाया था। हालाँकि, उन्होंने एक तीक्ष्ण सीमा (threshold) की भी पहचान की है: एक बार जब सर्किट एक विशिष्ट आकार से आगे बढ़ जाता है, तो यह पुनर्निर्माण असंभव हो जाता है, और प्रणाली वास्तव में एक "स्यूडो रैंडम" (pseudorandom) वस्तु बन जाती है जो अपनी उत्पत्ति को छिपाती है। यह खोज स्पष्ट करती है कि किन सटीक स्थितियों में क्वांटम प्रणालियाँ 'सीखी जा सकने वाली पहेलियों' से 'सुरक्षित, अटूट तालों' में परिवर्तित होती हैं।
शोधकर्ताओं ने एक विशिष्ट आर्किटेक्चर पर ध्यान केंद्रित किया जिसे ब्रिकवर्क सर्किट (brickwork circuit) के रूप में जाना जाता है। क्यूबिट्स (qubits) के एक ग्रिड की कल्पना करें, जो पंक्तियों और स्तंभों में व्यवस्थित हैं। इस सेटअप में, क्वांटम गेट्स—वे ऑपरेशन्स जो क्यूबिट्स की स्थिति को बदलते हैं—केवल बिट्स के पड़ोसी जोड़ों पर कार्य करते हैं, ठीक वैसे ही जैसे दीवार में ईंटें बारी-बारी से परतों में लगाई जाती हैं। वैज्ञानिकों ने सभी क्यूबिट्स के साथ एक सरल, शून्य अवस्था से शुरुआत की और इन स्थानीय गेट्स के एक यादृच्छिक अनुक्रम को लागू किया। प्रश्न यह था कि क्या एक पर्यवेक्षक, केवल क्यूबिट्स की अंतिम अवस्था को देखते हुए, यह पता लगा सकता है कि कौन से गेट्स का उपयोग किया गया था और किस क्रम में।
इसे हल करने के लिए, टीम ने एक एल्गोरिदम तैयार किया जो सर्किट की परतों के माध्यम से पीछे की ओर काम करता है, और एक-एक करके ऑपरेशन्स को हटाता है। उनकी अंतर्दight का मुख्य आधार एक विशेष गेट की उपस्थिति का परीक्षण करने का एक चतुर तरीका था, जिसमें पूरे सिस्टम के इतिहास को समझने की आवश्यकता नहीं थी। उन्होंने महसूस किया कि यदि सर्किट से एक गेट को हटा दिया जाता है, तो ग्रिड के दो विशिष्ट, दूरस्थ बिंदुओं की क्वांटम अवस्था पूरी तरह से असंबद्ध, या स्वतंत्र हो जाती है। हालाँकि, यदि गेट मौजूद है, तो वे दो बिंदु एक सूक्ष्म, मापने योग्य तरीके से जुड़े रहते हैं। इस लिंक की ताकत को मापकर, एल्गोरिदम यह निर्धारित कर सकता है कि उस परत में कौन सा गेट उपयोग किया गया था। यह दृष्टिकोण उन विशाल, जटिल अंतःक्रियाओं के पुनर्निर्माण की आवश्यकता को समाप्त करता है जो आमतौर पर इन समस्याओं को हल करना असंभव बना देते हैं, जिससे शोधकर्ता उच्च सटीकता के साथ प्रत्येक गेट की पहचान कर पाते हैं।
अध्ययन सिद्ध करता है कि यह विधि कुशलतापूर्वक तब तक काम करती है जब तक कि सर्किट की गहराई और गेट्स के आकार का गुणनफल क्यूबिट्स की संख्या के सापेक्ष एक लॉगरिदमिक स्केल के भीतर रहता है। सरल शब्दों में, यदि सर्किट बहुत लंबा नहीं है और गेट्स एक साथ कई कणों को नहीं जोड़ते हैं, तो प्रणाली पारदर्शी रहती है। शोधकर्ताओं ने दिखाया कि उनका एल्गोरिदम उच्च संभावना के साथ मूल सर्किट को ऐसे समय में रिकवर कर सकता है जो सिस्टम के आकार के साथ तर्कसंगत रूप से बढ़ता है। यह परिणाम महत्वपूर्ण है क्योंकि यह एक स्पष्ट, गणितीय सीमा स्थापित करता है कि कब क्वांटम प्रणालियाँ सीखने योग्य रहती हैं। यह पुष्टि करता है कि इस सीमा के भीतर के सर्किटों के लिए, "यादृच्छिकता" एक भ्रम है जिसे एक पर्याप्त बुद्धिमान पर्यवेक्षक दूर कर सकता है।
हालाँकि, पेपर इस पारदर्शिता की सीमा को भी उजागर करता है। शोधकर्ता बताते हैं कि एक बार जब सर्किट इस विशिष्ट पैमाने से अधिक हो जाता है, तो प्रणाली एक ऐसे क्षेत्र में प्रवेश कर जाती है जहाँ यह किसी भी कुशल पर्यवेक्षक के लिए एक वास्तविक यादृच्छिक अवस्था के समान हो जाती है। यही वह सीमा है जहाँ स्यूडो-रैंडमनेस (pseudorandomness) उभरती है। इस गहरे क्षेत्र में, दूरस्थ बिंदुओं के बीच सहसंबंध इतने कमजोर और जटिल हो जाते हैं कि एल्गोरिदम सही गेट को गलत अनुमान से अलग नहीं कर पाता है। पेपर सुझाव देता है कि यह पैमाना संभवतः सुरक्षित क्वांटम क्रिप्टोग्राफिक सिस्टम बनाने के लिए एक प्राकृतिक सीमा है जिन्हें अतिरिक्त संसाधनों की आवश्यकता नहीं होती है। यदि एक सर्किट इस बिंदु के ठीक आगे बनाया जाता है, तो यह सूचना को छिपाने के लिए एक मजबूत उपकरण बन जाता है, क्योंकि इसे रिवर्स-इंजीनियर करने का प्रयास अत्यधिक कठिन होगा।
इस लर्निंग को संभव बनाने वाला तकनीकी ब्रेकथ्रू एक नया गणितीय असमानता (inequality) था जो यह वर्णन करता है कि यादृच्छिक क्वांटम ऑपरेशन्स कैसे व्यवहार करते हैं। पिछले तरीके संघर्ष कर रहे थे क्योंकि गेट्स के आकार के बढ़ने के साथ गणित की जटिलता अनियंत्रित रूप से बढ़ जाती थी। टीम ने एक नई प्रमाण तकनीक विकसित की जो जटिलता को प्रबंधनीय रखती है, चाहे गेट्स कितने भी बड़े क्यों न हों। इसने उन्हें बढ़ते हुए कणों के बीच के कनेक्शन वाले सर्किट को संभालने में सक्षम बनाया, जो एक ऐसी स्थिति थी जिसने पहले प्रगति को रोक दिया था। उनका कार्य न केवल इन सर्किटों को सीखने के लिए एक उपकरण प्रदान करता है, बल्कि यह भी समझने में मदद करता है कि क्वांटम प्रणालियों में यादृच्छिकता कैसे उत्पन्न होती है।
अंततः, यह शोध क्वांटम यांत्रिकी में ज्ञात और अज्ञात के बीच की सीमा को मानचित्रित करता है। यह प्रदर्शित करता है कि हालांकि यादृच्छिक क्वांटम सर्किट अविश्वसनीय रूप से जटिल अवस्थाएं उत्पन्न कर सकते हैं, वे एक विशिष्ट आकार तक अभेद्य नहीं हैं। उस बिंदु तक, ब्रह्मांड की संरचना उन लोगों के लिए सुलभ रहती है जो जानते हैं कि कैसे देखना है। इसके परे, प्रणाली खुद को बंद कर लेती है, और वास्तविक स्यूडो-रैंडमनेस का स्रोत बन जाती है। यह खोज वैज्ञानिकों और क्रिप्टोग्राफरों को यह समझने में मदद करती है कि एक सुरक्षित क्वांटम लॉक बनाने के लिए कितनी जटिलता की आवश्यकता है, यह सुनिश्चित करते हुए कि भविष्य की क्वांटम प्रौद्योगिकियां कठोर, प्रमाणित सीमाओं की नींव पर निर्मित हों।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।