स्यूडो-डिफरेंशियल ऑपरेटरों के कुशल क्वांटम ब्लॉक एन्कोडिंग पर

स्यूडो-डिफरेंशियल ऑपरेटरों के कुशल क्वांटम ब्लॉक एन्कोडिंग पर

स्रोत नोड: 2694594

हाओया ली1, हांगकांग नि2, तथा लेक्सिंग यिंग1,2

1गणित विभाग, स्टैनफोर्ड विश्वविद्यालय, स्टैनफोर्ड, सीए 94305
2कम्प्यूटेशनल और गणितीय इंजीनियरिंग संस्थान, स्टैनफोर्ड विश्वविद्यालय, स्टैनफोर्ड, सीए 94305

इस पेपर को दिलचस्प खोजें या चर्चा करना चाहते हैं? Scate या SciRate पर एक टिप्पणी छोड़ दें.

सार

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

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

► BibTeX डेटा

► संदर्भ

[1] डी. एन और एल. लिन. क्वांटम लीनियर सिस्टम सॉल्वर समय-इष्टतम रुद्धोष्म क्वांटम कंप्यूटिंग और क्वांटम अनुमानित अनुकूलन एल्गोरिदम पर आधारित है। क्वांटम कंप्यूटिंग पर एसीएम लेनदेन, 3: 1-28, 2022। 10.1145/​3498331।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[2] डीडब्ल्यू बेरी, एएम चिल्ड्स, आर. क्लेव, आर. कोठारी, और आरडी सोम्मा। एक काटी गई टेलर श्रृंखला के साथ हैमिल्टनियन गतिशीलता का अनुकरण। भौतिक समीक्षा पत्र, 114: 090502, 2015। 10.1103/फिज़रेवलेट.114.090502।
https: / / doi.org/ 10.1103 / PhysRevLett.114.090502

[3] जी. बेयल्किन और एल. मोनज़ोन। घातीय योगों द्वारा कार्यों के सन्निकटन पर। एप्लाइड और कम्प्यूटेशनल हार्मोनिक विश्लेषण, 19: 17-48, 2005। 10.1016/j.acha.2005.01.003।
https: / / doi.org/ 10.1016 / j.acha.2005.01.003

[4] डी. कैम्प्स और आर. वान ब्यूमेन। कल्पित कहानी: ब्लॉक-एन्कोडिंग के लिए तेज़ अनुमानित क्वांटम सर्किट। 2022 में क्वांटम कंप्यूटिंग और इंजीनियरिंग (क्यूसीई) पर आईईईई अंतर्राष्ट्रीय सम्मेलन, पृष्ठ 104-113। आईईईई, 2022. 10.1109/​QCE53715.2022.00029।
https: / / doi.org/ 10.1109 / QCE53715.2022.00029

[5] डी. कैम्प्स, एल. लिन, आर. वान बेउमेन, और सी. यांग। कुछ विरल मैट्रिक्स के ब्लॉक एन्कोडिंग के लिए स्पष्ट क्वांटम सर्किट। arXiv प्रीप्रिंट arXiv:2203.10236, 2022. 10.48550/arXiv.2203.10236।
https://​doi.org/​10.48550/​arXiv.2203.10236
arXiv: 2203.10236

[6] वाई. काओ, ए. पापाजोर्गियोउ, आई. पेट्रास, जे. ट्रौब, और एस. कैस। क्वांटम एल्गोरिदम और सर्किट डिजाइन पॉइसन समीकरण को हल करते हैं। न्यू जर्नल ऑफ फिजिक्स, 15 (1): 013021, 2013. 10.1088/​1367-2630/​15/​1/​013021।
https:/​/​doi.org/​10.1088/​1367-2630/​15/​1/​013021

[7] जी. कैस्टेलाज़ो, क्यूटी गुयेन, जी. डी पाल्मा, डी. एंगलंड, एस. लॉयड, और बीटी कियानी। समूह कनवल्शन, क्रॉस-सहसंबंध और समतुल्य परिवर्तनों के लिए क्वांटम एल्गोरिदम। भौतिक समीक्षा ए, 106: 032402, 2022। 10.1103/फिजरेवए.106.032402।
https: / / doi.org/ 10.1103 / PhysRevA.106.032402

[8] आर. चाओ, डी. डिंग, ए. गिलियेन, सी. हुआंग, और एम. सजेगेडी। मशीन परिशुद्धता के साथ क्वांटम सिग्नल प्रोसेसिंग के लिए कोण ढूँढना। arXiv प्रीप्रिंट arXiv:2003.02831, 2020. 10.48550/arXiv.2003.02831।
https://​doi.org/​10.48550/​arXiv.2003.02831
arXiv: 2003.02831

[9] एएम चिल्ड्स, आर. कोठारी, और आरडी सोम्मा। परिशुद्धता पर तेजी से बेहतर निर्भरता के साथ रैखिक समीकरणों की प्रणालियों के लिए क्वांटम एल्गोरिदम। कंप्यूटिंग पर सियाम जर्नल, 46: 1920-1950, 2017। 10.1137/16एम1087072।
https: / / doi.org/ 10.1137 / 16M1087072

[10] एएम चिल्ड्स, जे.-पी. लियू, और ए. ऑस्ट्रैंडर। आंशिक अंतर समीकरणों के लिए उच्च परिशुद्धता क्वांटम एल्गोरिदम। क्वांटम, 5:574, 2021. 10.22331/​q-2021-11-10-574।
https:/​/​doi.org/​10.22331/​q-2021-11-10-574

[11] डी. कॉपरस्मिथ। क्वांटम फैक्टरिंग में उपयोगी एक अनुमानित फूरियर रूपांतरण। arXiv प्रीप्रिंट क्वांट-पीएच/​0201067, 2002. 10.48550/​arXiv.क्वांट-पीएच/​0201067।
https://​doi.org/​10.48550/​arXiv.quant-ph/​0201067
arXiv: बल्ली से ढकेलना-पीएच / 0201067

[12] पीसी कोस्टा, एस. जॉर्डन, और ए. ऑस्ट्रैंडर। तरंग समीकरण के अनुकरण के लिए क्वांटम एल्गोरिदम। फिजिकल रिव्यू ए, 99: 012323, 2019. 10.1103/फिजरेवए.99.012323।
https: / / doi.org/ 10.1103 / PhysRevA.99.012323

[13] पीसी कोस्टा, डी. एन, वाईआर सैंडर्स, वाई. सु, आर. बब्बुश, और डीडब्ल्यू बेरी। असतत रुद्धोष्म प्रमेय के माध्यम से इष्टतम स्केलिंग क्वांटम लीनियर-सिस्टम सॉल्वर। पीआरएक्स क्वांटम, 3: 040303, 2022. 10.1103/पीआरएक्सक्वांटम.3.040303।
https: / / doi.org/ 10.1103 / PRXQuantum.3.040303

[14] ए जे दा सिल्वा और डीके पार्क। मल्टीक्यूबिट नियंत्रित गेटों के लिए रैखिक-गहराई क्वांटम सर्किट। भौतिक समीक्षा ए, 106: 042602, 2022. 10.1103/फिजरेवए.106.042602।
https: / / doi.org/ 10.1103 / PhysRevA.106.042602

[15] एल. डेमेनेट और एल. यिंग। पृथक प्रतीक कलन. सियाम समीक्षा, 53: 71-104, 2011. 10.1137/080731311।
https: / / doi.org/ 10.1137 / १.१३,९४,२०८

[16] वाई. डोंग, एक्स. मेंग, केबी व्हेली, और एल. लिन। क्वांटम सिग्नल प्रोसेसिंग में कुशल चरण-कारक मूल्यांकन। फिजिकल रिव्यू ए, 103: 042419, 2021. 10.1103/फिजरेवए.103.042419।
https: / / doi.org/ 10.1103 / PhysRevA.103.042419

[17] वाई. डोंग, एल. लिन, एच. नी, और जे. वांग। अनंत क्वांटम सिग्नल प्रोसेसिंग। arXiv प्रीप्रिंट arXiv:2209.10162, 2022. 10.48550/arXiv.2209.10162।
https://​doi.org/​10.48550/​arXiv.2209.10162
arXiv: 2209.10162

[18] ए. गिलियेन, वाई. सु, जीएच लो, और एन. विबे। क्वांटम एकवचन मूल्य परिवर्तन और उससे आगे: क्वांटम मैट्रिक्स अंकगणित के लिए घातीय सुधार। कंप्यूटिंग के सिद्धांत पर 51वीं वार्षिक एसीएम सिगैक्ट संगोष्ठी, 2019 की कार्यवाही। 10.1145/​3313276.3316366।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८

[19] एल. ग्रोवर और टी. रूडोल्फ। ऐसे सुपरपोज़िशन बनाना जो कुशलतापूर्वक एकीकृत संभाव्यता वितरण के अनुरूप हों। arXiv प्रीप्रिंट क्वांट-ph/​0208112, 2002. 10.48550/​arXiv.quant-ph/​0208112.
https://​doi.org/​10.48550/​arXiv.quant-ph/​0208112
arXiv: बल्ली से ढकेलना-पीएच / 0208112

[20] जे हा। क्वांटम सिग्नल प्रोसेसिंग में आवधिक कार्यों का उत्पाद अपघटन। क्वांटम, 3: 190, 2019. 10.22331 / q-2019-10-07-190।
https:/​/​doi.org/​10.22331/​q-2019-10-07-190

[21] एडब्ल्यू हैरो, ए. हसीदीम, और एस. लॉयड। समीकरणों की रैखिक प्रणालियों के लिए क्वांटम एल्गोरिदम। भौतिक समीक्षा पत्र, 103: 150502, 2009। 10.1103/फिजरेवलेट.103.150502।
https: / / doi.org/ 10.1103 / PhysRevLett.103.150502

[22] एवाई किताएव। क्वांटम संगणना: एल्गोरिदम और त्रुटि सुधार। रूसी गणितीय सर्वेक्षण, 52: 1191, 1997. 10.1070/RM1997v052n06ABEH002155।
https:/​/​doi.org/​10.1070/​RM1997v052n06ABEH002155

[23] एवाई किताएव, ए. शेन, एमएन व्यालि, और एमएन व्यालि। शास्त्रीय और क्वांटम गणना. अमेरिकन मैथमेटिकल सोसायटी, 2002. 10.1090/जीएसएम/047।
https: / / doi.org/ 10.1090 / जीएसएम / 047

[24] एल। लिन और वाई। टोंग। इष्टतम बहुपद आधारित क्वांटम आइजनस्टेट फ़िल्टरिंग क्वांटम रैखिक प्रणालियों को हल करने के लिए आवेदन के साथ। क्वांटम, 4: 361, 2020. 10.22331 / q-2020-11-11-361।
https:/​/​doi.org/​10.22331/​q-2020-11-11-361

[25] जीएच लो और आईएल चुआंग। क्वांटम सिग्नल प्रोसेसिंग द्वारा इष्टतम हैमिल्टनियन सिमुलेशन। भौतिक समीक्षा पत्र, 118: 010501, 2017. 10.1103/फिज़रेवलेट.118.010501।
https: / / doi.org/ 10.1103 / PhysRevLett.118.010501

[26] ए. महासिंघे और जे. वांग। टोप्लिट्ज़ और हेंकेल मैट्रिसेस के लिए कुशल क्वांटम सर्किट। जर्नल ऑफ फिजिक्स ए: गणितीय और सैद्धांतिक, 49: 275301, 2016। 10.1088/​1751-8113/​49/​27/​275301।
https:/​/​doi.org/​10.1088/​1751-8113/​49/​27/​275301

[27] एस. मैकआर्डल, ए. गिलियेन, और एम. बर्टा। सुसंगत अंकगणित के बिना क्वांटम स्थिति की तैयारी। arXiv प्रीप्रिंट arXiv:2210.14892, 2022. 10.48550/arXiv.2210.14892।
https://​doi.org/​10.48550/​arXiv.2210.14892
arXiv: 2210.14892

[28] ए. मोंटानारो और एस. पैलिस्टर। क्वांटम एल्गोरिदम और परिमित तत्व विधि। फिजिकल रिव्यू ए, 93: 032324, 2016. 10.1103/फिजरेवए.93.032324।
https: / / doi.org/ 10.1103 / PhysRevA.93.032324

[29] वाई. नाम, वाई. सु, और डी. मास्लोव। ओ (एन लॉग (एन)) टी गेट्स के साथ अनुमानित क्वांटम फूरियर रूपांतरण। एनपीजे क्वांटम सूचना, 6: 26, 2020. 10.1038/​s41534-020-0257-5।
https:/​/​doi.org/​10.1038/​s41534-020-0257-5

[30] क्यूटी गुयेन, बीटी कियानी, और एस. लॉयड। पदानुक्रमित मैट्रिक्स का उपयोग करके घने और पूर्ण-रैंक कर्नेल के लिए क्वांटम एल्गोरिदम। क्वांटम, 6: 876, 2022. 10.22331/​q-2022-12-13-876।
https:/​/​doi.org/​10.22331/​q-2022-12-13-876

[31] एमए नील्सन और आई. चुआंग। क्वांटम गणना और क्वांटम जानकारी। अमेरिकन एसोसिएशन ऑफ फिजिक्स टीचर्स, 2002. 10.1119/​1.1463744।
https: / / doi.org/ 10.1119 / १.१३,९४,२०८

[32] ईजी रीफ़ेल और डब्ल्यूएच पोलाक। क्वांटम कंप्यूटिंग: एक सौम्य परिचय। एमआईटी प्रेस, 2011. 10.1063/पीटी.3.1442।
https://​doi.org/​10.1063/​PT.3.1442

[33] एस सचदेवा, एनके विश्नोई, एट अल। सन्निकटन सिद्धांत के माध्यम से तेज़ एल्गोरिदम। सैद्धांतिक कंप्यूटर विज्ञान में नींव और रुझान, 9: 125-210, 2014। 10.1561/​0400000065।
https: / / doi.org/ 10.1561 / १.१३,९४,२०८

[34] ईएम स्टीन और टीएस मर्फी। हार्मोनिक विश्लेषण: वास्तविक-परिवर्तनीय विधियाँ, ऑर्थोगोनैलिटी, और ऑसिलेटरी इंटीग्रल्स, वॉल्यूम 3। प्रिंसटन यूनिवर्सिटी प्रेस, 1993। आईएसबीएन 9780691032160। यूआरएल https:/​/​press.princeton.edu/​books/​hardcover/​9780691032160/​हार्मोनिक -विश्लेषण-पीएमएस-43-वॉल्यूम-43।
https://​press.princeton.edu/​books/​hardcover/​9780691032160/​harmonic-analyse-pms-43-volume-43

[35] वाई. टोंग, डी. एन., एन. विबे, और एल. लिन। तेज़ उलटा, पूर्वनिर्धारित क्वांटम लीनियर सिस्टम सॉल्वर, तेज़ ग्रीन-फ़ंक्शन गणना, और मैट्रिक्स फ़ंक्शंस का तेज़ मूल्यांकन। भौतिक समीक्षा ए, 104, 2021. 10.1103/फिजरेवए.104.032422।
https: / / doi.org/ 10.1103 / PhysRevA.104.032422

[36] आर. वेले, टीएमडी अज़ेवेडो, आई. अराउजो, आईएफ अराउजो, और ए जे दा सिल्वा। बहु-नियंत्रित विशेष एकात्मक सिंगल-क्विबिट गेट्स का अपघटन। arXiv प्रीप्रिंट arXiv:2302.06377, 2023. 10.48550/arXiv.2302.06377।
https://​doi.org/​10.48550/​arXiv.2302.06377
arXiv: 2302.06377

[37] मेगावाट वोंग. छद्म-विभेदक ऑपरेटरों का एक परिचय। विश्व वैज्ञानिक, 1999. 10.1142/​4047।
https: / / doi.org/ 10.1142 / १.१३,९४,२०८

[38] झूठ बोलना। क्वांटम सिग्नल प्रोसेसिंग के चरण कारकों के लिए स्थिर कारकीकरण। क्वांटम, 6: 842, 2022. 10.22331/​q-2022-10-20-842।
https:/​/​doi.org/​10.22331/​q-2022-10-20-842

द्वारा उद्धृत

[1] डेविड जेनिंग्स, माटेओ लोस्टाग्लियो, सैम पालिस्टर, एंड्रयू टी सोर्नबोर्गर, और यिगित सुबासी, "विस्तृत संचालन लागत के साथ कुशल क्वांटम रैखिक सॉल्वर एल्गोरिदम", arXiv: 2305.11352, (2023).

उपरोक्त उद्धरण से हैं SAO / NASA ADS (अंतिम अद्यतन सफलतापूर्वक 2023-06-02 12:49:58)। सूची अधूरी हो सकती है क्योंकि सभी प्रकाशक उपयुक्त और पूर्ण उद्धरण डेटा प्रदान नहीं करते हैं।

नहीं ला सके Crossref डेटा द्वारा उद्धृत आखिरी प्रयास के दौरान 2023-06-02 12:49:57: क्रॉसफ़ीयर से 10.22331 / q-2023-06-02-1031 के लिए उद्धृत डेटा प्राप्त नहीं कर सका। हाल ही में डीओआई पंजीकृत हुआ तो यह सामान्य है।

समय टिकट:

से अधिक क्वांटम जर्नल