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 के लिए उद्धृत डेटा प्राप्त नहीं कर सका। हाल ही में डीओआई पंजीकृत हुआ तो यह सामान्य है।
यह पत्र क्वांटम में प्रकाशित हुआ है क्रिएटिव कॉमन्स एट्रिब्यूशन 4.0 इंटरनेशनल (CC बाय 4.0) लाइसेंस। कॉपीराइट मूल कॉपीराइट धारकों जैसे लेखकों या उनकी संस्थाओं के पास रहता है।
- एसईओ संचालित सामग्री और पीआर वितरण। आज ही प्रवर्धित हो जाओ।
- प्लेटोआईस्ट्रीम। Web3 डेटा इंटेलिजेंस। ज्ञान प्रवर्धित। यहां पहुंचें।
- मिंटिंग द फ्यूचर डब्ल्यू एड्रिएन एशले। यहां पहुंचें।
- PREIPO® के साथ PRE-IPO कंपनियों में शेयर खरीदें और बेचें। यहां पहुंचें।
- स्रोत: https://quantum-journal.org/papers/q-2023-06-02-1031/
- :है
- :नहीं
- :कहाँ
- ][पी
- 1
- 10
- 11
- 12
- 13
- 14
- 15% तक
- 17
- 1999
- 20
- 2005
- 2011
- 2013
- 2014
- 2015
- 2016
- 2017
- 2019
- 2020
- 2021
- 2022
- 2023
- 22
- 23
- 24
- 26
- 27
- 28
- 30
- 31
- 49
- 7
- 8
- 9
- a
- ऊपर
- अमूर्त
- पहुँच
- स्वीकृत
- एसीएम
- इसके अलावा
- जुड़ाव
- AL
- कलन विधि
- एल्गोरिदम
- सब
- अमेरिकन
- an
- विश्लेषण
- और
- एंड्रयू
- वार्षिक
- आवेदन
- लागू
- अनुमानित
- हैं
- AS
- संघ
- At
- लेखक
- लेखकों
- आधारित
- BE
- परे
- खंड
- टूटना
- by
- CA
- कुछ
- चुनौतीपूर्ण
- सुसंगत
- टिप्पणी
- सामान्यतः
- जन
- पूरा
- जटिलता
- व्यापक
- गणना
- संगणना
- कंप्यूटर
- कम्प्यूटर साइंस
- कंप्यूटिंग
- सम्मेलन
- नियंत्रित
- Copyright
- मूल
- लागत
- सका
- बनाना
- DA
- तिथि
- डेविड
- दिखाना
- यह
- निर्भरता
- डिज़ाइन
- विस्तृत
- विकसित करना
- विकसित
- विभिन्न
- चर्चा करना
- वितरण
- दौरान
- गतिकी
- e
- ई एंड टी
- कुशल
- कुशलता
- तत्व
- अंडाकार का
- अभियांत्रिकी
- समीकरण
- त्रुटि
- ईथर (ईटीएच)
- मूल्यांकन
- उदाहरण
- मौजूदा
- घातीय
- तेजी
- कारकों
- परिवार
- फास्ट
- और तेज
- छानने
- अंत में
- खोज
- प्रथम
- के लिए
- नींव
- से
- पूरी तरह से
- कार्यों
- गेट्स
- सज्जन
- हरा
- समूह
- हावर्ड
- धारकों
- HTTPS
- हुआंग
- i
- आईईईई
- if
- उन्नत
- सुधार
- in
- सहित
- करें-
- संस्थानों
- दिलचस्प
- अंतरराष्ट्रीय स्तर पर
- परिचय
- उलटा
- जावास्क्रिप्ट
- जॉर्डन
- पत्रिका
- पिछली बार
- छोड़ना
- लाइसेंस
- झूठ
- लिन
- सूची
- लॉग इन
- निम्न
- मशीन
- बहुत
- गणितीय
- गणित
- मैट्रिक्स
- अधिकतम-चौड़ाई
- मई..
- तब तक
- तरीका
- तरीकों
- एमआईटी
- महीना
- अधिक
- अधिक कुशल
- वियतनाम
- नया
- गुयेन
- साधारण
- उपन्यास
- of
- on
- खुला
- ऑपरेटरों
- इष्टतम
- इष्टतमीकरण
- or
- मूल
- काग़ज़
- पार्क
- समय-समय
- चरण
- भौतिक
- भौतिक विज्ञान
- प्लेटो
- प्लेटो डेटा इंटेलिजेंस
- प्लेटोडाटा
- शुद्धता
- तैयारी
- प्रस्तुत
- प्रस्तुत
- दबाना
- प्रिंसटन
- संभावना
- मुसीबत
- कार्यवाही
- प्रसंस्करण
- एस्ट्रो मॉल
- प्रस्ताव
- प्रस्तावित
- प्रदान करना
- बशर्ते
- प्रकाशित
- प्रकाशक
- प्रकाशकों
- मात्रा
- क्वांटम एल्गोरिदम
- क्वांटम कम्प्यूटिंग
- क्वांटम जानकारी
- हाल ही में
- संदर्भ
- पंजीकृत
- बाकी है
- प्रतिनिधित्व
- प्रतिनिधित्व
- परिणाम
- की समीक्षा
- धनी
- दौड़ना
- रूसी
- s
- सैम
- सैंडर्स
- स्केलिंग
- योजना
- योजनाओं
- विज्ञान
- कई
- सियाम
- संकेत
- सिल्वा
- अनुकार
- विलक्षण
- सुलझाने
- विशेष
- स्थिर
- स्टैनफोर्ड
- स्टैनफोर्ड विश्वविद्यालय
- राज्य
- संरचना
- अध्ययन
- सफलतापूर्वक
- ऐसा
- उपयुक्त
- प्रतीक
- परिसंवाद
- प्रणाली
- सिस्टम
- शिक्षकों
- कि
- RSI
- खंड
- लेकिन हाल ही
- फिर
- सैद्धांतिक
- सिद्धांत
- इसका
- तीन
- शीर्षक
- सेवा मेरे
- लेनदेन
- बदालना
- परिवर्तन
- परिवर्तनों
- रुझान
- प्रकार
- के अंतर्गत
- विश्वविद्यालय
- अद्यतन
- यूआरएल
- का उपयोग
- मूल्य
- के माध्यम से
- आयतन
- W
- करना चाहते हैं
- था
- लहर
- we
- साथ में
- बिना
- वोंग
- काम किया
- विश्व
- X
- वर्ष
- यिंग
- जेफिरनेट