Correlations decide a shallow-circuit advantage
यह शोध पत्र यह स्थापित करता है कि सहसंबंध (correlations), न कि दूरी मेट्रिक्स (distance metrics), एक शैलो-सर्किट क्वांटम लाभ (shallow-circuit quantum advantage) को प्रमाणित करने वाले सैंपल-ऑप्टिमल टेस्ट की वैधता को निर्धारित करते हैं, जो एक मशीन-चेक्ड कोलैप्स थ्योरम और एक विशिष्ट 43-क्यूबिट एंटैंगल्ड रिसोर्स स्टेट द्वारा समर्थित है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
क्वांटम कंप्यूटर यह सिद्ध करने की दौड़ में कि वे वे काम कर सकते हैं जो साधारण मशीनें नहीं कर सकतीं, वैज्ञानिक एक विचित्र समस्या का सामना कर रहे हैं: बिना स्वयं मशीन पर भरोसा किए परिणाम को कैसे सत्यापित किया जाए। एक ऐसे उपकरण की कल्पना करें जो एक विशिष्ट, जटिल यादृच्छिक (रैंडम) नंबर पैटर्न उत्पन्न करने का दावा करता है। एक क्लासिकल कंप्यूटर, चाहे वह कितना भी शक्तिशाली क्यों न हो, उस पैटर्न की नकल कर सकता है यदि उसे आउटपुट को देखने और अपनी रणनीति को समायोजित करने की अनुमति दी जाए। चुनौती एक ऐसा परीक्षण खोजने की है जिसे एक क्लासिकल कंप्यूटर पास न कर सके, भले ही वह परिणामों को देख ले, बशर्ते कि क्लासिकल कंप्यूटर की जानकारी रखने की क्षमता और प्रसंस्करण (प्रोसेसिंग) की गति सीमित हो। यह "सैंपलिंग एडवांटेज" का अग्रिम मोर्चा है, जहाँ लक्ष्य केवल यह दिखाना नहीं है कि एक क्वांटम मशीन काम करती है, बल्कि यह सिद्ध करना है कि उसका आउटपुट एक प्रतिबंधित क्लासिकल कंप्यूटर द्वारा नकल करना मौलिक रूप से असंभव है। दांव बहुत ऊंचे हैं क्योंकि एक विश्वसनीय, धारणा-मुक्त परीक्षण के बिना, क्वांटम श्रेष्ठता का दावा तथ्य के बजाय विश्वास का विषय बना रहता है।
शोधकर्ताओं की एक टीम ने अब ऐसा परीक्षण बनाया है, जो इस बात पर निर्भर नहीं करता कि परिणाम आदर्श से कितना दूर है, बल्कि आउटपुट के बिट्स के बीच छिपे संबंधों की जाँच करने पर आधारित है। उनका कार्य एक विशिष्ट प्रकार के क्वांटम सर्किट पर केंद्रित है जो बहुत तेज़ी से चलता है, और एक विशेष 43-क्यूबिट्स के एंटैंगल्ड स्टेट (उलझी हुई अवस्था) का संसाधन के रूप में उपयोग करता है। यह अवस्था एक एकल, सिंक्रोनाइज़्ड स्विच की तरह है जो अपने सभी हिस्सों को एक साथ घुमाती है। क्वांटम मशीन इसका उपयोग बिट्स की एक स्ट्रिंग बनाने के लिए करती है, जहाँ अंतिम बिट शेष बिट्स से गणना किया गया एक लेबल होता है। शोधकर्ताओं ने एक सत्यापन प्रोटोकॉल डिज़ाइन किया जो एक सरल प्रश्न पूछता है: क्या लेबल गणना से मेल खाता है? यदि मशीन ईमानदार है, तो लेबल लगभग हर बार मेल खाएगा। यदि कोई क्लासिकल कंप्यूटर विचलन (डेविएशन) करने की कोशिश करता है, तो वह अंततः विफल हो जाएगा, लेकिन शोधकर्ताओं को यह पता लगाना था कि उसे ठीक कैसे पकड़ा जाए।
टीम ने खोजा कि विचलन करने वाले को पकड़ने की कुंजी बिट्स के बीच के सहसंबंधों (कोरिलेशन) में है, न कि केवल लक्ष्य से समग्र दूरी में। उन्होंने सिद्ध किया कि अपनी जटिलता में सीमित कोई भी क्लासिकल कंप्यूटर या तो लेबल को बार-बार गलत करेगा या एक रैंडम दिखने वाली बिट स्ट्रिंग बनाने में विफल रहेगा। इस अंतर्दृष्टि ने एक दो-स्तरीय परीक्षण की ओर ले जाए। पहला भाग केवल यह गिनता है कि लेबल कितनी बार गलत होता है। यदि त्रुटि दर बहुत अधिक है, तो मशीन को तुरंत खारिज कर दिया जाता है। परीक्षण का यह भाग गणितीय रूप से सिद्ध है कि यह इष्टतम है और किसी भी मशीन के लिए काम करता है जो विचलन करने की कोशिश करती है, चाहे वह किसी भी तरह से बनी हो। यह एक मजबूत, बिना शर्त वाला चेक है जिसके लिए विश्वसनीय होने के लिए केवल एक पॉलिनोमियल संख्या में सैंपल्स की आवश्यकता होती है।
हालाँकि, एक चतुर विचलनकर्ता (डेविएटर) हर बार लेबल को सही रखते हुए भी एक ऐसी स्ट्रिंग बना सकता है जो वास्तव में रैंडम नहीं है। इसे पकड़ने के लिए, शोधकर्ताओं ने जाँच के दूसरे स्तर को विकसित किया, पाँच अलग-अलग "दरवाजों" का एक सेट जिसे आउटपुट को पार करना होगा। चार दरवाजे स्ट्रिंग के सामान्य गुणों को देखते हैं, जैसे कि क्या बिट्स समान रूप से वितरित हैं या क्या स्ट्रिंग में एक निश्चित गणितीय रैंक है। शोधकर्ताओं ने कठोर निर्माण के माध्यम से दिखाया कि एक क्लासिकल कंप्यूटर इन चार दरवाजों को पार कर सकता है जबकि वह एक नकली (फेक) ही रहेगा। उन्होंने एक विशिष्ट उदाहरण बनाया कि कैसे एक क्लासिकल मशीन ने चारों चेकों को धोखा दिया, जिससे यह सिद्ध हुआ कि ये मानक परीक्षण अकेले अपर्याप्त थे।
महत्वपूर्ण मोड़ पाँचवें दरवाजे के साथ आया, जो कुछ अधिक सूक्ष्म चीज़ को देखता है: बिट्स के जोड़ों के बीच विशिष्ट, क्वांटाइज्ड सहसंबंध। अन्य चेकों के विपरीत, जो पूरी स्ट्रिंग को देखते हैं, यह दरवाजा इस बात की जांच करता है कि व्यक्तिगत बिट्स एक-दूसरे से कैसे संबंधित हैं, जो कि सरल क्लासिकल सर्किटों के वर्ग के लिए अद्वितीय है। उन्होंने सिद्ध किया कि कोई भी मशीन जो अपना आउटपुट उत्पन्न करने के लिए केवल कुछ ही रैंडम इनपुट्स को पढ़ने तक सीमित है, उसे इन सहसंबंधों को विशिष्ट, असतत (डिस्क्रीट) मान लेने होंगे। एक वास्तव में रैंडम स्ट्रिंग, या एक क्वांटम मशीन द्वारा उत्पन्न स्ट्रिंग, में ये विशिष्ट मान नहीं होंगे। इन सहसंबंधों की जाँच करके, शोधकर्ताओं ने एक ऐसा परीक्षण बनाया जो उस विचलनकर्ता को पकड़ लेता है जिसे अन्य चार दरवाजे छोड़ देते हैं।
पेपर पुष्टि करता है कि यह संयुक्त परीक्षण क्लासिकल मशीनों की एक विस्तृत श्रृंखला के लिए काम करता है, विशेष रूप से उन मशीनों के लिए जहाँ प्रत्येक आउटपुट बिट केवल कुछ रैंडम इनपुट्स पर निर्भर करता है। शोधकर्ताओं ने अपने गणितीय तर्कों के प्रत्येक चरण को सत्यापित करने के लिए एक कंप्यूटर प्रूफ असिस्टेंट का उपयोग किया, जिससे यह सुनिश्चित हुआ कि तर्क बिना किसी अंतराल के बना रहे। उन्होंने यह भी प्रदर्शित किया कि यह परीक्षण "बाउंडेड पिन्ड-रेसिड्यू" (bounded pinned-residue) नामक सैंपलर्स के एक विशिष्ट, व्यापक वर्ग के विरुद्ध भी सुदृढ़ है। इन मशीनों के लिए, परीक्षण न केवल प्रभावी है; यह गणितीय रूप से गारंटीकृत है कि काम करेगा।
अभी भी पहेली का एक हिस्सा अनसुलझा है। शोधकर्ताओं ने एक संकीर्ण, सैद्धांतिक अंतर की पहचान की जहाँ एक बहुत ही जटिल क्लासिकल मशीन अभी भी बच निकल सकती है। इस अंतर में एक ऐसी मशीन शामिल है जो लक्ष्य से बहुत दूर है लेकिन अपनी रैंडमनेस को इस तरह फैलाती है कि उसे सीमित सैंपल्स के साथ पकड़ना कठिन है। हालाँकि उन्होंने अभी तक इस अंतर को भरा नहीं है, लेकिन उन्होंने समस्या को एक सटीक, सुपरिभाषित प्रश्न तक सीमित कर दिया है। उन्होंने दिखाया है कि यदि इस अंतर को भर दिया जाता है, तो परीक्षण इस प्रकार की सभी क्लासिकल मशीनों के लिए पूर्ण और धारणा-मुक्त होगा।
इस परीक्षण के लिए भौतिक आवश्यकता आश्चर्यजनक रूप से मामूली है। क्वांटम डिवाइस को लगभग 0.99 की फिडेलिटी (fidelity) के साथ एक 43-क्यूबिट एंटैंगल्ड स्टेट तैयार करने की आवश्यकता है, जिसका अर्थ है कि यह 99% बार सही है। यह वर्तमान तकनीक के लिए एक चुनौतीपूर्ण लेकिन प्राप्त करने योग्य लक्ष्य है, और इस अवस्था की तैयारी ही महत्वपूर्ण संसाधन है, न कि आउटपुट को पढ़ना। परीक्षण स्वयं पूरी तरह से क्लासिकल है; इसके लिए केवल मशीन द्वारा उत्पादित बिट्स को पढ़ने और उन्हें नियमों के विरुद्ध जाँचने की आवश्यकता होती है।
यह कार्य क्वांटम लाभ (क्वांटम एडवांटेज) के सत्यापन की दिशा में एक महत्वपूर्ण कदम है। यह क्षेत्र को अपुष्ट धारणाओं या जटिल डिवाइस मॉडलों पर निर्भर रहने के बजाय एक ऐसे परीक्षण की ओर ले जाता है जो क्लासिकल कंप्यूटेशन की मौलिक सीमाओं पर आधारित है। यह सिद्ध करके कि चार प्राकृतिक चेक अपर्याप्त हैं और पाँचवाँ विकल्प प्रदान करके जो काम करता है, शोधकर्ताओं ने यह प्रमाणित करने का एक स्पष्ट मार्ग दिया है कि एक क्वांटम कंप्यूटर वह कर रहा है जो एक क्लासिकल कंप्यूटर नहीं कर सकता। शेष खुला प्रश्न गणितीय परिशोधन का मामला है, न कि किसी मौलिक बाधा का, और उन्होंने जो ढांचा बनाया है वह इसे हल करने के उपकरण प्रदान करता है। परिणाम एक ऐसा सत्यापन प्रोटोकॉल है जो विज्ञान द्वारा वर्तमान में संभव सर्वोत्तम निश्चित प्रमाण के जितना करीब है, जो डेटा की संरचना का उपयोग करके ही उस मशीन की प्रकृति को प्रकट करता है जिसने इसे बनाया है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।