High performance Boson Sampling simulation via data-flow engines
यह शोध पत्र एक उच्च-प्रदर्शन वाले बोसन सैंपलिंग सिम्युलेटर को प्रस्तुत करता है जो n-ary ग्रे कोड ऑर्डरिंग का उपयोग करके BB/FG परमानेंट फॉर्मूला का सामान्यीकरण करता है और 40 फोटॉन्स तक के 60-मोड इंटरफेरोमीटर से कुशल सैंपलिंग प्राप्त करने के लिए इसे FPGA-आधारित डेटा-फ्लो इंजनों पर कार्यान्वित करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
एक बड़ी तस्वीर: "असंभव" पहेली
कल्पना कीजिए कि आप बिलियर्ड्स के एक बहुत ही जटिल खेल के परिणाम की भविष्यवाणी करने की कोशिश कर रहे हैं, लेकिन 15 गेंदों के बजाय, आपके पास दर्पणों की एक भूलभुलैया (एक ऑप्टिकल इंटरफेरोमीटर) के अंदर उछलती हुई 40 अदृश्य, जादुई गेंदें हैं।
क्वांटम दुनिया में, ये गेंदें (फोटोन) केवल उछलती नहीं हैं; वे एक ही समय में कई स्थानों पर मौजूद होती हैं और तरंगों की तरह एक-दूसरे के साथ हस्तक्षेप (interfere) करती हैं। यह अनुमान लगाने के लिए कि वे कहाँ समाप्त होंगी, आपको एक विशाल गणितीय पहेली को हल करना होगा जिसे एक मैट्रिक्स का "परमानेंट" (Permanent) निकालना कहते हैं।
समस्या:
एक सामान्य कंप्यूटर (जैसे आपका लैपटॉप या सुपरकंप्यूटर) के लिए, 40 गेंदों के लिए इस पहेली को हल करना पृथ्वी पर रेत के हर एक कण को गिनने की कोशिश करने जैसा है, जबकि वह रेत लगातार बढ़ती जा रही है। इसमें इतना समय लगता है कि जब तक आप इसे पूरा करेंगे, तब तक ब्रह्मांड समाप्त हो सकता है। यही कारण है कि "क्वांटम सुप्रीमेसी" (Quantum Supremacy) एक बड़ी बात है: क्वांटम कंप्यूटर यह काम तुरंत कर सकते हैं, लेकिन हमें यह साबित करने की आवश्यकता है कि वे वास्तव में इसे सही ढंग से कर रहे हैं। ऐसा करने के लिए, हमें एक क्लासिकल कंप्यूटर की आवश्यकता है जो एक रेफरी के रूप में कार्य करे और क्वांटम कंप्यूटर के काम की जाँच करे। लेकिन हमारे रेफरी बहुत धीमे हैं!
समाधान: एक विशेष कारखाना (FPGA)
इस शोध पत्र के लेखकों ने एक विशेष प्रकार के कंप्यूटर चिप का उपयोग करके एक सुपर-फास्ट "रेफरी" बनाया है जिसे FPGA (फील्ड प्रोग्रामेबल गेट एरे) कहा जाता है।
एक सामान्य CPU (आपका कंप्यूटर मस्तिष्क) को एक सामान्यवादी शेफ (Generalist Chef) के रूप में सोचें। वह कुछ भी पका सकता है, लेकिन वह एक बार में एक ही व्यंजन बनाता है—काटता है, भूनता है और फिर परोसता है। भले ही आप उसे 1,000 व्यंजनों की रेसिपी दें, फिर भी उसे उन्हें एक के बाद एक करना होगा।
इसके विपरीत, FPGA एक विशाल, कस्टम-निर्मित फैक्ट्री असेंबली लाइन की तरह है।
- एक शेफ के बजाय, आप एक विशिष्ट मशीन बनाते हैं जहाँ प्रत्येक कार्यकर्ता (ट्रांजिस्टर) का एक ही काम है: "इन दो संख्याओं को जोड़ें" या "इन दो संख्याओं को गुणा करें।"
- एक बार जब असेंबली लाइन बन जाती है, तो डेटा नदी में बहते पानी की तरह इसके माध्यम से प्रवाहित होता है। जबकि पहला कार्यकर्ता पहली संख्या को प्रोसेस कर रहा होता है, दूसरा कार्यकर्ता दूसरी संख्या को प्रोसेस कर रहा होता है, और तीसरा तीसरे नंबर पर होता है।
- यह शोध पत्र विशेष रूप से "परमानेंट" पहेली को हल करने के लिए इस कारखाने को बनाने का वर्णन करता है। उन्होंने इसे केवल तेज़ नहीं बनाया; उन्होंने इसे एक समर्पित मशीन बनाया जो कभी रुकती नहीं है।
गुप्त नुस्खा: "ग्रे कोड" (Gray Code) शॉर्टकट
एक सुपर-फास्ट कारखाने के साथ भी, गणित अभी भी बहुत कठिन है। पहेली को हल करने के सूत्र में अरबों अलग-अलग संयोजनों को जोड़ना शामिल है।
लेखकों ने "ग्रे कोड ऑर्डरिंग" नामक एक चतुर ट्रिक का उपयोग किया।
- उपमा: कल्पना कीजिए कि आप पिज्जा के टॉपिंग के हर संभावित संयोजन को चखने की कोशिश कर रहे हैं।
- धीमा तरीका: आप पेपरोनी वाला पिज्जा बनाते हैं, उसे चखते हैं। फिर आप पेपरोनी और मशरूम वाला नया पिज्जा बनाते हैं, उसे चखते हैं। फिर आप पेपरोनी, मशरूम और जैतून वाला पिज्जा बनाते हैं। आपको हर बार पूरा पिज्जा फिर से बनाना पड़ता है।
- ग्रे कोड तरीका: आप पेपरोनी से शुरू करते हैं। अगले पिज्जा के लिए, आप केवल एक चीज़ बदलते हैं (मशरूम जोड़ते हैं)। अगले के लिए, आप केवल एक चीज़ बदलते हैं (पेपरोनी हटाते हैं)। आप कभी भी पूरा पिज्जा दोबारा नहीं बनाते; आप बस पिछले वाले में थोड़ा बदलाव करते हैं।
- यह क्यों मायने रखता है: यह बहुत सारा समय बचाता है क्योंकि कारखाने को सब कुछ शुरू से फिर से कैलकुलेट करने की आवश्यकता नहीं होती है। यह बस पिछले परिणाम को अपडेट करता है।
"भीड़भाड़" वाले मोड को संभालना (Row Multiplicities)
इन क्वांटम प्रयोगों में, कभी-कभी कई फोटोन बिल्कुल एक ही निकास स्लॉट (मोड) में उतर जाते हैं।
- पुराना तरीका: यदि 5 फोटोन एक ही स्लॉट में उतरते हैं, तो कंप्यूटर उन्हें 5 अलग-अलग, विशिष्ट घटनाओं के रूप में मानता है और 5 बार गणित करता है।
- नया तरीका: लेखकों ने महसूस किया कि यदि 5 फोटोन एक ही स्थान पर उतरते हैं, तो गणित दोहराव वाला होता है। उन्होंने एक "ग्रुप डिस्काउंट" प्रणाली बनाई। 5 अलग-अलग चीजें कैलकुलेट करने के बजाय, वे समूह के प्रभाव को एक बार कैलकुलेट करते हैं और परिणाम को गुणा कर देते हैं। यह वैसा ही है जैसे यह महसूस करना कि यदि आप जानते हैं कि आपके पास 5 सेबों का बैग है, तो आपको 5 सेबों को अलग-अलग गिनने की आवश्यकता नहीं है; आप बस बैग को गिनते हैं।
परिणाम: तेज़ का मतलब क्या है?
टीम ने इस कारखाने को एक साथ काम करने वाले 4 FPGA चिप्स पर रखा।
- उपलब्धि: वे 40 फोटोन और 60 निकास स्लॉट्स के साथ एक क्वांटम प्रयोग का अनुकरण (simulate) करने में सफल रहे।
- गति: उन्हें एक सिंगल सैंपल (एक संभावित परिणाम) उत्पन्न करने में लगभग 80 सेकंड लगे।
- तुलना:
- एक मानक सुपरकंप्यूटर को इसे करने में वर्षों लग जाएंगे।
- एक वास्तविक क्वांटम प्रयोग (जिसे वे सत्यापित करने की कोशिश कर रहे हैं) को केवल 150 सैंपल प्राप्त करने में 26 घंटे लगे।
- उनका सिम्युलेटर एक समान सेटअप के लिए गणित को एक सेकंड से भी कम समय में कर सकता है (यदि फोटोन खो जाते हैं/गायब होते हैं, जो वास्तविक जीवन में होता है, तो इसमें लगभग 6 मिनट लगते हैं)।
यह क्यों मायने रखता है
यह केवल तेज़ होने के बारे में नहीं है; यह विश्वास के बारे में है।
यदि कोई क्वांटम कंप्यूटर दावा करता है कि उसने एक समस्या हल की है, तो हमें कैसे पता चलेगा कि वह धोखाधड़ी नहीं कर रहा है? हमें एक क्लासिकल कंप्यूटर की आवश्यकता है जो कह सके, "हाँ, यह परिणाम सांख्यिकीय रूप से सही है।"
- इस शोध पत्र से पहले, क्लासिकल कंप्यूटर बड़े क्वांटम प्रयोगों के लिए रेफरी के रूप में कार्य करने के लिए बहुत धीमे थे।
- अब, इस "चिप पर कारखाने" के साथ, हम 40+ फोटोन के साथ क्वांटम कंप्यूटरों को सत्यापित कर सकते हैं। यह क्वांटम कंप्यूटिंग के सैद्धांतिक वादे और यह साबित करने की वास्तविकता के बीच के अंतर को पाटता है कि यह वास्तव में काम करता है।
एक वाक्य में सारांश
लेखकों ने एक विशेष, असेंबली-लाइन कंप्यूटर चिप बनाई है जो एक चतुर "एक बार में एक बदलाव" वाले गणितीय तरीके का उपयोग करके एक लगभग असंभव क्वांटम पहेली को मिनटों में हल करती है, जिससे हमें अंततः यह सत्यापित करने में मदद मिलती है कि क्वांटम कंप्यूटर वास्तव में वही कर रहे हैं जो वे दावा करते हैं।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।