क्वांटम कोलमोगोरोव जटिलता और नियतात्मक-नियंत्रण क्वांटम ट्यूरिंग मशीनों में क्वांटम सहसंबंध

[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