⚛️ quantum physics

Practical Log-Depth Quantum State Preparation and Circuit Verification via Tree Tensor Network Compilation

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

मूल लेखक: Angus Mingare, Peter V. Coveney

प्रकाशित 2026-05-08

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

CC BY 4.0

मूल लेखक: Angus Mingare, Peter V. Coveney

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

बड़ी समस्या: एक छोटी मेज पर एक विशाल पहेली को फिट करना

कल्पना कीजिए कि आपके पास एक बहुत बड़ी, जटिल 3D पहेली है जो किसी जटिल रासायनिक प्रतिक्रिया या क्वांटम सिस्टम का प्रतिनिधित्व करती है। क्लासिकल कंप्यूटरों की दुनिया में, हमारे पास इस पहेली का वर्णन करने का एक बहुत ही कुशल तरीका है जिसे एक "फ्लैट" ब्लूप्रिंट कहा जाता है, जिसे मैट्रिक्स प्रोडक्ट स्टेट (MPS) कहते हैं। यह एक कंप्रेस्ड ज़िप फ़ाइल की तरह है जो बिना ज़्यादा जगह घेरे सारी आवश्यक जानकारी अपने पास रखता है।

हालाँकि, इन समस्याओं को एक वास्तविक क्वांटम कंप्यूटर पर हल करने के लिए, हमें इस ब्लूप्रिंट को मशीन पर "लोड" करने की आवश्यकता होती है। समस्या यह है कि इसे करने का मानक तरीका एक गगनचुंबी इमारत बनाने जैसा है, जहाँ आप एक बार में एक ईंट जोड़कर, ज़मीन से ऊपर की ओर एक सीधी रेखा में निर्माण करते हैं। यह एक ऐसा "सर्किट" (निर्देशों का एक सेट) बनाता है जो अविश्वसनीय रूप से लंबा होता है।

आज के क्वांटम कंप्यूटरों पर (जो अभी अपने शुरुआती, शोर वाले चरणों में हैं), ये लंबे सर्किट बहुत गहरे (deep) होते हैं। जब तक कंप्यूटर आखिरी निर्देश पूरा करता है, तब तक शोर (noise) डेटा को खराब कर चुका होता है, और परिणाम बेकार हो जाता है। हमें इस गगनचुंबी इमारत को बहुत तेज़ी से बनाने का एक तरीका चाहिए, शायद ऐसे परतों में निर्माण करके जो एक साथ (simultaneously) घटित हों।

समाधान: "ट्री" (वृक्ष) निर्माण

इस शोध पत्र के लेखक इन सर्किट्स को बनाने का एक नया तरीका प्रस्तावित करते हैं। पहेली को एक लंबी, एकल रेखा (एक "सीढ़ी") में बनाने के बजाय, वे ब्लूप्रिंट को एक ट्री (Tree) के रूप में पुनर्गठित करते हैं।

इसे एक पारिवारिक मिलन (family reunion) आयोजित करने जैसा समझें:

पुराना तरीका (सीढ़ी): आप व्यक्ति A को व्यक्ति B से मिलवाते हैं, फिर उस जोड़ी को व्यक्ति C से, फिर उस तिकड़ी को व्यक्ति D से, और इसी तरह। इसमें बहुत समय लगता है, और यदि आप चरण 50 पर ट्रैक खो देते हैं, तो पूरी श्रृंखला टूट जाती है।
नया तरीका (ट्री): आप व्यक्ति A को B से और व्यक्ति C को D से, एक ही समय पर मिलवाते हैं। फिर आप (A+B) की जोड़ी को (C+D) की जोड़ी से मिलवाते हैं। आप कनेक्शनों को समानांतर (parallel) रूप से बना रहे हैं, जैसे एक शाखाओं वाला पेड़।

रिनॉर्मलाइजेशन (Renormalization) नामक गणितीय ट्रिक का उपयोग करके (जो एक लंबी कहानी को मुख्य कथानक खोए बिना एक संक्षिप्त संस्करण में सारांशित करने जैसा है), वे इस फ्लैट ब्लूप्रिंट को इस ट्री संरचना में बदल देते हैं।

परिणाम: सर्किट को $N$ चरणों (जहाँ $N$ कणों की संख्या है) के बजाय, अब केवल $\log(N)$ चरणों में पूरा किया जा सकता है। यदि आप अपने सिस्टम का आकार दोगुना करते हैं, तो आपको निर्देशों का केवल एक अतिरिक्त लेयर जोड़ना होगा, न कि काम को दोगुना करना होगा। यह इस सर्किट को वर्तमान हार्डवेयर पर चलाने के लिए पर्याप्त "उथला" (shallow) बनाता है।

ट्रेड-ऑफ: भारी गति वृद्धि के लिए एक मामूली धुंधलापन

एक पेच है। ट्री संरचना को कुशलतापूर्वक चलाने के लिए, लेखकों को कभी-कभी अपने पेड़ की शाखाओं को "छाँटना" (trim) पड़ता है। गणित की दुनिया में, इसका अर्थ है कुछ बहुत छोटे, कम महत्वपूर्ण विवरणों (singular values) को हटा देना।

उपमा: कल्पना कीजिए कि आप टेक्स्ट मैसेज के माध्यम से भेजने के लिए एक हाई-रिज़्यूशन फोटो को कंप्रेस कर रहे हैं। आप पिक्सेल विवरण का एक छोटा सा हिस्सा खो देते हैं, लेकिन इमेज अभी भी मानवीय आंखों के लिए एकदम सही दिखती है, और यह तुरंत भेजी जाती है।
शोध पत्र का निष्कर्ष: उन्होंने पाया कि भले ही वे डेटा को छाँटते हैं, लेकिन "धुंधलापन" (सटीकता की हानि) बहुत धीरे-धीरे बढ़ता है। बहुत बड़े सिस्टमों के लिए भी, परिणाम अत्यधिक सटीक रहता है (20 क्यूबिट्स के लिए 97% से अधिक फिडेलिटी)। वे इस "धुंधलेपन" के नॉब (knob) को नियंत्रित कर सकते हैं: भारी मात्रा में समय बचाने के लिए इसे थोड़ा बढ़ा दें, या अधिकतम सटीकता के लिए इसे सख्त रखें।

दूसरा तरीका: "ट्रुथ डिटेक्टर" (सत्य का पता लगाने वाला)

यह शोध पत्र यह भी दिखाता है कि कैसे इस ट्री विधि का उपयोग यह जाँचने के लिए किया जा सकता है कि एक क्वांटम कंप्यूटर सही ढंग से काम कर रहा है या नहीं। इसे वेरिफायर सर्किट (Verifier Circuit) कहा जाता है।

कल्पना कीजिए कि आपके पास एक जादुई मशीन (एक क्वांटम ऑपरेशन) है जिसे एक कच्चे हीरे को तराशे हुए रत्न में बदलना है। आप जानना चाहते हैं: "क्या मशीन ने वास्तव में अपना काम किया, या इसने सिर्फ एक नकली चीज़ बनाई?"

पुराना तरीका: आमतौर पर आपको मशीन को चलाना होता है, और फिर आउटपुट की तुलना करने के लिए एक जटिल, लंबा परीक्षण चलाना होता है।
नया तरीका: लेखक इस "जादुई मशीन" को स्वयं एक ट्री संरचना में बदलने का तरीका दिखाते हैं। फिर वे एक विशेष परीक्षण चलाते हैं जहाँ मशीन और परीक्षण एक उथले, ट्री-जैसे सर्किट में होते हैं।
परिणाम: यदि मशीन पूरी तरह से काम करती है, तो सर्किट एक "हाँ" सिग्नल (एक विशिष्ट माप परिणाम) देता है। यदि मशीन शोर वाली या खराब है, तो सिग्नल कमजोर हो जाता है। यह वैज्ञानिकों को अतिरिक्त "सहायक" कणों (ancillas) या लंबे, जटिल परीक्षणों की आवश्यकता के बिना अपने क्वांटम उपकरणों को जल्दी से कैलिब्रेट करने की अनुमति देता है।

वे क्या दावा करते हैं: सारांश

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

यह शोध पत्र यह दावा नहीं करता है कि इसने रसायन विज्ञान की समस्याओं को हल कर लिया है, न ही यह दावा करता है कि इसने कोई व्यावसायिक क्वांटम कंप्यूटर बनाया है। यह एक विशिष्ट, व्यावहारिक "कंपाइलर" टूल प्रदान करता है जो मौजूदा क्वांटम एल्गोरिदम को हमारे पास मौजूद हार्डवेयर पर सफल होने की बहुत अधिक संभावना देता है।

तकनीकी सारांश: ट्री टेंसर नेटवर्क संकलन के माध्यम से व्यावहारिक लॉग-डेप्थ क्वांटम स्टेट प्रिपरेशन और सर्किट वेरिफिकेशन

समस्या विवरण
रेफरेंस स्टेट्स (संदर्भ अवस्थाओं) का कुशल निर्माण क्वांटम केमिस्ट्री के महत्वपूर्ण एल्गोरिदम, जैसे कि क्वांटम फेज एस्टीमेशन (QPE) और क्वांटम-सिलेक्टेड कॉन्फ़िगरेशन इंटरैक्शन (QSCI) के लिए एक महत्वपूर्ण बाधा है। जबकि मैट्रिक्स प्रोडक्ट स्टेट्स (MPS) क्वांटम ग्राउंड स्टेट्स के कुशल क्लासिकल प्रतिनिधित्व (अक्सर डेंसिटी मैट्रिक्स रिनॉर्मलाइजेशन ग्रुप, DMRG के माध्यम से प्राप्त) प्रदान करते हैं, इन अवस्थाओं को निकट-अवधि (near-term) क्वांटम हार्डवेयर पर लोड करना चुनौतीपूर्ण है। MPS के क्वांटम सर्किटों के मानक मैपिंग, जैसे कि स्टेयरकेस सर्किट, रैखिक डेप्थ ( $O(N)$ ) परिणाम देते हैं, जो नॉइज़ी इंटरमीडिएट-स्केल क्वांटम (NISQ) उपकरणों की कोहेरेंस सीमाओं से अधिक है। इसके अलावा, लॉग-डेप्थ प्राप्त करने वाली मौजूदा विधियां मिड-सर्किट मेजरमेंट और क्लासिकल फीड-फॉरवर्ड पर निर्भर करती हैं, जिन्हें वर्तमान में उच्च फिडेलिटी और कम लेटेंसी के साथ लागू करना कठिन है।

कार्यप्रणाली
लेखक एक MPS को लॉग-डेप्थ ( $O(\log N)$ ) क्वांटम सर्किटों में संकलित करने के लिए एक विधि प्रस्तावित करते हैं, जिसमें MPS संरचना को एक बाइनरी ट्री टेंसर नेटवर्क (TTN) में रिनॉर्मलाइज़ किया जाता है। यह प्रक्रिया निम्नलिखित चरणों में शामिल है:

रिनॉर्मलाइजेशन (Renormalization): MPS को स्थानीय विलय (merges) और सिंगुलर वैल्यू डीकंपोजिशन (SVD) के एक अनुक्रम के माध्यम से प्रोसेस किया जाता है। पड़ोसी साइटों को एक साथ ब्लॉक किया जाता है, और वर्चुअल बॉन्ड्स को इनपुट और फिजिकल बॉन्ड्स को आउटपुट के रूप में उपयोग करके SVD किया जाता है। इससे आइसोमेट्रिक्स (isometries) बनते हैं जो नॉन-ऑर्थोगोनल घटक को ट्री पदानुक्रम (hierarchy) में ऊपर की ओर ले जाते हैं।
ट्रंकेशन रणनीति (Truncation Strategy): सर्किट डेप्थ और गेट लोकैलिटी को नियंत्रित करने के लिए, SVD को ट्रंकेट (छोटा) किया जाता है। रिटेन किए गए सिंगुलर वैल्यूज की संख्या फिडेलिटी और सर्किट डेप्थ के बीच ट्रेड-ऑफ के लिए एक स्पष्ट पैरामीटर के रूप में कार्य करती है। एक वैध क्यूबिट इंटरप्रिटेशन बनाए रखने के लिए बॉन्ड डायमेंशन को 2 की घातों (powers of 2) तक सीमित किया जाता है।
सर्किट मैपिंग (Circuit Mapping): परिणामी TTN में आइसोमेट्रिक्स (जो यूनिटरी गेट्स में एम्बेड किए जा सकते हैं) और एक अंतिम नॉन-ऑर्थोगोनल टेंसर (जो एक यूनिटरी के रूप में एम्बेड होता है) शामिल होते हैं। यह संरचना सीधे मल्टी-क्यूबिट गेट्स से बने लॉग-डेप्थ सर्किट में मैप होती है।
ऑपरेटर एक्सटेंशन (वेरिफायर सर्किट): इस विधि को मैट्रिक्स प्रोडक्ट ऑपरेटर्स (MPOs) तक विस्तारित किया गया है, जिसमें MPO को $2N$ साइट्स वाले MPS में वेक्टरकृत किया जाता है। यह $|\langle \phi|U|\psi\rangle|^2$ के ओवरलैप की गणना करने वाले लॉग-डेप्थ, एंसिला-मुक्त (ancilla-free) सर्किटों के निर्माण की अनुमति देता है।

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

लॉग-डेप्थ स्टेट प्रिपरेशन: पेपर यह प्रदर्शित करता है कि MPS को $O(\log N)$ डेप्थ वाले सर्किटों में डीकंपोज किया जा सकता है। हालांकि सटीक डीकंपोजिशन से गेट साइज बॉन्ड डायमेंशन $\chi$ (4 $\log \chi$ क्यूबिट्स तक) के साथ स्केल करता है, लेखक दिखाते हैं कि बॉन्ड डायमेंशन को एक छोटे निश्चित मान (जैसे, 2) तक ट्रंकेट करने से ऑपरेशन्स 2-क्यूबिट ऑपरेशन्स तक सीमित हो जाते हैं।
फिडेलिटी बनाम डेप्थ ट्रेड-ऑफ: रैंडमली जेनरेटेड MPSs पर संख्यात्मक परिणाम दर्शाते हैं कि बॉन्ड डायमेंशन को 2 तक ट्रंकेट करने से सिस्टम साइज $N$ के साथ फिडेलिटी का रैखिक ह्रास (linear decay) होता है। हालांकि, यह ह्रास धीमा है; 20 क्यूबिट्स तक के सिस्टम के लिए, फिडेलिटी लगभग 0.97 बनी रहती है। एक्सट्रपलेशन सुझाव देता है कि 100 क्यूबिट्स से अधिक के लिए भी फिडेलिटी 0.8 से ऊपर बनी रहेगी, जिसे लेखक QPE और QSCI में रेफरेंस स्टेट प्रिपरेशन के लिए पर्याप्त मानते हैं।
ट्रांसपाइलेशन दक्षता (Transpilation Efficiency): सामान्य हार्डवेयर टोपोलॉजी (Heavy-Hex, Square Grid, All-to-All) में ट्रांसपाइल किए जाने पर, अनुमानित विधि 200 क्यूबिट्स के लिए सैकड़ों की सर्किट डेप्थ देती है, जो हजारों से लाखों गेट्स की आवश्यकता वाले सटीक रैखिक-डेप्थ विधियों की तुलना में एक महत्वपूर्ण सुधार है।
वेरिफायर सर्किट: लेखक MPOs के लिए लॉग-डेप्थ वेरिफायर सर्किट का निर्माण करते हैं। ये सर्किट एक सिंगल कम्प्यूटेशनल बेसिस एम्प्लीट्यूड के रूप में ओवरलैप $|\langle \phi|U|\psi\rangle|^2$ $∣ ⟨ ϕ ∣ U ∣ ψ ⟩ ∣^{2}$ की गणना करते हैं।
- डिवाइस कैलिब्रेशन: पेपर यह प्रदर्शित करता है कि ये सर्किट सर्किट-लेवल डिवाइस कैलिब्रेशन के लिए मेट्रिक्स के रूप में कार्य कर सकते हैं। एक नॉइजी इम्प्लीमेंटेशन $\tilde{U}$ के आउटपुट एम्प्लीट्यूड की आदर्श $U$ के विरुद्ध तुलना करके, मापी गई फिडेलिटी शोर (noise) बढ़ने के साथ मोनोटोनिक रूप से घटती है, जो हार्डवेयर बेंचमार्किंग के लिए एक व्यावहारिक उपकरण प्रदान करती है।
- SWAP टेस्ट विकल्प: विशिष्ट मामले में जहाँ $U=I$ है, यह निर्माण लॉग-डेप्थ, एंसिला-मुक्त क्वांटम SWAP टेस्ट का कार्यान्वयन प्रदान करता है।

महत्व और दावे
पेपर का दावा है कि यह जटिल मिड-सर्किट मेजरमेंट पर निर्भर किए बिना, MPS से वॉर्म-स्टार्टेड क्वांटम एल्गोरिदम प्राप्त करने का एक "वैचारिक रूप से सरल और व्यावहारिक" मार्ग प्रदान करता है। इसका प्राथमिक महत्व निम्नलिखित में निहित है:

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

यह कार्य पूर्ववर्ती लॉग-डेप्थ कंस्ट्रक्शंस (जैसे, Malz et al.) से खुद को अलग करता है क्योंकि यह फिडेलिटी/डेप्थ ट्रेड-ऑफ पर प्रत्यक्ष नियंत्रण के लिए एक स्पष्ट ट्रंकेशन पैरामीटर को उजागर करता है और सत्यापन उद्देश्यों के लिए MPOs तक अपने डीकंपोजिशन का विस्तार करता है। लेखक नोट करते हैं कि हालांकि उनका डीकंपोजिशन एनालिटिकल है और इसमें कोई क्लासिकल ऑप्टिमाइजेशन की आवश्यकता नहीं है (वैरिएशनल विधियों के विपरीत), अनुमान की फिडेलिटी अवस्था की विशिष्ट संरचना पर निर्भर करती है, जिसके लिए रैंडम MPSs से परे अत्यधिक स्ट्रक्चर्ड स्टेट्स के लिए और अधिक जांच की आवश्यकता है।

बड़ी समस्या: एक छोटी मेज पर एक विशाल पहेली को फिट करना

समाधान: "ट्री" (वृक्ष) निर्माण

ट्रेड-ऑफ: भारी गति वृद्धि के लिए एक मामूली धुंधलापन

दूसरा तरीका: "ट्रुथ डिटेक्टर" (सत्य का पता लगाने वाला)

वे क्या दावा करते हैं: सारांश

इसी तरह के और पेपर