Strong unitary designs in optimal depth and space
यह शोध पत्र परफेक्ट-मैचिंग एन्सेम्बल (perfect-matching ensemble) के लिए एक नवीन लॉगरिदमिक-डेप्थ पॉली-मिक्सिंग बाउंड (logarithmic-depth Pauli-mixing bound) के माध्यम से प्राप्त मूल सिस्टम क्वबिट्स का उपयोग करके, इष्टतम लॉगरिदमिक ऑल-टू-ऑल सर्किट डेप्थ में स्ट्रॉन्ग एप्रोक्सिमेट यूनिटरी -डिज़ाइन्स (strong approximate unitary -designs) का निर्माण करके एक खुले प्रश्न को हल करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आपके पास रंगीन कंचों (marbles) से भरा एक जार है, और आप उन्हें इतनी अच्छी तरह से मिलाना चाहते हैं कि यदि आप उनमें से एक निकालें, तो वह पूरी तरह से यादृच्छिक (random) लगे, जैसे कि जार को किसी अराजक तूफान ने हिला दिया हो। क्वांटम भौतिकी की दुनिया में, वैज्ञानिक वास्तव में कुछ ऐसा ही करते हैं, बस वे "क्वांटम सूचना" के साथ खेलते हैं। कंचों के बजाय, वे 'क्यूबिट्स' (qubits) नामक सूक्ष्म कणों का उपयोग करते हैं। जब वे क्यूबिट्स के एक सिस्टम के भीतर जानकारी को छिपाना चाहते हैं, तो वे "स्क्रेम्बलिंग" (scrambling) नामक एक प्रक्रिया का उपयोग करते हैं। इसे ताश की गड्डी को इस तरह से फेंटने (shuffle) की तरह समझें कि कोई भी यह अनुमान न लगा सके कि 'Ace of Spades' कहाँ गया है।
इसे करने के लिए, भौतिक विज्ञानी अक्सर एक "परफेक्ट शफल" का उपयोग करने का नाटक करते हैं, जिसे क्षेत्र में "हाार-रैंडम यूनिटरी" (Haar-random unitary) के रूप में जाना जाता है। यह यादृच्छिकता का स्वर्ण मानक है, लेकिन इसे वास्तविक जीवन में बनाना अविश्वसनीय रूप से कठिन है—जैसे कि कार्डों को अनंत सटीकता के साथ फेंटने वाली मशीन बनाने की कोशिश करना। इसलिए, वैज्ञानिक "यूनिटरी डिज़ाइन्स" (unitary designs) नामक शॉर्टकट का उपयोग करते हैं। ये अभ्यास डेक की तरह हैं जो अधिकांश प्रयोगों के लिए पूर्ण शफल की नकल करते हैं। हालाँकि, इसमें एक पेंच है: अधिकांश शॉर्टकट केवल तभी काम करते हैं जब आप कार्डों को एक दिशा (आगे) में देखते हैं। लेकिन क्या होगा यदि आप कार्डों को पीछे की ओर देख सकें, या उनकी दर्पण छवियों (mirror images) को देख सकें? यहीं पर "स्ट्रॉन्ग यूनिटरी डिज़ाइन्स" (strong unitary designs) काम आते हैं। वे यादृच्छिकता का अंतिम परीक्षण हैं, जो यह सुनिश्चित करते हैं कि सिस्टम कैसा भी दिखे—चाहे आप उसे आगे से देखें, पीछे से, या रिवर्स-इंजीनियर करने की कोशिश करें—वह पूरी तरह से स्क्रेम्बल दिखता है। बड़ा सवाल यह था: क्या हम इन सुपर-रोबस्ट स्क्रेम्बलर्स को हमारे पास मौजूद क्यूबिट्स का उपयोग करके, बिना किसी अतिरिक्त "सहायक" कणों को जोड़े, तेजी से बना सकते हैं?
यह शोध पत्र कहता है कि हाँ, और यह हमें दिखाता है कि इसे कैसे करना है। लेखक, थियोडोर पारेला-डिल्मे (Teodor Parella-Dilmé) और उनकी टीम ने इन "स्ट्रॉन्ग" स्क्रेम्बलर्स को भौतिकी के नियमों द्वारा अनुमत सबसे तेज़ समय में बनाने का एक तरीका खोज निकाला है। वे अपने इस तरीके को "परफेक्ट-मैचिंग एनसेम्बल" (perfect-matching ensemble) कहते हैं। नर्तकों (जहाँ एक सम संख्या है) वाले एक डांस फ्लोर की कल्पना करें। हर दौर में, नर्तकों को पूरी तरह से यादृच्छिक रूप से जोड़ा जाता है। एक बार जोड़े जाने के बाद, वे मिलकर एक यादृच्छिक दो-चरणीय नृत्य कदम (dance move) करते हैं। फिर, संगीत रुक जाता है, सभी को फिर से यादृच्छिक रूप से जोड़ा जाता है, और वे फिर से नाचते हैं। टीम ने सिद्ध किया कि यदि आप इस यादृच्छिक मिलान और नृत्य को केवल कुछ ही बार दोहराते हैं—विशेष रूप से, एक ऐसी संख्या जो नर्तकों की संख्या के लघुगणक (logarithm, जैसे ) के रूप में बढ़ती है—तो पूरा समूह पूरी तरह से स्क्रेम्बल हो जाता है।
उनकी खोज का जादू इस बात में निहित है कि उन्होंने यह कैसे सिद्ध किया कि यह काम करता है। उन्होंने महसूस किया कि हर एक नर्तक की जटिल क्वांटम गतिविधियों को ट्रैक करना बहुत उलझा हुआ था, इसलिए उन्होंने समस्या को सरल बना दिया। उन्होंने नृत्य की गतिविधियों के "फैलाव" को 'टैग' (tag) के खेल की तरह माना। यदि एक नर्तक के पास एक चाल (एक "पॉली स्ट्रिंग") शुरू होती है, तो यादृच्छिक मिलान एक विशाल, अराजक जाल की तरह कार्य करता है जो उस चाल को पकड़ता है और अधिक से अधिक नर्तकों तक फैला देता है। लेखकों ने दिखाया कि यह "टैग" इतनी तेज़ी से फैलता है कि केवल लघुगणकीय (logarithmic) राउंड के बाद, वह चाल लगभग सभी नर्तकों तक पहुँच जाती है। उन्होंने "ग्रैंड कपलिंग" (grand coupling) नामक एक चतुर गणितीय युक्ति का उपयोग किया, जो कि यह कल्पना करने जैसा है कि नर्तकों की प्रत्येक संभावित शुरुआती स्थिति एक ही समय में, उन्हीं सटीक यादृच्छिक जोड़ियों का उपयोग करके, एक साथ खेल खेल रही है। उन्होंने सिद्ध किया कि आप चाहे कहीं से भी शुरू करें, सबका रास्ता अंततः एक ही अराजक, पूरी तरह से मिश्रित अवस्था में मिल जाता है।
जो चीज़ इस परिणाम को विशेष बनाती है, वह यह है कि यह गति और संसाधनों के बारे में एक लंबे समय से चले आ रहे पहेली को हल करती है। पिछले तरीकों में या तो बहुत अधिक समय लगता था (जैसे एक बार में एक कार्ड को फेंटना) या उनमें मिश्रण में मदद करने के लिए अतिरिक्त नर्तकों (एंसिला क्यूबिट्स) को लाने की आवश्यकता होती थी। यह नया तरीका केवल मूल नर्तकों का उपयोग करता है और पूर्णतः न्यूनतम समय में समाप्त होता है। यह शोध पत्र स्पष्ट रूप से इस विचार को खारिज करता है कि आपको अतिरिक्त सहायकों की आवश्यकता है या इस स्तर की "स्ट्रॉन्ग" यादृच्छिकता प्राप्त करने के लिए आपको लंबे समय तक प्रतीक्षा करनी होगी। उन्होंने सिद्ध किया कि जटिलता के किसी भी निश्चित स्तर (order ) के लिए, आवश्यक समय हमेशा के समानुपाती होता है, जो कि एक ऐसे सिस्टम में सबसे तेज़ संभव गति है जहाँ हर कोई एक-दूसरे के साथ इंटरैक्ट कर सकता है।
टीम ने केवल अनुमान नहीं लगाया; उन्होंने एक कठोर गणितीय प्रमाण बनाया। उन्होंने अपने नए "परफेक्ट-मैचिंग" नृत्य को मौजूदा तकनीकों के साथ जोड़कर एक पूर्ण "स्ट्रॉन्ग यूनिटरी डिज़ाइन" बनाया जो जटिलता के किसी भी स्तर (order ) और किसी भी वांछित सटीकता के लिए काम करता है। उन्होंने दिखाया कि यह डिज़ाइन एक पूर्ण यादृच्छिक शफल से अलग पहचानना असंभव है, भले ही कोई हमलावर सिस्टम को आगे, पीछे या दर्पण छवियों के माध्यम से देखने की कोशिश करे। हालांकि वे स्वीकार करते हैं कि उनके विशिष्ट नृत्य कदम करने का एकमात्र तरीका नहीं हो सकते हैं, लेकिन उन्होंने सिद्ध किया है कि यह विशिष्ट, सरल तरीका काम करता है और सैद्धांतिक गति सीमा (theoretical speed limit) को छूता है। यह समझने में एक महत्वपूर्ण कदम है कि क्वांटम सिस्टम स्वाभाविक रूप से सूचना को कैसे स्क्रेम्बल करते हैं, जो बेहतर क्वांटम कंप्यूटर बनाने से लेकर ब्लैक होल सूचना को कैसे छिपाते हैं, इसे समझने के लिए अत्यंत महत्वपूर्ण है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।