पैरामीटरीकृत क्वांटम सर्किट के साथ अपेक्षा मान अनुमान

मूल जानकारी

• पेपर ID: 2407.19499
• शीर्षक: Expectation value estimation with parametrized quantum circuits
• लेखक: Bujiao Wu, Lingyu Kong, Yuxuan Yan, Fuchuan Wei, Zhenhuan Liu
• वर्गीकरण: quant-ph (क्वांटम भौतिकी)
• प्रकाशन समय: जुलाई 2024 (arXiv प्रीप्रिंट, v2 संस्करण 16 अक्टूबर 2025 को अपडेट किया गया)
• पेपर लिंक: https://arxiv.org/abs/2407.19499

सारांश

क्वांटम अवस्था के गुणों का अनुमान (जैसे निष्ठा, आणविक ऊर्जा और सहसंबंध फलन) क्वांटम सूचना विज्ञान में एक मौलिक कार्य है। व्यावहारिक क्वांटम उपकरणों की सीमाओं के कारण, जिनमें सीमित सर्किट गहराई और कनेक्टिविटी शामिल है, रैखिक गुणों के अनुमान में भी उच्च नमूना जटिलता की समस्या का सामना करना पड़ता है। इस अक्षमता को हल करने के लिए, यह पेपर एक ढांचा प्रस्तावित करता है जो उथले पैरामीटरीकृत क्वांटम सर्किट का उपयोग करके किसी भी अवलोकनीय मात्रा के अपेक्षा मान अनुमान की नमूना जटिलता को अनुकूलित करता है। इस ढांचे के भीतर, दो विघटन एल्गोरिदम पेश किए गए हैं: टेंसर नेटवर्क विधि और लालची प्रक्षेपण विधि, जो लक्ष्य अवलोकनीय मात्रा को कई अवलोकनीय मात्राओं के रैखिक संयोजन में विघटित करते हैं, जिनमें से प्रत्येक को उथले सर्किट द्वारा विकर्णीकृत किया जा सकता है। इस विघटन के आधार पर, लक्ष्य अवलोकनीय मात्रा के अपेक्षा मान का अनुमान लगाने के लिए महत्व नमूना एल्गोरिदम लागू किया जाता है।

अनुसंधान पृष्ठभूमि और प्रेरणा

समस्या परिभाषा

क्वांटम अवस्था रैखिक गुणों का अनुमान Tr(ρH) क्वांटम सूचना विज्ञान का एक मूल कार्य है, जहां ρ क्वांटम अवस्था है और H अवलोकनीय मात्रा है। इस प्रकार की समस्याएं व्यापक रूप से मौजूद हैं:

1. क्वांटम रसायन विज्ञान: आणविक आधार अवस्था ऊर्जा गणना
2. बहु-निकाय भौतिकी: सहसंबंध फलन माप
3. क्वांटम सूचना: अवस्था निष्ठा मूल्यांकन

मौजूदा विधियों की सीमाएं

1. शास्त्रीय छाया (Classical Shadow) प्रोटोकॉल:
   • स्थानीय CS प्रोटोकॉल के लिए k-स्थानीय अवलोकनीय मात्रा की नमूना जटिलता O(4^k) है
   • वैश्विक CS प्रोटोकॉल O(1) जटिलता प्राप्त कर सकता है, लेकिन लॉगरिदमिक गहराई सर्किट की आवश्यकता है
   • दोनों "माप-अज्ञेयवादी" हैं, लक्ष्य अवलोकनीय मात्रा की पूर्व जानकारी का उपयोग नहीं करते
2. Pauli विघटन विधि:
   • Clifford सर्किट कार्यान्वयन तक सीमित
   • विघटन केवल Pauli अवलोकनीय मात्राओं तक सीमित है
   • गहरे सर्किट या उच्च नमूना जटिलता की आवश्यकता हो सकती है

अनुसंधान प्रेरणा

मौजूदा विधियां निकट-अवधि क्वांटम उपकरणों पर निम्नलिखित चुनौतियों का सामना करती हैं:

• सर्किट गहराई सीमित है
• कनेक्टिविटी बाधाएं
• शोर प्रभाव
• अवलोकनीय मात्रा की जानकारी का अपर्याप्त उपयोग

मुख्य योगदान

1. एकीकृत ढांचा: पैरामीटरीकृत क्वांटम सर्किट का उपयोग करके रैखिक गुणों के अनुमान के लिए एक सामान्य ढांचा प्रस्तावित करता है, जो मौजूदा Pauli विघटन प्रोटोकॉल को एकीकृत करता है
2. दो विघटन एल्गोरिदम:
   • लालची प्रक्षेपण विघटन (GPD): सामान्य हैमिल्टनियन के लिए उपयुक्त
   • टेंसर नेटवर्क विघटन (TND): कॉम्पैक्ट टेंसर नेटवर्क प्रतिनिधित्व वाले हैमिल्टनियन के लिए उपयुक्त
3. सैद्धांतिक निचली सीमा: दिए गए उथले क्वांटम सर्किट का उपयोग करके लक्ष्य अवलोकनीय मात्रा के अनुमान के लिए आवश्यक नमूना जटिलता की मौलिक निचली सीमा प्राप्त करता है
4. संख्यात्मक सत्यापन: विरल/सघन हैमिल्टनियन और Slater निर्धारक आंतरिक उत्पाद अनुमान पर एल्गोरिदम लाभ को सत्यापित करता है

विधि विवरण

कार्य परिभाषा

दिया गया:

• अज्ञात क्वांटम अवस्था ρ
• लक्ष्य अवलोकनीय मात्रा H
• L-परत गहराई पैरामीटरीकृत क्वांटम सर्किट U_L(θ)
• सटीकता आवश्यकता ε और सफलता संभावना 1-δ

उद्देश्य: Tr(ρH) का अनुमान लगाएं, नमूना जटिलता को न्यूनतम करें

समग्र ढांचा

ढांचा शास्त्रीय और क्वांटम दो चरणों में विभाजित है:

शास्त्रीय चरण: लक्ष्य अवलोकनीय मात्रा को विघटित करें $H \approx \sum_{k=1}^K U_L(\theta^{(k)})^\dagger \Lambda_k U_L(\theta^{(k)})$ जहां Λ_k वास्तविक विकर्ण मैट्रिक्स है

क्वांटम चरण: महत्व नमूना का उपयोग करके अपेक्षा मान का अनुमान लगाएं

• संभावना p_k ∝ ||Λ_k||_2 के साथ पद k का नमूना लें
• U_L(θ^{(k)}) को निष्पादित करें और कम्प्यूटेशनल आधार पर माप लें
• अंतिम अनुमान प्राप्त करने के लिए माध्यिका माध्य विधि लागू करें

लालची प्रक्षेपण विघटन (GPD) एल्गोरिदम

मूल विचार: पुनरावृत्ति से सर्वोत्तम सन्निकटन पद U_L(θ)†ΛU_L(θ) खोजें

एल्गोरिदम प्रवाह:

1. H^{(0)} = H, k = 0 को प्रारंभ करें
2. जब ||H^{(k)}||_2 ≥ ε हो:
   • अनुकूलन समस्या को हल करें: θ^{(k)} = argmin_θ ||U_L(θ)H^{(k)}U_L†(θ) - diagU_L(θ)H^{(k)}U_L†(θ)||_F
   • Λ_k = diagU_L(θ^{(k)})H^{(k)}U_L†(θ^{(k)}) सेट करें
   • H^{(k+1)} = H^{(k)} - U_L†(θ^{(k)})Λ_k U_L(θ^{(k)}) अपडेट करें
   • k = k + 1

जटिलता विश्लेषण: शास्त्रीय प्रसंस्करण समय O(poly(n)·2^{ωn}) है, जहां ω ≈ 2.37 मैट्रिक्स गुणन घातांक है

टेंसर नेटवर्क विघटन (TND) एल्गोरिदम

उपयुक्त परिदृश्य: लक्ष्य हैमिल्टनियन के पास उच्च-दक्ष मैट्रिक्स उत्पाद ऑपरेटर (MPO) प्रतिनिधित्व है

अनुकूलन उद्देश्य: हानि फलन को न्यूनतम करें $L = ||H - \sum_k U_L(\theta_k)^\dagger \Λ_k U_L(\theta_k)||_F^2$

मुख्य तकनीकें:

• U_L(θ_k) को गहराई L के एकात्मक टेंसर नेटवर्क के रूप में प्रतिनिधित्व करें
• Λ_k को MPO रूप में प्रतिनिधित्व करें
• हानि फलन की गणना करने के लिए टेंसर नेटवर्क संकुचन का उपयोग करें
• पैरामीटर {θ^{(k)}, Λ_k} को अनुकूलित करने के लिए ग्रेडिएंट डिसेंट का उपयोग करें

नमूना जटिलता विश्लेषण

ऊपरी सीमा: एल्गोरिदम 1 को T = O(||Λ||_1^2 log(1/δ)/ε_2^2) नमूनों की आवश्यकता है, जहां ||Λ||_1 सभी ||Λ_k||_2 का योग है

निचली सीमा: पैरामीटरीकृत इलेक्ट्रॉनिक्स U_L(θ) का उपयोग करने वाली कोई भी एकल-प्रति अनुकूली रणनीति को आवश्यकता है $T = Ω\left(\frac{\text{Tr}(H_0^2)^2}{\varepsilon^2 \delta(H_0) 4^n}\right)$ जहां H_0, H का ट्रेस-रहित भाग है, δ(H_0) पहुंचने योग्य अवस्था सेट पर H_0 के अधिकतम अपेक्षा मान का वर्ग है

प्रायोगिक सेटअप

प्रायोगिक परिदृश्य

1. विरल हैमिल्टनियन आधार अवस्था ऊर्जा अनुमान: 8-क्वबिट प्रणाली, 64 गैर-शून्य तत्व
2. सघन हैमिल्टनियन अपेक्षा मान अनुमान: 4-क्वबिट यादृच्छिक हर्मिटियन मैट्रिक्स
3. Slater निर्धारक आंतरिक उत्पाद अनुमान: 3-क्वबिट प्रणाली, τ-Slater निर्धारक और शुद्ध अवस्था आंतरिक उत्पाद

तुलना विधियां

• शास्त्रीय छाया प्रोटोकॉल: वैश्विक CS और स्थानीय CS
• Pauli विघटन विधि: Derandomized, C-LBCS, SG, Adaptive, OGM आदि
• विशेष विधियां: फर्मिओनिक शास्त्रीय छाया (FCS)

कार्यान्वयन विवरण

• पैरामीटरीकृत गेट: iSWAP गेट + दो मनमाने एकल-क्वबिट गेट का टेंसर उत्पाद
• GPD एल्गोरिदम: L=4 परत, K=20 या 80 विघटन पद
• TND एल्गोरिदम: L=1 परत, K=3 विघटन पद

प्रायोगिक परिणाम

मुख्य परिणाम

विरल हैमिल्टनियन (8-क्वबिट):

• 25848 नमूनों के तहत, GPD त्रुटि 0.030 है, जो सर्वश्रेष्ठ तुलना विधि OGM की 0.097 से काफी बेहतर है
• नमूनों की संख्या बढ़ने के साथ, GPD हमेशा सबसे कम त्रुटि बनाए रखता है

सघन हैमिल्टनियन (4-क्वबिट):

• 25848 नमूनों के तहत, GPD त्रुटि 0.046 है, जो सर्वश्रेष्ठ तुलना विधि OGM की 0.053 से बेहतर है
• कम नमूनों में लाभ अधिक स्पष्ट है

Slater निर्धारक आंतरिक उत्पाद (3-क्वबिट):

• GPD सभी नमूना संख्याओं में सबसे कम त्रुटि प्राप्त करता है
• 25848 नमूनों पर त्रुटि 0.009 है, सर्वश्रेष्ठ तुलना विधि 0.012 है

अभिसरण विश्लेषण

संख्यात्मक परिणाम दिखाते हैं:

1. विघटन पदों की संख्या K निश्चित करते समय, Frobenius दूरी सर्किट गहराई L बढ़ने के साथ घटती है
2. सर्किट गहराई निश्चित करते समय, Frobenius दूरी विघटन पदों की संख्या K के साथ घातीय रूप से घटती है

टेंसर नेटवर्क विधि प्रदर्शन

कम बॉन्ड आयाम हैमिल्टनियन के लिए:

• TND विधि केवल 3 विघटन पद और 1 परत सर्किट गहराई का उपयोग करती है
• 18000 चरणों पर त्रुटि 0.050 है, जो पारंपरिक विधियों से बेहतर है

संबंधित कार्य

क्वांटम अवस्था सीखना

• क्वांटम टोमोग्राफी: पूर्ण क्वांटम अवस्था पुनर्निर्माण, घातीय जटिलता
• छाया टोमोग्राफी: अवस्था का शास्त्रीय विवरण प्रदान करता है, कई गुणों के अनुमान का समर्थन करता है

यादृच्छिक माप प्रोटोकॉल

• स्थानीय माप: एकल-क्वबिट Clifford समूह, स्थानीय अवलोकनीय मात्राओं के लिए उपयुक्त
• वैश्विक माप: वैश्विक Clifford समूह, गहरे सर्किट की आवश्यकता है
• उथले सर्किट: समझौता समाधान, लेकिन अभी भी अवलोकनीय मात्रा की जानकारी का पूरी तरह से उपयोग नहीं करता है

Pauli विघटन विधि

• अवलोकनीय मात्रा के Pauli विस्तार पर आधारित
• Clifford इलेक्ट्रॉनिक्स और कम्प्यूटेशनल आधार माप के माध्यम से कार्यान्वित
• यह ढांचा इन विधियों को एकीकृत करता है

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

1. प्रस्तावित ढांचा मौजूदा माप प्रोटोकॉल को सफलतापूर्वक एकीकृत करता है और सामान्य पैरामीटरीकृत सर्किट तक विस्तारित करता है
2. GPD और TND एल्गोरिदम कई परिदृश्यों में मौजूदा विधियों से काफी बेहतर हैं
3. स्थापित सैद्धांतिक निचली सीमा उथले सर्किट में क्वांटम सीखने के कार्यों की मौलिक सीमाओं को प्रकट करती है

सीमाएं

1. GPD एल्गोरिदम:
   • शास्त्रीय अनुकूलन जटिलता अभी भी अधिक है
   • लालची रणनीति वैश्विक इष्टतमता की गारंटी नहीं देती है
   • विघटन पदों की संख्या K का सैद्धांतिक विश्लेषण कठिन है
2. TND एल्गोरिदम:
   • केवल उच्च-दक्ष MPO प्रतिनिधित्व वाले हैमिल्टनियन के लिए उपयुक्त है
   • अतिरिक्त टेंसर नेटवर्क अनुकूलन तकनीकों की आवश्यकता है
3. सैद्धांतिक निचली सीमा:
   • कम-रैंक अवलोकनीय मात्राओं (जैसे निष्ठा) के लिए पर्याप्त कसी नहीं हो सकती है
   • सर्किट क्षमता पैरामीटर δ(H_0) के सटीक अनुमान पर निर्भर करता है

भविष्य की दिशाएं

1. एल्गोरिदम अनुकूलन:
   • मशीन लर्निंग पर आधारित अधिक कुशल विघटन एल्गोरिदम विकसित करें
   • गैर-लालची वैश्विक अनुकूलन रणनीतियों की खोज करें
2. सैद्धांतिक सुधार:
   • अधिक कसी नमूना जटिलता निचली सीमा स्थापित करें
   • विघटन पदों की संख्या K और सर्किट क्षमता के बीच संबंध का विश्लेषण करें
3. अनुप्रयोग विस्तार:
   • गैर-रैखिक गुणों के अनुमान तक विस्तारित करें
   • क्वांटम मेमोरी के साथ प्रोटोकॉल डिजाइन
   • हार्डवेयर कॉन्फ़िगरेशन स्विच की संख्या कम करें

गहन मूल्यांकन

शक्तियां

1. सैद्धांतिक योगदान:
   • कई मौजूदा विधियों को एकीकृत करने वाला एक एकीकृत ढांचा प्रदान करता है
   • महत्वपूर्ण सैद्धांतिक निचली सीमा स्थापित करता है, उथले सर्किट की क्षमता की समझ बढ़ाता है
2. विधि नवाचार:
   • GPD एल्गोरिदम सामान्य हैमिल्टनियन के लिए उपयुक्त है, उच्च व्यावहारिकता
   • TND एल्गोरिदम विशिष्ट संरचना के लिए अनुकूलित है, उच्च दक्षता
   • अवलोकनीय मात्रा की पूर्व जानकारी का पूरी तरह से उपयोग करता है
3. पर्याप्त प्रयोग:
   • कई अनुप्रयोग परिदृश्यों को कवर करता है (विरल/सघन हैमिल्टनियन, आंतरिक उत्पाद अनुमान)
   • कई मुख्यधारा विधियों के साथ तुलना, परिणाम प्रभावशाली
   • अभिसरण और औसत प्रदर्शन विश्लेषण प्रदान करता है

कमियां

1. स्केलेबिलिटी समस्याएं:
   • GPD की शास्त्रीय अनुकूलन जटिलता क्वबिट संख्या के साथ घातीय रूप से बढ़ती है
   • बड़ी प्रणालियों की व्यावहारिक उपयोगिता सत्यापित होनी बाकी है
2. प्रायोगिक सीमाएं:
   • संख्यात्मक प्रयोग पैमाने छोटे हैं (अधिकतम 8 क्वबिट)
   • वास्तविक क्वांटम उपकरणों पर सत्यापन की कमी
   • एल्गोरिदम प्रदर्शन पर शोर के प्रभाव पर विचार नहीं किया गया है
3. सैद्धांतिक अंतराल:
   • ऊपरी और निचली सीमाओं के बीच बड़ा अंतराल
   • विघटन पदों की संख्या K के अभिसरण गति के लिए कठोर सैद्धांतिक गारंटी की कमी

प्रभाव

1. शैक्षणिक मूल्य:
   • क्वांटम अवस्था सीखने के लिए नया सैद्धांतिक ढांचा प्रदान करता है
   • उथले क्वांटम सर्किट की क्षमता की समझ को आगे बढ़ाता है
   • निकट-अवधि क्वांटम कंप्यूटिंग अनुप्रयोगों के लिए व्यावहारिक उपकरण प्रदान करता है
2. व्यावहारिक मूल्य:
   • NISQ उपकरणों के लिए उपयुक्त एल्गोरिदम डिजाइन विचार
   • क्वांटम रसायन विज्ञान और बहु-निकाय भौतिकी में संभावित अनुप्रयोग
   • क्वांटम लाभ सत्यापन के लिए बेंचमार्क उपकरण प्रदान करता है

उपयुक्त परिदृश्य

1. क्वांटम रसायन विज्ञान: आणविक आधार अवस्था ऊर्जा और गुणों की गणना
2. क्वांटम सिमुलेशन: बहु-निकाय प्रणाली सहसंबंध फलन माप
3. क्वांटम मशीन लर्निंग: विशेषता मानचित्रण और कर्नेल विधियां
4. क्वांटम अनुकूलन: उद्देश्य फलन अपेक्षा मान अनुमान
5. क्वांटम त्रुटि सुधार: कोडवर्ड निष्ठा और त्रुटि सुधार प्रदर्शन मूल्यांकन

संदर्भ

पेपर ने 66 संबंधित संदर्भों का हवाला दिया है, जिसमें क्वांटम अवस्था सीखना, यादृच्छिक माप, शास्त्रीय छाया, Pauli विघटन आदि मुख्य क्षेत्रों के महत्वपूर्ण कार्य शामिल हैं, जो अनुसंधान के लिए एक ठोस सैद्धांतिक आधार प्रदान करते हैं।