确定性控制量子图灵机中的量子柯尔莫哥洛夫复杂度和量子相关性

[1] L. Antunes、A. Matos、A. Pinto、A. Souto 和 A. Teixeira。使用算法和经典信息论的单向函数。计算系统理论，52 (1)：162–178，2013 年 1433 月。ISSN 0490-10.1007。 00224/​s012-9418-XNUMX-z。
https：/ / doi.org/ 10.1007 / s00224-012-9418-z

[2] D. Azevedo、A. M. Rodrigues、H. Canhão、A. M. Carvalho 和 A. Souto。 Zgli：通过压缩进行聚类的管道，应用于脊柱关节炎患者分层。传感器，23 (3)，2023。ISSN 1424-8220。 10.3390/​s23031219。
https：/ / doi.org/ 10.3390 / s23031219

[3] F. Benatti、T. Krüger、M. Müller、R. Siegmund-Schultze 和 A. Szkoła。熵和量子柯尔莫哥洛夫复杂性：量子布鲁德诺定理。交流。数学。物理学，265 (1): 437–461, 2006。10.1007/s00220-006-0027-z。
https：/ / doi.org/ 10.1007 / s00220-006-0027-z

[4] C.H.贝内特和G.布拉萨德。量子密码学：公钥分发和抛硬币。 IEEE 国际计算机、系统和信号处理会议论文集，第 175 页，1984 年。10.1016/j.tcs.2014.05.025。
https：///doi.org/10.1016/j.tcs.2014.05.025

[5] E.伯恩斯坦和U.瓦齐拉尼。量子复杂性理论。 SIAM 计算杂志，26 (5)：1411–1473，1997。10.1137/​S0097539796300921。
https：/ / doi.org/ 10.1137 / S0097539796300921

[6] A. Berthiaume、W. Dam 和 S. Laplante。量子柯尔莫哥洛夫复杂性。计算机与系统科学杂志，63 (2)：201–221，2001。10.1006/jcss.2001.1765。
https：///doi.org/10.1006/jcss.2001.1765

[7] G.柴廷。关于计算有限二进制序列的程序长度。 J.ACM，13 (4)，1966。10.1145/​321356.321363。
https：/ / doi.org/10.1145/ 321356.321363

[8] D.德意志。量子理论、丘奇-图灵原理和通用量子计算机。伦敦皇家学会会议记录 A 系列，400 (1818)：97–117，1985。10.1098/rspa.1985.0070。
https：/ / doi.org/ 10.1098 / rspa.1985.0070

[9] P.加克斯。量子算法熵。物理学杂志 A：数学与一般，34 (35): 6859, 2001。10.1088/​0305-4470/​34/​35/​312。
https:/​/​doi.org/​10.1088/​0305-4470/​34/​35/​312

[10] 彼得·格伦瓦尔德和保罗·维塔尼。算法信息论，第 289-325 页。 E，2008 年 XNUMX 月。
的arXiv：0809.2754

[11] Ryszard Horodecki、Paweł Horodecki、Michał Horodecki 和 Karol Horodecki。 量子纠缠。 现代物理学评论，81 (2): 865, 2009. 10.1103/ RevModPhys.81.865。
https：/ / doi.org/ 10.1103 / RevModPhys.81.865

[12] A·科尔莫哥洛夫。信息定量定义的三种方法。信息传输问题，1 (1)，1965。10.1080/​00207166808803030。
https：/ / doi.org/10.1080/ 00207166808803030

[13] T. Lee 和 A. Romashchenko。重新审视信息的资源有限对称性。理论计算机科学，345 (2)：386–405，2005。ISSN 0304-3975。 10.1016/j.tcs.2005.07.017。计算机科学数学基础 2004 年。
https：///doi.org/10.1016/j.tcs.2005.07.017

[14] 李明和保罗·M·B·维塔尼 (Paul M. B. Vitányi)。科尔莫哥洛夫复杂性及其应用简介，第四版。计算机科学文本。施普林格，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
arXiv：quant-ph / 9806054

[16] P. Mateus、A. Sernadas 和 A. Souto。具有确定性控制的量子图灵机的普遍性。逻辑与计算杂志，27 (1)：1–19，2017。10.1093/logcom/exv008。
https://doi.org/10.1093/logcom/exv008

[17] T·宫寺。量子柯尔莫哥洛夫复杂性和信息扰动定理。熵，13 (4)：778–789，2011。ISSN 1099-4300。 10.3390/​e13040778。
https：///doi.org/10.3390/e13040778

[18] T.宫寺和H.今井。量子柯尔莫哥洛夫复杂性和量子密钥分配。物理。修订版 A，79：012324，2009 年 10.1103 月。79.012324/PhysRevA.XNUMX。
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/​RevModPhys.84.1655。
https：/ / doi.org/ 10.1103 / RevModPhys.84.1655

[21] C.莫拉和H.布里格尔。算法复杂性和量子态纠缠。物理评论快报，95：200503，2005。10.1103/PhysRevLett.95.200503。
https：/ / doi.org/ 10.1103 / PhysRevLett.95.200503

[22] C.莫拉、H.布里格尔和B.克劳斯。量子柯尔莫哥洛夫复杂性及其应用。国际量子信息杂志，2007 年。10.1142/​S0219749907003171。
https：/ / doi.org/ 10.1142 / S0219749907003171

[23] M穆勒.量子柯尔莫哥洛夫复杂性和量子图灵机。博士论文，柏林工业大学，2007 年。10.48550/arXiv.0712.4377。
https://doi.org/10.48550/arXiv.0712.4377

[24] M·穆勒。强通用量子图灵机和柯尔莫哥洛夫复杂度的不变性。 IEEE 信息论汇刊，54 (2)：763–780，2008。ISSN 0018-9448。 10.1109/TIT.2007.913263。
https：///doi.org/10.1109/TIT.2007.913263

[25] 约翰·M·迈尔斯.通用量子计算机可以完全量子化吗？物理评论快报，78 (9)：1823，1997。10.1103/PhysRevLett.78.1823。
https：/ / doi.org/ 10.1103 / PhysRevLett.78.1823

[26] M.尼尔森和I.庄。量子计算和量子信息。剑桥大学出版社，2010 年。10.1017/​CBO9780511976667。
https：/ / doi.org/ 10.1017 / CBO9780511976667

[27] 拉斯泰金。混合状态克隆和相关操作的相对误差下限。光学杂志 B：量子和半经典光学，5 (6)：S647，2003。10.1088/​1464-4266/​5/​6/​017。
https:/​/​doi.org/​10.1088/​1464-4266/​5/​6/​017

[28] A. Sarkar、Z. Al-Ars 和 K. Bertels。使用量子计算估计基因组学应用的算法信息。应用科学，11 (6)，2021。ISSN 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] R·所罗门诺夫。归纳推理的形式理论，第一部分。信息与控制，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 年。施普林格国际出版社。 10.1007/​978-3-319-94418-0_40。
https:/​/​doi.org/​10.1007/​978-3-319-94418-0_40

[32] K·斯沃齐尔。量子算法信息论。 《通用计算机科学杂志》，2 (5)：311–346，1996 年 10.3217 月。002/jucs-05-0311-XNUMX。
https://doi.org/10.3217/jucs-002-05-0311

[33] 安德烈亚·特谢拉、阿曼多·马托斯、安德烈·苏托和路易斯·安图内斯。熵度量与柯尔莫哥洛夫复杂度。熵，13 (3)：595–611，2011。ISSN 1099-4300。 10.3390/​e13030595。
https：///doi.org/10.3390/e13030595

[34] P.维塔尼。基于经典描述的量子柯尔莫哥洛夫复杂性。 IEEE 信息论汇刊，47 (6)：2464–2479，2001。10.1109/​18.945258。
https：/ / doi.org/10.1109/ 18.945258

[35] 保罗·维塔尼.单个纯量子态信息定量定义的三种方法。第 15 届 IEEE 计算复杂性年度会议论文集，第 263-270 页。 IEEE，2000。10.1109/CCC.2000.856757。
https：///doi.org/10.1109/CCC.2000.856757

[36] A K Zvonkin 和 L A Levin。有限对象的复杂性以及通过算法理论发展信息和随机性概念。俄罗斯数学调查，25 (6): 83，1970 年 10.1070 月。1970/​RM025v06n001269ABEHXNUMX。
https:/​/​doi.org/​10.1070/​RM1970v025n06ABEH001269