1डिपार्टामेंटो डी माटेमेटिका, इंस्टीट्यूटो सुपीरियर टेक्निको, यूनिवर्सिडेड डी लिस्बोआ, एवी.रोविस्को पेस, 1049-001 लिस्बोआ, पुर्तगाल
2इंस्टीट्यूटो डी टेलिकॉमुनिकाकोएस, एवी.रोविस्को पेस, 1049-001 लिस्बोआ, पुर्तगाल
3लासिज, फैकुलडेड डी सिएनसियास दा यूनिवर्सिडेड डी लिस्बोआ, कैम्पो ग्रांडे, 1749-016 लिस्बोआ, पुर्तगाल
4डिपार्टमेंटो डी इंफॉर्मेटिका, फैकुलडेड डी सिएन्सियास दा यूनिवर्सिडेड डी लिस्बोआ, कैंपो ग्रांडे, 1749-016 लिस्बोआ, पुर्तगाल
इस पेपर को दिलचस्प खोजें या चर्चा करना चाहते हैं? Scate या SciRate पर एक टिप्पणी छोड़ दें.
सार
यह कार्य नियतात्मक-नियंत्रण क्वांटम ट्यूरिंग मशीन (डीसीक्यू-टीएम) के परिप्रेक्ष्य से सामान्य क्वांटम राज्यों के लिए कोलमोगोरोव जटिलता का अध्ययन प्रस्तुत करता है। हम मिश्रित राज्य इनपुट और आउटपुट को शामिल करने के लिए डीसीक्यू-टीएम मॉडल का विस्तार करते हैं, और डीसीक्यू-कंप्यूटेबल राज्यों को परिभाषित करते हैं जिन्हें डीसीक्यू-टीएम द्वारा अनुमानित किया जा सकता है। इसके अलावा, हम क्वांटम राज्यों की (सशर्त) कोलमोगोरोव जटिलता का परिचय देते हैं और इसका उपयोग क्वांटम राज्य में निहित एल्गोरिथम जानकारी के तीन विशेष पहलुओं का अध्ययन करने के लिए करते हैं: क्वांटम राज्य में जानकारी की तुलना वास्तविक की एक सरणी के रूप में इसके शास्त्रीय प्रतिनिधित्व के साथ संख्याएँ, एल्गोरिथम जटिलता के संदर्भ में क्वांटम स्थिति की नकल की सीमाओं की खोज, और क्वांटम प्रणालियों में सहसंबंधों की जटिलता का अध्ययन, जिसके परिणामस्वरूप एल्गोरिथम पारस्परिक जानकारी के लिए सहसंबंध-जागरूक परिभाषा होती है जो सूचना संपत्ति की समरूपता को संतुष्ट करती है।
► BibTeX डेटा
► संदर्भ
[1] एल. एंट्यून्स, ए. माटोस, ए. पिंटो, ए. साउथो, और ए. टेक्सेरा। एल्गोरिथम और शास्त्रीय सूचना सिद्धांतों का उपयोग करके एकतरफा कार्य। कंप्यूटिंग सिस्टम का सिद्धांत, 52 (1): 162-178, जनवरी 2013। आईएसएसएन 1433-0490। 10.1007/s00224-012-9418-z.
https: / / doi.org/ 10.1007 / s00224-012-9418-z
[2] डी. अज़ेवेडो, एएम रोड्रिग्स, एच. कैन्हो, एएम कार्वाल्हो, और ए. साउथो। ज़ग्लि: स्पोंडिलोआर्थराइटिस में रोगी स्तरीकरण के लिए आवेदन के साथ संपीड़न द्वारा क्लस्टरिंग के लिए एक पाइपलाइन। सेंसर, 23(3), 2023. आईएसएसएन 1424-8220। 10.3390/एस23031219.
https: / / doi.org/ 10.3390 / s23031219
[3] एफ. बेनाटी, टी. क्रुगर, एम. मुलर, आर. सिगमंड-शुल्ट्ज़, और ए. स्ज़कोला। एन्ट्रॉपी और क्वांटम कोलमोगोरोव जटिलता: एक क्वांटम ब्रुडनो प्रमेय। कम्यून. गणित। भौतिक विज्ञान, 265 (1): 437-461, 2006। 10.1007/s00220-006-0027-जेड।
https: / / doi.org/ 10.1007 / s00220-006-0027-z
[4] सीएच बेनेट और जी. ब्रासार्ड। क्वांटम क्रिप्टोग्राफी: सार्वजनिक कुंजी वितरण और सिक्का उछालना। कंप्यूटर, सिस्टम और सिग्नल प्रोसेसिंग पर आईईईई अंतर्राष्ट्रीय सम्मेलन की कार्यवाही में, पृष्ठ 175, 1984। 10.1016/j.tcs.2014.05.025।
https: / / doi.org/ 10.1016 / j.tcs.2014.05.025
[5] ई. बर्नस्टीन और यू. वज़ीरानी। क्वांटम जटिलता सिद्धांत. कंप्यूटिंग पर सियाम जर्नल, 26 (5): 1411-1473, 1997. 10.1137/एस0097539796300921।
https: / / doi.org/ 10.1137 / S0097539796300921
[6] ए. बर्थियाउम, डब्ल्यू. डैम, और एस. लाप्लांटे। क्वांटम कोलमोगोरोव जटिलता। जर्नल ऑफ कंप्यूटर एंड सिस्टम साइंसेज, 63 (2): 201-221, 2001. 10.1006/jcss.2001.1765।
https: / / doi.org/ 10.1006 / jcss.2001.1765
[7] जी चैतीन. परिमित बाइनरी अनुक्रमों की गणना के लिए कार्यक्रमों की लंबाई पर। जे. एसीएम, 13 (4), 1966. 10.1145/321356.321363।
https: / / doi.org/ 10.1145 / १.१३,९४,२०८
[8] डी. जर्मन. क्वांटम सिद्धांत, चर्च-ट्यूरिंग सिद्धांत और सार्वभौमिक क्वांटम कंप्यूटर। रॉयल सोसाइटी ऑफ़ लंदन प्रोसीडिंग्स सीरीज़ ए, 400 (1818): 97-117, 1985. 10.1098/आरएसपीए.1985.0070।
https: / / doi.org/ 10.1098 / rspa.1985.0070
[9] पी. गॅक्स. क्वांटम एल्गोरिथम एन्ट्रॉपी। जर्नल ऑफ फिजिक्स ए: गणितीय और सामान्य, 34 (35): 6859, 2001. 10.1088/0305-4470/34/35/312।
https://doi.org/10.1088/0305-4470/34/35/312
[10] पीटर ग्रुनवाल्ड और पॉल विटैनी। एल्गोरिथम सूचना सिद्धांत, पृष्ठ 289-325। ई, जनवरी 2008.
arXiv: 0809.2754
[11] रिस्ज़र्ड होरोडेकी, पावेल होरोडेकी, मीकल होरोडेकी, और करोल होरोडेकी। बहुत नाजुक स्थिति। आधुनिक भौतिकी की समीक्षा, 81 (2): 865, 2009। 10.1103/RevModPhys.81.865।
https: / / doi.org/ 10.1103 / RevModPhys.81.865
[12] ए कोलमोगोरोव। सूचना की मात्रात्मक परिभाषा के लिए तीन दृष्टिकोण। सूचना प्रसारण की समस्याएँ, 1 (1), 1965. 10.1080/00207166808803030।
https: / / doi.org/ 10.1080 / १.१३,९४,२०८
[13] टी. ली और ए. रोमाशचेंको। सूचना की संसाधनबद्ध समरूपता पर दोबारा गौर किया गया। सैद्धांतिक कंप्यूटर विज्ञान, 345 (2): 386-405, 2005। आईएसएसएन 0304-3975। 10.1016/j.tcs.2005.07.017. कंप्यूटर विज्ञान की गणितीय नींव 2004।
https: / / doi.org/ 10.1016 / j.tcs.2005.07.017
[14] मिंग ली और पॉल एमबी विटैनी। कोलमोगोरोव जटिलता और उसके अनुप्रयोगों का परिचय, चौथा संस्करण। कंप्यूटर विज्ञान में ग्रंथ. स्प्रिंगर, 4। आईएसबीएन 2019-978-3-030-11297। 4/10.1007-978-3-030-11298.
https://doi.org/10.1007/978-3-030-11298-1
[15] नूह लिंडेन और सैंडू पोपेस्कु। क्वांटम कंप्यूटरों के लिए रुकने की समस्या। arXiv प्रीप्रिंट क्वांट-पीएच/9806054, 1998. 10.48550/arXiv.क्वांट-पीएच/9806054।
https://doi.org/10.48550/arXiv.quant-ph/9806054
arXiv: बल्ली से ढकेलना-पीएच / 9806054
[16] पी. माटुस, ए. सेर्नाडास, और ए. साउथो। नियतिवादी नियंत्रण के साथ क्वांटम ट्यूरिंग मशीनों की सार्वभौमिकता। जर्नल ऑफ़ लॉजिक एंड कंप्यूटेशन, 27 (1): 1-19, 2017. 10.1093/लॉगकॉम/एक्सवी008।
https://doi.org/10.1093/logcom/exv008
[17] टी. मियाडेरा. क्वांटम कोलमोगोरोव जटिलता और सूचना-अशांति प्रमेय। एन्ट्रॉपी, 13 (4): 778-789, 2011। आईएसएसएन 1099-4300। 10.3390/e13040778.
https: / / doi.org/ 10.3390 / e13040778
[18] टी. मियाडेरा और एच. इमाई। क्वांटम कोलमोगोरोव जटिलता और क्वांटम कुंजी वितरण। भौतिक. रेव ए, 79: 012324, जनवरी 2009। 10.1103/फिजरेवए.79.012324।
https: / / doi.org/ 10.1103 / PhysRevA.79.012324
[19] ताकायुकी मियादेरा और मसानोरी ओह्या। क्वांटम ट्यूरिंग मशीन की प्रक्रिया रुकने पर। ओपन सिस्टम और सूचना गतिशीलता, 12 (3): 261-264, 2005। 10.1007/s11080-005-0923-2।
https://doi.org/10.1007/s11080-005-0923-2
[20] कावन मोदी, अहरोन ब्रोडच, ह्यूगो केबल, टोमाज़ पटेरेक, और व्लात्को वेदराल। सहसंबंधों के लिए शास्त्रीय-क्वांटम सीमा: मतभेद और संबंधित उपाय। आधुनिक भौतिकी की समीक्षा, 84 (4): 1655, 2012. 10.1103/रेवमोडफिज.84.1655।
https: / / doi.org/ 10.1103 / RevModPhys.84.1655
[21] सी. मोरा और एच. ब्रिगेल। एल्गोरिथम जटिलता और क्वांटम अवस्थाओं का उलझाव। भौतिक समीक्षा पत्र, 95: 200503, 2005। 10.1103/फिज़रेवलेट.95.200503।
https: / / doi.org/ 10.1103 / PhysRevLett.95.200503
[22] सी. मोरा, एच. ब्रिगेल, और बी. क्रॉस। क्वांटम कोलमोगोरोव जटिलता और इसके अनुप्रयोग। क्वांटम सूचना के अंतर्राष्ट्रीय जर्नल, 2007. 10.1142/एस0219749907003171।
https: / / doi.org/ 10.1142 / S0219749907003171
[23] एम मुलर. क्वांटम कोलमोगोरोव जटिलता और क्वांटम ट्यूरिंग मशीन। पीएच.डी. थीसिस, बर्लिन तकनीकी विश्वविद्यालय, 2007। 10.48550/arXiv.0712.4377।
https://doi.org/10.48550/arXiv.0712.4377
[24] एम. मुलर. अत्यधिक सार्वभौमिक क्वांटम ट्यूरिंग मशीनें और कोलमोगोरोव जटिलता की अपरिवर्तनीयता। सूचना सिद्धांत पर आईईईई लेनदेन, 54 (2): 763-780, 2008। आईएसएसएन 0018-9448। 10.1109/टीआईटी.2007.913263.
https: / / doi.org/ 10.1109 / TIT.2007.913263
[25] जॉन एम मायर्स. क्या एक सार्वभौमिक क्वांटम कंप्यूटर पूर्णतः क्वांटम हो सकता है? भौतिक समीक्षा पत्र, 78 (9): 1823, 1997. 10.1103/फिज़रेवलेट.78.1823।
https: / / doi.org/ 10.1103 / PhysRevLett.78.1823
[26] एम. नील्सन और आई. चुआंग। क्वांटम संगणना और क्वांटम सूचना। कैम्ब्रिज यूनिवर्सिटी प्रेस, 2010. 10.1017/सीबीओ9780511976667।
https: / / doi.org/ 10.1017 / CBO9780511976667
[27] एक रास्टेगिन। मिश्रित-अवस्था क्लोनिंग और संबंधित परिचालनों की सापेक्ष त्रुटि पर एक निचली सीमा। जर्नल ऑफ़ ऑप्टिक्स बी: क्वांटम और सेमीक्लासिकल ऑप्टिक्स, 5 (6): एस647, 2003। 10.1088/1464-4266/5/6/017।
https://doi.org/10.1088/1464-4266/5/6/017
[28] ए. सरकार, जेड. अल-अर्स, और के. बर्टेल्स। जीनोमिक्स अनुप्रयोगों के लिए क्वांटम कंप्यूटिंग का उपयोग करके एल्गोरिथम जानकारी का अनुमान लगाना। एप्लाइड साइंसेज, 11 (6), 2021। आईएसएसएन 2076-3417। 10.3390/app11062696.
https://doi.org/10.3390/app11062696
[29] क्लाउड एलवुड शैनन। संचार का एक गणितीय सिद्धांत। द बेल सिस्टम टेक्निकल जर्नल, 27 (3): 379-423, 7 1948. 10.1002/j.1538-7305.1948.tb01338.x.
https: / / doi.org/ 10.1002 / j.1538-7305.1948.tb01338.x
[30] आर. सोलोमनॉफ़. आगमनात्मक अनुमान का एक औपचारिक सिद्धांत, भाग I। सूचना और नियंत्रण, 7(1), 1964. 10.1016/एस0019-9958(64)90223-2।
https://doi.org/10.1016/S0019-9958(64)90223-2
[31] ए. साउथो, एल. एंट्यून्स, पी. माटेउस, और ए. टेक्सेरा। एक्सट्रैक्टर्स या सिमुलेटर के बिना छुपे हुए गवाह। एफ. मेनिया, आर. मिलर, और डी. नोवोत्का में, संपादक, सेलिंग रूट्स इन द वर्ल्ड ऑफ कंप्यूटेशन, पृष्ठ 397-409, चाम, 2018। स्प्रिंगर इंटरनेशनल पब्लिशिंग। 10.1007/978-3-319-94418-0_40.
https://doi.org/10.1007/978-3-319-94418-0_40
[32] के. स्वोज़िल. क्वांटम एल्गोरिथम सूचना सिद्धांत। जर्नल ऑफ़ यूनिवर्सल कंप्यूटर साइंस, 2 (5): 311-346, मई 1996। 10.3217/जूक्स-002-05-0311।
https://doi.org/10.3217/jucs-002-05-0311
[33] आंद्रेया टेक्सेरा, अरमांडो माटोस, आंद्रे साउथो और लुइस एंट्यून्स। एन्ट्रॉपी उपाय बनाम कोलमोगोरोव जटिलता। एन्ट्रॉपी, 13 (3): 595-611, 2011। आईएसएसएन 1099-4300। 10.3390/e13030595.
https: / / doi.org/ 10.3390 / e13030595
[34] पी. विटैनी। शास्त्रीय विवरणों पर आधारित क्वांटम कोलमोगोरोव जटिलता। सूचना सिद्धांत पर आईईईई लेनदेन, 47 (6): 2464-2479, 2001. 10.1109/18.945258।
https: / / doi.org/ 10.1109 / १.१३,९४,२०८
[35] पॉल विटानी. व्यक्तिगत शुद्ध क्वांटम अवस्था में सूचना की मात्रात्मक परिभाषा के लिए तीन दृष्टिकोण। कम्प्यूटेशनल जटिलता पर 15वें वार्षिक आईईईई सम्मेलन की कार्यवाही में, पृष्ठ 263-270। आईईईई, 2000. 10.1109/CCC.2000.856757.
https: / / doi.org/ 10.1109 / CCC.2000.856757
[36] एके ज़्वोनकिन और एलए लेविन। एल्गोरिदम के सिद्धांत के माध्यम से परिमित वस्तुओं की जटिलता और सूचना और यादृच्छिकता की अवधारणाओं का विकास। रूसी गणितीय सर्वेक्षण, 25 (6): 83, दिसंबर 1970। 10.1070/RM1970v025n06ABEH001269।
https://doi.org/10.1070/RM1970v025n06ABEH001269
द्वारा उद्धृत
[1] ऐनी ब्रॉडबेंट, मार्टी कार्वोनेन, और सेबेस्टियन लॉर्ड, "अनक्लोनेबल क्वांटम एडवाइस", arXiv: 2309.05155, (2023).
उपरोक्त उद्धरण से हैं SAO / NASA ADS (अंतिम अद्यतन सफलतापूर्वक 2024-01-18 23:13:56)। सूची अधूरी हो सकती है क्योंकि सभी प्रकाशक उपयुक्त और पूर्ण उद्धरण डेटा प्रदान नहीं करते हैं।
On Crossref की उद्धृत सेवा द्वारा कार्यों का हवाला देते हुए कोई डेटा नहीं मिला (अंतिम प्रयास 2024-01-18 23:13:55)।
यह पत्र क्वांटम में प्रकाशित हुआ है क्रिएटिव कॉमन्स एट्रिब्यूशन 4.0 इंटरनेशनल (CC बाय 4.0) लाइसेंस। कॉपीराइट मूल कॉपीराइट धारकों जैसे लेखकों या उनकी संस्थाओं के पास रहता है।
- एसईओ संचालित सामग्री और पीआर वितरण। आज ही प्रवर्धित हो जाओ।
- प्लेटोडेटा.नेटवर्क वर्टिकल जेनरेटिव एआई। स्वयं को शक्तिवान बनाएं। यहां पहुंचें।
- प्लेटोआईस्ट्रीम। Web3 इंटेलिजेंस। ज्ञान प्रवर्धित। यहां पहुंचें।
- प्लेटोईएसजी. कार्बन, क्लीनटेक, ऊर्जा, पर्यावरण, सौर, कचरा प्रबंधन। यहां पहुंचें।
- प्लेटोहेल्थ। बायोटेक और क्लिनिकल परीक्षण इंटेलिजेंस। यहां पहुंचें।
- स्रोत: https://quantum-journal.org/papers/q-2024-01-18-1230/
- :है
- :नहीं
- ][पी
- 01
- 06
- 07
- 08
- 09
- 1
- 10
- 11
- 12
- 13
- 14
- 15% तक
- 16
- 17
- 19
- 1985
- 1996
- 1998
- 20
- 2000
- 2001
- 2005
- 2006
- 2008
- 2010
- 2011
- 2012
- 2013
- 2014
- 2017
- 2018
- 2019
- 2021
- 2023
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 35% तक
- 36
- 400
- 4th
- 52
- 54
- 65
- 66
- 7
- 70
- 8
- 84
- 9
- 97
- 98
- a
- ऊपर
- अमूर्त
- पहुँच
- एसीएम
- सलाह
- जुड़ाव
- AL
- एल्गोरिथम
- एल्गोरिदम
- सब
- an
- और
- वार्षिक
- चींटी
- आवेदन
- अनुप्रयोगों
- लागू
- दृष्टिकोण
- हैं
- ऐरे
- AS
- पहलुओं
- करने का प्रयास
- लेखक
- लेखकों
- AV
- b
- आधारित
- BE
- घंटी
- बेन
- बर्लिन
- सीमित
- टूटना
- बीआरआई
- by
- केबल
- कैंब्रिज
- कर सकते हैं
- का हवाला देते हुए
- गुच्छन
- सिक्का
- टिप्पणी
- जन
- संचार
- तुलना
- पूरा
- जटिलता
- गणना
- कम्प्यूटेशनल
- कंप्यूटर
- कम्प्यूटर साइंस
- कंप्यूटर्स
- कंप्यूटिंग
- अवधारणाओं
- सम्मेलन
- निहित
- प्रसंग
- नियंत्रण
- नकल
- Copyright
- सहसंबंध
- क्रिप्टोग्राफी
- DA
- तिथि
- de
- दिसम्बर
- परिभाषित
- परिभाषा
- यह
- विकास
- कलह
- चर्चा करना
- वितरण
- गतिकी
- e
- संस्करण
- संपादकों
- त्रुटि
- ईथर (ईटीएच)
- अन्वेषण
- विस्तार
- के लिए
- औपचारिक
- पाया
- नींव
- से
- पूरी तरह से
- कार्यों
- गाक
- सामान्य जानकारी
- जीनोमिक्स
- लंगड़ा
- हावर्ड
- धारकों
- HTTPS
- ह्यूगो
- i
- आईईईई
- in
- सम्मिलित
- व्यक्ति
- करें-
- निविष्टियां
- संस्थानों
- दिलचस्प
- अंतरराष्ट्रीय स्तर पर
- परिचय कराना
- परिचय
- IT
- आईटी इस
- जॉन
- जनवरी
- जावास्क्रिप्ट
- जॉन
- पत्रिका
- कुंजी
- पिछली बार
- छोड़ना
- ली
- लंबाई
- li
- लाइसेंस
- सीमाएं
- लिन
- सूची
- तर्क
- लंडन
- कम
- मशीन
- मशीनें
- गणित
- गणितीय
- मई..
- साधन
- उपायों
- चक्कीवाला
- मिश्रित
- आदर्श
- आधुनिक
- महीना
- और भी
- लोढा
- आपसी
- नहीं
- हजरत नूह
- संख्या
- वस्तुओं
- of
- on
- खुला
- संचालन
- प्रकाशिकी
- or
- मूल
- outputs के
- पृष्ठ
- पृष्ठों
- काग़ज़
- भाग
- विशेष
- रोगी
- पॉल
- परिप्रेक्ष्य
- पीटर
- भौतिक
- भौतिक विज्ञान
- चितकबरा
- पाइपलाइन
- प्लेटो
- प्लेटो डेटा इंटेलिजेंस
- प्लेटोडाटा
- प्रस्तुत
- दबाना
- सिद्धांत
- मुसीबत
- समस्याओं
- कार्यवाही
- प्रक्रिया
- प्रसंस्करण
- प्रोग्राम्स
- संपत्ति
- प्रदान करना
- सार्वजनिक
- सार्वजनिक कुंजी
- प्रकाशित
- प्रकाशक
- प्रकाशकों
- प्रकाशन
- मात्रात्मक
- मात्रा
- क्वांटम कंप्यूटर
- क्वांटम कंप्यूटर
- क्वांटम कम्प्यूटिंग
- क्वांटम क्रिप्टोग्राफी
- बहुत नाजुक स्थिति
- क्वांटम जानकारी
- क्वांटम सिस्टम
- R
- अनियमितता
- वास्तविक
- संदर्भ
- सम्बंधित
- सापेक्ष
- बाकी है
- प्रतिनिधित्व
- संसाधन
- जिसके परिणामस्वरूप
- की समीक्षा
- समीक्षा
- मार्गों
- शाही
- रूसी
- s
- नौकायन
- विज्ञान
- विज्ञान
- सेंसर
- कई
- श्रृंखला ए
- सियाम
- संकेत
- समाज
- SOL
- राज्य
- राज्य
- दृढ़ता से
- अध्ययन
- सफलतापूर्वक
- ऐसा
- उपयुक्त
- बेहतर
- प्रणाली
- सिस्टम
- T
- तकनीकी
- कि
- RSI
- जानकारी
- दुनिया
- लेकिन हाल ही
- सैद्धांतिक
- सिद्धांत
- थीसिस
- इसका
- उन
- तीन
- शीर्षक
- सेवा मेरे
- लेनदेन
- ट्यूरिंग
- के अंतर्गत
- सार्वभौम
- विश्वविद्यालय
- अद्यतन
- यूआरएल
- उपयोग
- का उपयोग
- आयतन
- vs
- W
- करना चाहते हैं
- था
- we
- साथ में
- बिना
- गवाह
- काम
- कार्य
- विश्व
- X
- वर्ष
- जेफिरनेट