تعقيد كولموجوروف الكمي والعلاقات الكمومية في آلات تورينج الكمومية ذات التحكم الحتمي

[1] L. أنتونيس، أ. ماتوس، أ. بينتو، أ. سوتو، وأ. تيكسيرا. وظائف أحادية الاتجاه باستخدام نظريات المعلومات الخوارزمية والكلاسيكية. نظرية أنظمة الحوسبة، 52 (1): 162-178، يناير 2013. ISSN 1433-0490. 10.1007/​s00224-012-9418-z.
الشبكي: / / doi.org/ 10.1007 / s00224-012-9418 زي

[2] D. Azevedo، A. M. Rodrigues، H. Canhão، A. M. Carvalho، and A. Souto. Zgli: خط أنابيب للتجميع عن طريق الضغط مع التطبيق على التقسيم الطبقي للمرضى في التهاب المفاصل الفقارية. أجهزة الاستشعار، 23 (3)، 2023. ISSN 1424-8220. 10.3390/س23031219.
الشبكي: / / doi.org/ 10.3390 / s23031219

[3] F. Benatti، T. Krüger، M. Müller، R. Siegmund-Schultze، and A. Szkoła. الإنتروبيا وتعقيد كولموجوروف الكمي: نظرية برودنو الكمومية. مشترك. الرياضيات. فيز، 265 (1): 437-461، 2006. 10.1007/​s00220-006-0027-z.
الشبكي: / / doi.org/ 10.1007 / s00220-006-0027 زي

[4] سي إتش بينيت وجي براسارد. التشفير الكمي: توزيع المفتاح العام ورمي العملات المعدنية. في وقائع مؤتمر IEEE الدولي لأجهزة الكمبيوتر والأنظمة ومعالجة الإشارات، الصفحة 175، 1984. 10.1016/j.tcs.2014.05.025.
الشبكي: / / doi.org/ 10.1016 / j.tcs.2014.05.025

[5] إي بيرنشتاين ويو فازيراني. نظرية التعقيد الكمي. مجلة SIAM للحوسبة، 26 (5): 1411-1473، 1997. 10.1137/S0097539796300921.
الشبكي: / / doi.org/ 10.1137 / S0097539796300921

[6] A. Berthiaume، W. Dam، وS. لابلانت. تعقيد كولموجوروف الكمي. مجلة علوم الكمبيوتر والنظام، 63 (2): 201-221، 2001. 10.1006/​jcss.2001.1765.
https: / / doi.org/ 10.1006 / jcss.2001.1765

[7] جي شايتين. على طول البرامج لحساب التسلسلات الثنائية المحدودة. J. ACM، 13 (4)، 1966. 10.1145/321356.321363.
الشبكي: / / doi.org/ 10.1145 / 321356.321363

[8] د. الألمانية. نظرية الكم، ومبدأ تشيرش-تورينج، والحاسوب الكمي العالمي. الجمعية الملكية لأعمال لندن السلسلة أ، 400 (1818): 97-117، 1985. 10.1098/RSPA.1985.0070.
الشبكي: / / 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.
أرخايف: 0809.2754

[11] Ryszard Horodecki و Pawe Horodecki و Michał Horodecki و Karol Horodecki. تشابك الكم. تقييمات الفيزياء الحديثة، 81 (2): 865، 2009. 10.1103 / RevModPhys.81.865.
الشبكي: / / doi.org/ 10.1103 / RevModPhys.81.865

[12] أ. كولموجوروف. ثلاث طرق للتعريف الكمي للمعلومات. مشاكل نقل المعلومات، 1 (1)، 1965. 10.1080/​00207166808803030.
الشبكي: / / doi.org/ 10.1080 / 00207166808803030

[13] تي لي وأ. روماشينكو. تمت إعادة النظر في التماثل المحدود للمعلومات. علوم الكمبيوتر النظرية، 345 (2): 386-405، 2005. ISSN 0304-3975. 10.1016/j.tcs.2005.07.017. الأسس الرياضية لعلوم الكمبيوتر 2004.
الشبكي: / / doi.org/ 10.1016 / j.tcs.2005.07.017

[14] مينغ لي وبول إم بي فيتاني. مقدمة لتعقيد كولموجوروف وتطبيقاته، الطبعة الرابعة. نصوص في علوم الكمبيوتر. سبرينغر، 4. ISBN 2019-978-3-030-11297. 4/10.1007-978-3-030-11298.
https:/​/​doi.org/​10.1007/​978-3-030-11298-1

[15] نوح ليندن وساندو بوبيسكو. مشكلة التوقف لأجهزة الكمبيوتر الكمومية. arXiv ما قبل الطباعة quant-ph/9806054، 1998. 10.48550/arXiv.quant-ph/9806054.
https: / / doi.org/10.48550 / arXiv.quant-ph / 9806054
أرخايف: ضليع في الرياضيات، وعل / 9806054

[16] P. ماتيوس، A. سيرناداس، وA. سوتو. عالمية آلات تورينج الكمومية ذات التحكم الحتمي. مجلة المنطق والحساب، 27 (1): 1-19، 2017. 10.1093/​logcom/​exv008.
https://​/doi.org/10.1093/logcom/exv008

[17] تي مياديرا. تعقيد كولموجوروف الكمي ونظرية اضطراب المعلومات. الإنتروبيا، 13 (4): 778-789، 2011. ISSN 1099-4300. 10.3390/​e13040778.
الشبكي: / / doi.org/ 10.3390 / e13040778

[18] T. مياديرا وH. إيماي. تعقيد كولموجوروف الكمي وتوزيع المفتاح الكمي. فيز. القس أ، 79: 012324، يناير 2009. 10.1103/​PhysRevA.79.012324.
الشبكي: / / 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/​RevModPhys.84.1655.
الشبكي: / / doi.org/ 10.1103 / RevModPhys.84.1655

[21] جيم مورا وH. بريجل. التعقيد الخوارزمي وتشابك الحالات الكمومية. رسائل المراجعة البدنية، 95: 200503، 2005. 10.1103/​PhysRevLett.95.200503.
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.95.200503

[22] سي مورا، إتش بريجل، وبي كراوس. تعقيد الكم كولموجوروف وتطبيقاته. المجلة الدولية للمعلومات الكمية، 2007. 10.1142/​S0219749907003171.
الشبكي: / / doi.org/ 10.1142 / S0219749907003171

[23] م مولر. تعقيد كولموجوروف الكمي وآلة تورينج الكمومية. دكتوراه. أطروحة، جامعة برلين التقنية، 2007. 10.48550/​arXiv.0712.4377.
https: / / doi.org/10.48550 / arXiv.0712.4377

[24] م. مولر. آلات تورينج الكمومية العالمية بقوة وثبات تعقيد كولموجوروف. معاملات IEEE على نظرية المعلومات، 54 (2): 763-780، 2008. ISSN 0018-9448. 10.1109/TIT.2007.913263.
الشبكي: / / doi.org/ 10.1109 / TIT.2007.913263

[25] جون إم مايرز. هل يمكن للكمبيوتر الكمي العالمي أن يكون كميًا بالكامل؟ رسائل المراجعة البدنية، 78 (9): 1823، 1997. 10.1103/​PhysRevLett.78.1823.
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.78.1823

[26] إم نيلسن وآي تشوانغ. الحساب الكمي والمعلومات الكمومية. مطبعة جامعة كامبريدج، 2010. 10.1017/​CBO9780511976667.
الشبكي: / / doi.org/ 10.1017 / CBO9780511976667

[27] راستجين. الحد الأدنى للخطأ النسبي لاستنساخ الحالة المختلطة والعمليات ذات الصلة. مجلة البصريات ب: البصريات الكمومية وشبه الكلاسيكية، 5 (6): S647، 2003. 10.1088/1464-4266/5/6/017.
https:/​/​doi.org/​10.1088/​1464-4266/​5/​6/​017

[28] أ. ساركار، ز. العرس، و ك. بيرتلز. تقدير المعلومات الخوارزمية باستخدام الحوسبة الكمومية لتطبيقات علم الجينوم. العلوم التطبيقية، 11 (6)، 2021. ISSN 2076-3417. 10.3390/التطبيق11062696.
https: / / doi.org/ 10.3390 / app11062696

[29] كلود إلوود شانون. نظرية رياضية للاتصال. المجلة التقنية لنظام الجرس، 27 (3): 379-423، 7 1948. 10.1002/j.1538-7305.1948.tb01338.x.
الشبكي: / / doi.org/ 10.1002 / j.1538-7305.1948.tb01338.x

[30] ر. سولومونوف. نظرية رسمية للاستدلال الاستقرائي، الجزء الأول. المعلومات والتحكم، 7 (1)، 1964. 10.1016/​S0019-9958(64)90223-2.
https:/​/​doi.org/​10.1016/​S0019-9958(64)90223-2

[31] A. Souto، L. Antunes، P. Mateus، و A. Teixeira. شاهد يختبئ بدون مستخلصين أو محاكيات. في F. Manea وR. Miller وD. Nowotka، المحررون، طرق الإبحار في عالم الحوسبة، الصفحات 397-409، Cham، 2018. Springer International Publishing. 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/​jucs-002-05-0311.
https://​/doi.org/10.3217/​jucs-002-05-0311

[33] أندريا تيكسيرا، وأرماندو ماتوس، وأندريه سوتو، ولويس أنتونيس. تدابير الإنتروبيا مقابل تعقيد كولموغوروف. الإنتروبيا، 13 (3): 595-611، 2011. ISSN 1099-4300. 10.3390/​e13030595.
الشبكي: / / doi.org/ 10.3390 / e13030595

[34] بي فيتاني. تعقيد الكم Kolmogorov على أساس الأوصاف الكلاسيكية. معاملات IEEE على نظرية المعلومات، 47 (6): 2464-2479، 2001. 10.1109/18.945258.
الشبكي: / / doi.org/ 10.1109 / 18.945258

[35] بول فيتاني. ثلاث طرق للتعريف الكمي للمعلومات في حالة كمية نقية فردية. في وقائع مؤتمر IEEE السنوي الخامس عشر حول التعقيد الحسابي، الصفحات 15-263. معهد مهندسي الكهرباء والإلكترونيات، 270. 2000/CCC.10.1109.
الشبكي: / / doi.org/ 10.1109 / CCC.2000.856757

[36] إيه كيه زفونكين وإل إيه ليفين. تعقيد الأشياء المحدودة وتطور مفاهيم المعلومات والعشوائية عن طريق نظرية الخوارزميات. المسوحات الرياضية الروسية، 25 (6): 83، ديسمبر 1970. 10.1070/RM1970v025n06ABEH001269.
https:/​/​doi.org/​10.1070/​RM1970v025n06ABEH001269