व्यावहारिक क्वांटम कंप्यूटिंग प्रोग्रामिंग कोड पर सवाल [डुप्लिकेट]

Jan 24 2021

क्या किसी ने क्वांटम कंप्यूटिंग प्रोग्रामिंग कोड की कोशिश की है जो शास्त्रीय कंप्यूटरों पर क्वांटम कंप्यूटर के लाभ को दर्शाता है या प्रदर्शित करता है? बहुत बहुत धन्यवाद।

जवाब

3 KAJ226 Jan 24 2021 at 16:05

व्यावहारिक कुछ भी नहीं है कि वर्तमान क्वांटम कंप्यूटर ऐसा कर सकते हैं जिसमें शास्त्रीय कंप्यूटरों पर लाभ हो । लेकिन ये मशीनें शोर की एल्गोरिथ्म के माध्यम से फैक्टरिंग जैसी कुछ समस्याओं पर संभावित गति प्रदान करती हैं। शोर की एल्गोरिथ्म के माध्यम से सफल होने वाली सबसे बड़ी संख्या 21 है। यह इस पत्र में देखा जा सकता है: "आईबीएम क्यू अनुभव का उपयोग करके शोर की फैक्टरिंग एल्गोरिदम का प्रायोगिक अध्ययन" । उन्होंने उस कागज पर 35 का कारक बनने की कोशिश की लेकिन यह सफल नहीं हुआ। आपने देखा होगा कि बड़ी संख्या में क्वांटम कंप्यूटर द्वारा फैक्टर होने का दावा किया जाता है, लेकिन ये तरीके शोर के फैक्टरिंग एल्गोरिथ्म का उपयोग नहीं करते हैं, जिसका अर्थ है कि आपके पास घातीय गति-अप नहीं है जो आपको मिलेगा। उदाहरण के लिए, के माध्यम से एक संख्या फैक्टरिंगपरिवर्तनशील क्वांटम फैक्टरिंग एल्गोरिदम आपको वह गति नहीं देगा जो आप चाहते हैं ... सिर्फ इसलिए कि आप क्वांटम कंप्यूटर का उपयोग करते हैं, इसका मतलब यह नहीं है कि आपकी गणना तेज होगी। इन बड़ी संख्या में क्वांटम कंप्यूटर पर फैक्टर होने का दावा किया जाता है, क्योंकि वे कुछ श्रेणी के लिए चुने जाते हैं ... इसलिए यह आसान है और परिणाम अधिक ठंडा दिखता है। क्रेग गिडनी ने कुछ बहुत ही हास्यास्पद काम किया, जिसके बारे में आप यहां पढ़ सकते हैं: क्वांटम कंप्यूटर के साथ सबसे बड़ी संख्या फैक्टरिंग । :)

अब, क्रेग गिदनी (इस समय गंभीर) द्वारा हाल ही में एक पेपर प्रस्तुत किया गया है, जिसमें 20 लाख बिट्स का उपयोग करके 2048-बिट आरएसए पूर्णांकों को लेने के समय का एक काल्पनिक अनुमान प्रस्तुत किया जाएगा। आप इसके बारे में यहां पढ़ सकते हैं: "20 मिलियन शोर क्वेट का उपयोग करके 8 घंटे में 2048 बिट आरएसए पूर्णांक कैसे फैक्टर करें" । यह आपको गति का अनुमान देता है, यदि आपके पास एक क्वांटम कंप्यूटर है जो उन विशिष्टताओं को पूरा करता है।

फिर से, कुछ भी व्यावहारिक नहीं है कि वर्तमान क्वांटम कंप्यूटर ऐसा कर सकते हैं जिसका शास्त्रीय कंप्यूटरों पर लाभ हो।

यदि क्वांटम रसायन विज्ञान वह है जिसमें आप रुचि रखते हैं, तो मैं आपको इस पत्र की ओर संकेत करूंगा: क्वांटम कंप्यूटर क्वांटम रसायन विज्ञान में औद्योगिक रूप से प्रासंगिक कम्प्यूटेशनल नुकसान कैसे प्रदान करेगा? (यह सबसे उचित तुलना प्रस्तुत नहीं कर सकता है, लेकिन यह दर्शाता है कि हमारे पास अभी भी इस क्षेत्र में क्वांटम लाभ प्राप्त करने से काफी लंबा रास्ता है और वर्तमान में हमारे पास जो भी है ...)

2 MartinVesely Jan 24 2021 at 14:28

सैद्धांतिक लाभ दिखाते हुए एल्गोरिथ्म का कोई भी कार्यान्वयन वह मामला है जिसकी आप तलाश कर रहे हैं (जैसे शोर एल्गोरिथ्म में शास्त्रीय एल्गोरिदम की तुलना में घातीय गति-अप है)। हालांकि, एनआईएसक्यू युग में शोर के साथ एक समस्या है जो एल्गोरिथम के प्रदर्शन में बाधा डाल सकती है और अंत में आप लाभ नहीं दिखा पा रहे हैं।