⚛️ quantum physics

Matrix Product Operators In The Age of Block Encoding

यह शोध पत्र एक ब्लॉक-एनकोडिंग कंपाइलर प्रस्तुत करता है जो यूनिटरीज़ के रैखिक संयोजन (linear combination of unitaries) हैमिल्टोनियन सिमुलेशन को अनुकूलित करने के लिए एक संकुचित, मध्यवर्ती प्रतिनिधित्व के रूप में मैट्रिक्स प्रोडक्ट ऑपरेटर्स का उपयोग करता है, जिससे पाउली-स्ट्रिंग वृद्धि को कम करके और शास्त्रीय टेंसर नेटवर्क प्री-प्रोसेसिंग का लाभ उठाकर बहुपद गति-वृद्धि (polynomial speedups) प्राप्त की जाती है।

मूल लेखक: Eugene Dumitrescu

प्रकाशित 2026-06-18

📖 6 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: Eugene Dumitrescu

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

कल्पना कीजिए कि आप हजारों अभिनेताओं (क्वांटम कणों) वाले एक विशाल, जटिल नाटक का निर्देशन करने की कोशिश कर रहे हैं। आपका लक्ष्य यह सिम्युलेट करना है कि यह नाटक समय के साथ कैसे विकसित होता है। क्वांटम कंप्यूटिंग की दुनिया में, इसे "हैमिल्टनियन सिमुलेशन" (Hamiltonian simulation) कहा जाता है।

पारंपरिक रूप से, इस नाटक को निर्देशित करने के लिए, आपको प्रत्येक अभिनेता के बीच होने वाली हर एक संभावित अंतःक्रिया (interaction) के लिए एक अलग स्क्रिप्ट लिखनी पड़ती थी। यदि नाटक बड़ा होता है (अधिक अभिनेता होते हैं), तो स्क्रिप्ट विस्फोटक रूप से लंबी हो जाती है, जिसे प्रबंधित करना असंभव हो जाता है। यह एक विशाल सूप के स्वाद का वर्णन करने के लिए केवल सामग्री के हर एक संयोजन को सूचीबद्ध करने जैसा है, बजाय इसके कि केवल रेसिपी (विधि) का वर्णन किया जाए।

यह शोध पत्र एक नया "कंपाइलर" (एक ऐसा उपकरण जो निर्देशों को अनुवादित करता है) पेश करता है जो इस स्क्रिप्ट को लिखने के तरीके को बदल देता है। हर एक अंतःक्रिया को सूचीबद्ध करने के बजाय, यह एक चतुर शॉर्टकट का उपयोग करता है जिसे मैट्रिक्स प्रोडक्ट ऑपरेटर (MPO) कहा जाता है।

यहाँ सरल उपमाओं का उपयोग करके शोध पत्र के विचारों का विवरण दिया गया है:

1. पुराना तरीका: "पॉली स्ट्रिंग" (Pauli String) का विस्फोट

कल्पना कीजिए कि आप एक जटिल स्वाद का वर्णन करना चाहते हैं। पुराना तरीका (जिसे लीनियर कॉम्बिनेशन ऑफ यूनिटरीज या LCU कहा जाता है) आपको हर एक सामग्री संयोजन को अलग से सूचीबद्ध करने के लिए मजबूर करता है।

समस्या: यदि आपके पास 10 अभिनेता हैं, तो आपको 10 सामग्रियों की आवश्यकता हो सकती है। यदि आपके पास 100 अभिनेता हैं, तो आपको हजारों सामग्री संयोजनों की आवश्यकता हो सकती है। स्क्रिप्ट इतनी तेजी से बढ़ती है (एक्सपोनेंशियल या उच्च घात के साथ पॉलिनोमियल रूप से) कि कंप्यूटर अभिभूत हो जाता है। यह एक वाक्य का वर्णन करने के लिए पुस्तकालय की किताबों को ढोने जैसा है।

2. नया तरीका: "संपीड़ित स्क्रिप्ट" (Compressed Script - MPO)

लेखकों ने महसूस किया कि कई क्वांटम नाटकों में, अभिनेता यादृच्छिक (random) रूप से अंतःक्रिया नहीं करते हैं; वे पैटर्न का पालन करते हैं। पड़ोसी पड़ोसियों से बात करते हैं, और वे पैटर्न दोहराए जाते हैं।

उपमा: पूरे नाटक के लिए पूर्ण स्क्रिप्ट लिखने के बजाय, आप एक "संपीड़ित स्क्रिप्ट" (MPO) लिखते हैं। इसे एक यात्रा कार्यक्रम (itinerary) या फ्लोचार्ट के रूप में सोचें।
- न्यूयॉर्क से लंदन तक की यात्रा के हर एक कदम को सूचीबद्ध करने के बजाय, आप केवल कनेक्शन सूचीबद्ध करते हैं: "पेरिस के लिए ट्रेन लें, फिर लंदन के लिए विमान लें।"
- MPO एक "आभासी पथ" (virtual path) प्रणाली है। यह हर एक पॉली स्ट्रिंग (क्वांटम समकक्ष जो एक विशिष्ट सामग्री है) को सूचीबद्ध नहीं करता है; यह उन्हें बनाने के नियमों को सूचीबद्ध करता है।

3. "आभासी पथ" (Virtual Path) की अवधारणा

शोध पत्र MPO को केवल एक स्थिर चित्र के रूप में नहीं, बल्कि एक मशीन के रूप में मानता है जो पथ उत्पन्न करती है।

एक 'चूज़-योर-ओन-एडवेंचर' (choose-your-own-adventure) पुस्तक की कल्पना करें। पुस्तक में हर संभव कहानी के परिणाम को प्रिंट करने के बजाय, आप केवल उन नियमों को प्रिंट करते हैं कि कहानी कैसे शाखाओं में विभाजित होती है।
लेखकों का कंपाइलर MPO को "आभासी पथों" के एक सेट के रूप में मानता है। यह क्वांटम कंप्यूटर को इन पथों का अनुसरण करने के लिए तैयार करता है। यह एक ऐसे कंडक्टर की तरह है जो प्रत्येक संगीतकार को हर सेकंड क्या नोट बजाना है यह नहीं बताता, बल्कि उसे नियमों का एक सेट देता है जो स्वाभाविक रूप से सही सिम्फनी की ओर ले जाते हैं।

4. "नॉर्मलाइजेशन" की समस्या (वॉल्यूम नॉब)

क्वांटम कंप्यूटिंग में, एक पेचीदा मुद्दा होता है जिसे "नॉर्मलाइजेशन" (normalization) कहा जाता है। इसे एक वॉल्यूम नॉब (आवाज़ नियंत्रित करने वाला बटन) के रूप में सोचें।

यदि आप सीधे एक जटिल अंतःक्रिया को सिम्युलेट करने की कोशिश करते हैं, तो सिग्नल का "वॉल्यूम" (गणितीय भार) इतना तेज हो सकता है कि वह वास्तविक सिग्नल को दबा दे, जिससे परिणाम सुनने के लिए आपको प्रयोग को हजारों बार दोहराने की आवश्यकता होगी। यह समय की बहुत बड़ी बर्बादी है।
शोध पत्र की सफलता: लेखकों ने पाया कि यदि आप संगीत बजाने की कोशिश करने से पहले ही "संपीड़ित स्क्रिप्ट" (MPO) को संपीड़ित (compress) कर देते हैं, तो वॉल्यूम प्रबंधनीय रहता है।
- पुराना मार्ग: स्क्रिप्ट को संपीड़ित करें बाद में, जब आप पहले ही वॉल्यूम को बहुत तेज़ कर चुके हों। (परिणाम: आपको प्रयोग को घातीय रूप से (exponentially) कई बार दोहराना पड़ता है)।
- नया मार्ग: पहले स्क्रिप्ट को संपीड़ित करें, फिर वॉल्यूम को समायोजित करें। (परिणाम: वॉल्यूम कम और स्थिर रहता है, जिससे बहुत कम पुनरावृत्ति की आवश्यकता होती है)।

5. परिणाम: एक पॉलिनोमियल स्पीडअप (Polynomial Speedup)

लेखकों ने दो विशिष्ट प्रकार के क्वांटम "नाटकों" (हाइजेनबर्ग मॉडल और उसका एक थोड़ा जटिल संस्करण) पर इसका परीक्षण किया।

निष्कर्ष: अपने नए "संपीड़ित स्क्रिप्ट" पद्धति का उपयोग करके, उन्होंने सामग्रियों (पॉली स्ट्रिंग्स) के विस्फोट से बचने में सफलता प्राप्त की।
लाभ: पुराने तरीके के विपरीत, जहाँ लागत सिस्टम के आकार के साथ बेतहाशा बढ़ती थी (जैसे $N^K$ ), यह बहुत धीमी गति से बढ़ी (पॉलिनोमियल रूप से)।
रूपक: यदि पुराना तरीका समुद्र तट के आकार को मापने के लिए रेत के हर एक कण को गिनने जैसा था, तो नया तरीका एक एकल, कुशल बाल्टी के साथ समुद्र तट के आयतन को मापने जैसा है।

सारांश

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

लेखकों ने संख्याओं के साथ इसकी पुष्टि की, यह दिखाते हुए कि कुछ प्रकार की क्वांटम श्रृंखलाओं के लिए, यह विधि मानक तरीकों की तुलना में काफी अधिक कुशल है, बिना हर एक संभावित अंतःक्रिया को स्पष्ट रूप से सूचीबद्ध किए।

तकनीकी सारांश: ब्लॉक एनकोडिंग के युग में मैट्रिक्स प्रोडक्ट ऑपरेटर्स (Matrix Product Operators)

समस्या विवरण
क्वांटम सिमुलेशन एल्गोरिदम, विशेष रूप से लीनियर कॉम्बिनेशन ऑफ यूनिटरीज (LCU) और ब्लॉक-एनकोडिंग फ्रेमवर्क पर आधारित, अक्सर हैमिल्टोनियन टाइम इवोल्यूशन को सिम्युलेट करने के दौरान महत्वपूर्ण संसाधन ओवरहेड्स का सामना करते हैं। पारंपरिक दृष्टिकोण आमतौर पर टाइम इवोल्यूशन ऑपरेटर $e^{-itH}$ को पाउली स्ट्रिंग्स (Pauli strings) के स्पष्ट योग (एक टेलर सीरीज़) में विस्तारित करते हैं। $N$ साइट्स और $T=O(N)$ इंटरैक्शन वाले स्थानीय स्पिन चेन (local spin chains) के लिए, यह स्पष्ट विस्तार $O(N^K)$ के क्रम में पाउली टर्म्स की कॉम्बिनेटोरियल वृद्धि का परिणाम देता है, जहाँ $K$ एक बहुपद (polynomial) की कोटि है। इसके अलावा, वैकल्पिक विधियाँ जो पहले हैमिल्टोनियन $H$ को एक मैट्रिक्स प्रोडक्ट ऑपरेटर (MPO) के रूप में ब्लॉक-एनकोड करती हैं और फिर क्वांटम आइजनवैल्यू ट्रांसफॉर्मेशन (QET) लागू करती हैं, अक्सर एक घातीय नॉर्मलाइजेशन पेनल्टी (exponential normalization penalty) का सामना करती हैं। यह पेनल्टी इसलिए उत्पन्न होती है क्योंकि एक गैर-यूनिटरी हैमिल्टोनियन MPO को ब्लॉक-एनकोड करने के लिए आवश्यक स्थानीय यूनिटरी डायलेशन (local unitary dilation), एक नॉर्मलाइजेशन फैक्टर $\alpha_{dil}(H)$ की ओर ले जाता है जो सिस्टम साइज के साथ घातीय रूप से बढ़ता है (जैसे, $\sim 1.43^N$ ), जिससे सफलता की संभावना गंभीर रूप से घट जाती है और अत्यधिक एम्पलीट्यूड एम्प्लीफिकेशन (amplitude amplification) की आवश्यकता होती है।

कार्यप्रणाली (Methodology)
लेखक एक "कंपाइल्ड-पॉलिनोमियल" (compiled-polynomial) दृष्टिकोण प्रस्तावित करते हैं जो मैट्रिक्स प्रोडक्ट ऑपरेटर्स को केवल ब्लॉक-एनकोड किए जाने वाले संकुचित ऑब्जेक्ट्स के रूप में नहीं, बल्कि क्वांटम लीनियर अल्जेब्रा के लिए संरचित इंटरमीडिएट रिप्रेजेंटेशन (IR) के रूप में देखते हैं। मुख्य कार्यप्रणाली में तीन विशिष्ट चरण शामिल हैं:

MPO एक संकुचित LCU के रूप में: लेखक एक MPO को "वर्चुअल पाथ्स" (virtual paths) पर एक संकुचित LCU प्रोग्राम के रूप में व्याख्यायित करते हैं। स्थानीय MPO टेंसरों को व्यक्तिगत रूप से यूनिटराइज़ करने के बजाय, वे प्रत्येक स्थानीय टेंसर को एक स्थानीय यूनिटरी बेसिस (जैसे, पाउली बेसिस) में विस्तारित करते हैं। MPO के वर्चुअल बॉन्ड्स को एक परिमित-अवस्था ऑटोमेटन (finite-state automaton) के रूप में देखा जाता है जो स्थानीय ऑपरेटरों के अनुक्रमों को उत्पन्न करता है। यह MPO को वर्चुअल पाथ्स $\gamma$ के योग के रूप में देखने की अनुमति देता है, जहाँ प्रत्येक पाथ एक विशिष्ट पाउली स्ट्रिंग और उसके गुणांक $c_\gamma$ के अनुरूप होता है।
कंडीशनल कंपाइलेशन (Conditional Compilation): लेखक एक ब्लॉक-एनकोडिंग कंपाइलर विकसित करते हैं जो MPO संरचना से सीधे LCU सर्किट का निर्माण करता है। मानक LCU सर्किट ( $PREP^\dagger SELECT PREP$ $P R E P^{†} S E L E C T P R E P$ ) को कंडीशनल चरणों के एक अनुक्रम में सामान्यीकृत किया गया है।
- कंडीशनल प्रिपरेशन (CPREP): $N$ कंडीशनल स्टेट प्रिपरेशन के एक श्रृंखला को निष्पादित किया जाता है। प्रत्येक चरण इनकमिंग वर्चुअल बॉन्ड लेबल ( $a_{n-1}$ ) पर आधारित आउटगोइंग वर्चुअल बॉड लेबल ( $a_n$ ) और स्थानीय ऑपरेटर लेबल ( $\mu_n$ ) को तैयार करता है। प्रोबेबिलिटीज को "बैकवर्ड मैसेजेस" ( $\beta_n$ ) का उपयोग करके एनकोड किया जाता है जो MPO टेंसरों से प्राप्त होते हैं, जिससे यह सुनिश्चित होता है कि ग्लोबल डिस्ट्रीब्यूशन MPO गुणांकों से मेल खाता है।
- कंडीशनल सिलेक्शन (SELECT): तैयार किए गए पाथ लेबल्स के आधार पर स्थानीय यूनिटरीज लागू की जाती हैं।
- नॉर्मलाइजेशन: $\alpha_{MPO}$ को एब्सोल्यूट-वैल्यू ट्रांसफर मैट्रिसेस के टेंसर कॉन्ट्रैक्शन के माध्यम से कुशलतापूर्वक कंप्यूट किया जाता है, जिससे सभी पाथ्स को स्पष्ट रूप से जोड़ने की आवश्यकता नहीं होती।
पॉलिनोमियल सिंथेसिस (Polynomial Synthesis): लक्षित यूनिटरी $e^{-itH}$ को पहले MPO रिप्रेजेंटेशन के भीतर एक बहुपद $P_\chi(t)$ (एक टेलर एक्सपेंशन का उपयोग करके) के रूप में अनुमानित किया जाता है। इस बहुपद MPO को सीधे ब्लॉक-एनकोड किया जाता है। यह मानक मार्ग के विपरीत है जहाँ पहले $H$ को ब्लॉक-एनकोड किया जाता है और फिर QET लागू किया जाता है।

प्रमुख योगदान

वर्चुअल पाथ LCU: यह पेपर MPOs को वर्चुअल पाथ्स पर संकुचित LCU प्रोग्राम के रूप में व्याख्यायित करने की अवधारणा पेश करता है, जो टेंसर नेटवर्क डेटा स्ट्रक्चर से ब्लॉक-एनकोडिंग ओरेकलल्स को व्यवस्थित रूप से असेंबल करने का एक तरीका प्रदान करता है।
कंपाइलर आर्किटेक्चर: एक नया कंपाइलर प्रस्तुत किया गया है जो कंडीशनल प्रिपरेशन और सिलेक्शन चरणों का उपयोग करके MPO डेटा स्ट्रक्चर को क्वांटम सर्किट्स में अनुवादित करता है, जो प्रभावी रूप से टेंसर नेटवर्क को क्वांटम सर्किट के लिए एक वैध इंटरमीडिएट रिप्रेजेंटेशन के रूप में मानता है।
बाधाओं से बचाव: यह कार्य प्रदर्शित करता है कि पॉलीनोमियल ट्रांसफॉर्मेशन को MPO स्तर पर (ब्लॉक-एनकोडिंग से पहले) कंपाइल करना दो प्रमुख बाधाओं से बचाता है:
1. स्पष्ट पाउली स्ट्रिंग्स की कॉम्बिनेटोरियल $O(N^K)$ वृद्धि।
2. सीधे गैर-यूनिटरी हैमिल्टोनियन MPO को ब्लॉक-एनकोड करने से जुड़ी घातीय नॉर्मलाइजेशन पेनल्टी ( $\alpha_{dil}(H)$ )।

परिणाम
लेखकों ने $N=64$ तक के सिस्टम साइज के लिए हाइजेनबर्ग मॉडल और विचलित वेरिएंट्स (साइट-डिपेंडेंट फील्ड्स और डिमराइजेशन के साथ) के लिए अपने दृष्टिकोण का संख्यात्मक सत्यापन किया।

बॉन्ड डायमेंशन स्केलिंग: हैमिल्टोनियन पावर्स $H^K$ के लिए, आवश्यक MPO बॉन्ड डायमेंशन $\chi$ मामूली रूप से बढ़ता है (उदाहरण के लिए, $10^{-6}$ एरर के लिए $K=4$ पर $\chi=24$ ) और सिस्टम साइज $N$ से स्वतंत्र है। यह अनकंप्रेस्ड स्केलिंग $5^K$ की तुलना में काफी कम है।
नॉर्मलाइजेशन: कंपाइल्ड यूनिटरी MPO के लिए $\alpha_{MPO}(P_\chi)$ का नॉर्मलाइजेशन फैक्टर बड़े $N$ और $K$ के लिए भी एक छोटे स्थिरांक कारक द्वारा सीमित रहता है। यह H-फर्स्ट MPO-डायलेशन रूट में देखे गए घातीय विकास के बिल्कुल विपरीत है।
जटिलता (Complexity): कुल सर्किट कॉस्ट प्रॉक्सी $C_3 \sim \alpha_{MPO}(P_\chi) N \chi^2$ के रूप में स्केल करती है। परीक्षण किए गए रेजीम्स के लिए, यह स्पष्ट पाउली स्ट्रिंग LCU एक्सपेंशन के $O(N^K)$ स्केलिंग की तुलना में एक पॉलीनोमियल स्पीडअप का प्रतिनिधित्व करता है। विशेष रूप से, $\chi=4$ पर फील्ड-परटर्बड मॉडल के लिए, लागत $N^{1.17}$ के रूप में स्केल हुई, और डिमराइज्ड मॉडल के लिए $N^{1.35}$ के रूप में, जो लीनियर स्केलिंग के करीब है।

महत्व और दावे
यह पेपर दावा करता है कि टेंसर नेटवर्क को केवल संकुचित रिप्रेजेंटेशन के रूप में नहीं, बल्कि कंपाइलर विश्लेषण के लिए एक संरचित डेटा के रूप में मानना, क्वांटम एल्गोरिदम को तेज करने के नए रास्ते खोलता है। प्राथमिक महत्व इस बात में निहित है कि ऑपरेशन्स का क्रम—हैमिल्टोनियन को एक बहुपद MPO में क्लासिकली प्री-प्रोसेस करना और फिर कंपाइल करना—संसाधन आवश्यकताओं को नाटकीय रूप से बदल सकता है।

लेखक दावा करते हैं कि उनका तरीका स्पष्ट पाउली-स्ट्रिंग वृद्धि और पिछले MPO-आधारित ब्लॉक-एनकोडिंग रणनीतियों की घातीय नॉर्मलाइजेशन पेनल्टी से बचकर एक पॉलीनोमियल स्पीडअप प्रदान करता है। वे निष्कर्ष निकालते हैं कि यह दृष्टिकोण उन लगभग यूनिटरी रियल-टाइम प्रोपगेटर्स के लिए विशेष रूप से प्रभावी है जहाँ MPO बॉन्ड डायमेंशन और पाथ नॉर्मलाइजेशन मध्यम रहता है। पेपर विनम्रता से नोट करता है कि क्यूबिटाइजेशन विधियों के साथ पूर्ण तुलना एक खुला विषय बना हुआ है, क्योंकि इसके लिए ओरेकल कॉस्ट, इटरेशन काउंट और सक्सेस प्रोबेबिलिटी स्केलिंग के समग्र विश्लेषण की आवश्यकता होती है। इसके अतिरिक्त, लेखक सुझाव देते हैं कि भविष्य के कार्य इस कंपाइलर को मल्टीप्रोडक्ट फॉर्मूला के साथ जोड़ने या गैर-यूनिटरी फंक्शन्स पर लागू करने की खोज कर सकते हैं।