← नवीनतम पेपर
⚛️ quantum physics

A Polylogarithmic-Depth Quantum Multiplier

यह शोध पत्र दो nn-बिट पूर्णांकों को गुणा करने के लिए एक क्वांटम एल्गोरिदम प्रस्तुत करता है जो O(n2)O(n^2) संसाधनों का उपयोग करते हुए O(log2n)O(\log^2 n) सर्किट और TT-डेप्थ प्राप्त करता है, जो क्लिफोर्ड + TT मॉडल में गुणन के लिए ज्ञात सबसे कम TT-डेप्थ है और बड़े पैमाने पर दोष-सहिष्णु क्वांटम कंप्यूटिंग की व्यवहार्यता को महत्वपूर्ण रूप से आगे बढ़ाता है।

मूल लेखक: Fred Sun, Anton Borissov

प्रकाशित 2026-04-14
📖 6 मिनट में पढ़ें🧠 गहराई से पढ़ें

मूल लेखक: Fred Sun, Anton Borissov

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि आप दो बहुत बड़ी संख्याओं का गुणा करने की कोशिश कर रहे हैं, जैसे कि एक आकाशगंगा में सितारों की संख्या को एक समुद्र तट पर रेत के कणों की संख्या से गुणा करना। क्लासिकल कंप्यूटरों की दुनिया में, यह एक बहुत तेज़ कैलकुलेटर का काम है। लेकिन क्वांटम कंप्यूटरों की दुनिया में, गणित करना कठिन है। यह एक पहेली को हल करने जैसा है जहाँ टुकड़े लगातार अपना आकार बदल रहे हैं, और आपको बहुत सावधान रहना होगा ताकि नाजुक क्वांटम अवस्था (quantum state) टूट न जाए।

यह शोध पत्र क्वांटम कंप्यूटर पर इस गुणन (multiplication) को करने का एक नया, सुपर-कुशल तरीका प्रस्तुत करता है। यहाँ सरल उपमाओं का उपयोग करके इसका विवरण दिया गया है।

समस्या: "धीमी और स्थिर" बनाम "तेज़ और उग्र"

परंपरागत रूप से, क्वांटम गुणन एक लंबे गलियारे में एक भारी बक्से को नीचे ले जाते हुए श्रमिकों की एक एकल-पंक्ति (single-file line) की तरह था।

  • पुराना तरीका (स्कूलबुक विधि): आप पहली संख्या के पहले अंक को लेते हैं, उसे दूसरी पूरी संख्या से गुणा करते हैं, फिर दूसरे अंक को, और इसी तरह। आप इसे एक समय में एक चरण में करते हैं। यदि आपके पास 100-अंकों की संख्या है, तो आपको 100 चरणों के लिए प्रतीक्षा करनी होगी। यह धीमा है (quadratic time)।
  • "गैलेक्टिक" तरीका: कुछ वैज्ञानिकों ने एक बहुत ही जटिल विधि (जैसे शोनहागे-स्ट्रैसेन एल्गोरिदम) का उपयोग करने की कोशिश की जो सैद्धांतिक रूप से तेज़ है लेकिन इसके लिए इतने विशाल संसाधनों की आवश्यकता होती है कि यह केवल तभी उपयोगी है जब आप ट्रिलियन अंकों वाली संख्याओं का गुणा कर रहे हों। यह ब्रेड के एक स्लाइस को टोस्ट करने के लिए परमाणु ऊर्जा संयंत्र का उपयोग करने जैसा है।

समाधान: "फैक्ट्री असेंबली लाइन"

लेखकों, फ्रेड सन और एंटोन बोरिसोव ने एक क्वांटम फैक्ट्री बनाई है जो गणित को समानांतर (parallel) में करती है। श्रमिकों की एक एकल पंक्ति के बजाय, उन्होंने एक विशाल असेंबली लाइन बनाई है जहाँ हजारों कार्यकर्ता बिल्कुल एक ही समय में अपना काम करते हैं।

यहाँ उनका "फास्ट क्वांटम मल्टीप्लायर" चरण-दर-चरण कैसे काम करता है:

1. फोटोकॉपी मशीन (तेज़ कॉपी करना)

कल्पना कीजिए कि आपके पास एक मास्टर ब्लूप्रिंट (संख्या xx) और निर्देशों की एक सूची (संख्या yy) है। गणित को तेज़ी से करने के लिए, आपको हर निर्देश के लिए ब्लूप्रिंट की कॉपियाँ बनाने की आवश्यकता है।

  • चाल: उन्हें एक-एक करके कॉपी करने के बजाय (जिसमें बहुत समय लगता है), वे एक "जादुई फोटोकॉपी मशीन" का उपयोग करते हैं जो हर सेकंड कॉपियों की संख्या को दोगुना कर देती है।
    • सेकंड 1: 1 कॉपी।
    • सेकंड 2: 2 कॉपियाँ।
    • सेकंड 3: 4 कॉपियाँ।
    • सेकंड 4: 8 कॉपियाँ।
  • परिणाम: कुछ ही सेकंड में (लॉगारिदमिक समय में), उनके पास असेंबली लाइन के हर कार्यकर्ता को एक साथ खिलाने के लिए संख्याओं की पर्याप्त कॉपियाँ उपलब्ध होती हैं।

2. आंशिक उत्पाद (The "Mini-Calculations")

अब, प्रत्येक कार्यकर्ता ब्लूप्रिंट की एक प्रति और एक निर्देश लेता है। वे एक छोटा सा कैलकुलेशन करते हैं (एक एकल अंक को पूरी संख्या से गुणा करना)।

  • क्योंकि उन सभी के पास अपना स्वयं का कार्यक्षेत्र है और वे यह सब एक ही समय में करते हैं, यह चरण तुरंत होता है। यह एक स्टेडियम में लोगों के एक साथ ताली बजाने जैसा है; आवाज़ तुरंत आती है, एक-एक करके नहीं।

3. एडर्स का पेड़ (The "Pyramid of Summation")

यह सबसे चतुर हिस्सा है। अब आपके पास हजारों "आंशिक परिणाम" (मिनी-कैलकुलेशन) हैं जिन्हें एक साथ जोड़ा जाना है।

  • पुराना तरीका: आप परिणाम #1 को #2 में जोड़ेंगे, फिर उस योग को #3 में, फिर #4 में... एक लंबी, धीमी श्रृंखला।
  • नया तरीका (बाइनरी ट्री): एक पिरामिड की कल्पना करें।
    • लेयर 1: आप परिणामों की जोड़ी बनाते हैं। कार्यकर्ता A अपने परिणाम को कार्यकर्ता B के परिणाम के साथ जोड़ता है। कार्यकर्ता C, कार्यकर्ता D के साथ जोड़ता है। ये सभी जोड़े एक ही समय में होते हैं।
    • लेयर 2: लेयर 1 के विजेता फिर से जोड़ी बनाते हैं और अपने परिणामों को जोड़ते हैं।
    • लेयर 3: वे फिर से जोड़ी बनाते हैं।
  • क्योंकि जोड़ों की संख्या हर बार आधी हो जाती है, पिरामिड की "ऊंचाई" बहुत कम होती है। विशाल संख्याओं के लिए भी, परतों का ढेर बहुत छोटा (लॉगारिदमिक डेप्थ) होता है। इसका मतलब है कि अंतिम उत्तर पलक झपकते ही तैयार हो जाता है।

4. "क्लीन-अप क्रू" (Uncomputation)

क्वांटम कंप्यूटर नाजुक होते हैं। आप कचरे (मध्यवर्ती चरणों) को बस यूँ ही नहीं फेंक सकते क्योंकि यह नाजुक क्वांटम अवस्था को बिगाड़ सकता है। आपको कार्यक्षेत्र को शून्य पर रीसेट करने के लिए काम को "अन-डू" (un-do) करना होगा, लेकिन आपको अंतिम उत्तर को बनाए रखना होगा।

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

यह एक बड़ी बात क्यों है?

क्वांटम कंप्यूटिंग की दुनिया में, एक विशिष्ट प्रकार का ऑपरेशन है जिसे T-गेट (या टोफोली गेट) कहा जाता है, जो बहुत महंगा और धीमा होता है। यह क्वांटम दुनिया के "सोने" की तरह है।

  • पिछले तरीकों में इन महंगे गोल्ड ऑपरेशन्स की बहुत आवश्यकता होती थी, जिससे प्रक्रिया धीमी और त्रुटिपूर्ण हो जाती थी।
  • यह नया तरीका इन महंगे गोल्ड ऑपरेशन्स की संख्या को बिल्कुल सैद्धांतिक न्यूनतम तक कम कर देता है।

ट्रेड-ऑफ (समझौता)

क्या इसमें कोई पेच है? हाँ। इस अविश्वसनीय गति को प्राप्त करने के लिए, उन्हें बहुत अधिक अतिरिक्त स्थान (ancillary qubits) की आवश्यकता है।

  • इसे एक राजमार्ग की तरह समझें। कारों को 200 मील प्रति घंटे की रफ्तार से चलाने के लिए, आपको एक विशाल, बहु-लेन राजमार्ग की आवश्यकता है जिसमें कोई ट्रैफिक लाइट न हो। आपको बहुत सारा डामर (qubits) चाहिए।
  • पुराने तरीकों में एक संकीर्ण, सिंगल-लेन सड़क (कम क्यूबिट्स) का उपयोग किया जाता था लेकिन उन्हें बहुत धीरे चलना पड़ता था।
  • यह नया तरीका पॉलीलॉगारिदमिक डेप्थ (सुपर-फास्ट स्पीड) प्राप्त करने के लिए एक विशाल राजमार्ग (क्वाड्रेटिक संख्या में क्यूबिट्स) का उपयोग करता है।

सारांश

लेखकों ने एक क्वांटम मल्टीप्लिकेशन इंजन बनाया है जो मानक क्वांटम उपकरणों का उपयोग करके बड़ी संख्याओं को गुणा करने का सबसे तेज़ ज्ञात तरीका है।

  • गति: यह अविश्वसनीय रूप से तेज़ है (लॉगारिदमिक डेप्थ)।
  • दक्षता: यह "महंगे" क्वांटम ऑपरेशन्स की न्यूनतम संभव मात्रा का उपयोग करता है।
  • लागत: इसके लिए अतिरिक्त मेमोरी (qubits) की बहुत आवश्यकता है, लेकिन भविष्य के बड़े पैमाने के क्वांटम कंप्यूटरों (जैसे कोड तोड़ने या नई दवाओं के अनुकरण के लिए आवश्यक) के लिए, गति सबसे महत्वपूर्ण कारक है।

संक्षेप में: उन्होंने श्रमिकों की एक धीमी, एकल-पंक्ति को एक उच्च-गति, समानांतर असेंबली लाइन में बदल दिया है, जिससे क्वांटम कंप्यूटर पहले की तुलना में बहुत तेज़ी से जटिल गणित कर सकते हैं।

अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?

आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।

Digest आज़माएँ →