{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,20]],"date-time":"2024-08-20T15:15:27Z","timestamp":1724166927880},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,3,2]],"date-time":"2018-03-02T00:00:00Z","timestamp":1519948800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2018,4]]},"DOI":"10.1007\/s11128-018-1859-0","type":"journal-article","created":{"date-parts":[[2018,3,2]],"date-time":"2018-03-02T09:18:40Z","timestamp":1519982320000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Algorithmic complexity of quantum capacity"],"prefix":"10.1007","volume":"17","author":[{"given":"Samad Khabbazi","family":"Oskouei","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefano","family":"Mancini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,2]]},"reference":[{"key":"1859_CR1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139525343","volume-title":"Quantum Information Theory","author":"MM Wilde","year":"2013","unstructured":"Wilde, M.M.: Quantum Information Theory. Cambridge University Press, Cambridge (2013)"},{"key":"1859_CR2","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1070\/RM1970v025n06ABEH001269","volume":"25","author":"AK Zvonkin","year":"1970","unstructured":"Zvonkin, A.K., Levin, L.A.: The complexity of finite objects and the development of the concepts of information and randomness by means of the theory of algorithms. Russ. Math. Surv. 25, 83 (1970)","journal-title":"Russ. Math. Surv."},{"key":"1859_CR3","doi-asserted-by":"publisher","first-page":"6859","DOI":"10.1088\/0305-4470\/34\/35\/312","volume":"34","author":"P Gacs","year":"2001","unstructured":"Gacs, P.: Quantum algorithmic entropy. J. Phys. A: Math. Theor. 34, 6859 (2001)","journal-title":"J. Phys. A: Math. Theor."},{"key":"1859_CR4","doi-asserted-by":"publisher","first-page":"082205","DOI":"10.1063\/1.4892516","volume":"55","author":"F Benatti","year":"2014","unstructured":"Benatti, F., Oskouei, S.K., Deh Abad, A.S.: Gacs quantum algorithmic entropy in infinite dimensional Hilbert spaces. J. Math. Phys. 55, 082205 (2014)","journal-title":"J. Math. Phys."},{"key":"1859_CR5","unstructured":"Oskouei, S.K.: Gacs algorithmic complexity in infinite Hilbert spaces and its applications. Ph.D. dissertation, University of Tehran (2015)"},{"key":"1859_CR6","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1016\/S0019-9958(64)90131-7","volume":"7","author":"R Solomonoff","year":"1964","unstructured":"Solomonoff, R.: A formal theory of inductive inference. Inf. Control 7, 224 (1964)","journal-title":"Inf. Control"},{"key":"1859_CR7","first-page":"1","volume":"1","author":"A Kolmogorov","year":"1965","unstructured":"Kolmogorov, A.: Three approaches to the quantitative definition of information. Probl. Inf. Transm. 1, 1 (1965)","journal-title":"Probl. Inf. Transm."},{"key":"1859_CR8","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1145\/321356.321363","volume":"13","author":"JG Chaitin","year":"1966","unstructured":"Chaitin, J.G.: On the length of programs for computing finite binary sequences. J. ACM 13, 547 (1966)","journal-title":"J. ACM"},{"key":"1859_CR9","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1006\/jcss.2001.1765","volume":"63","author":"A Berthiaume","year":"2001","unstructured":"Berthiaume, A., van Dam, W., Laplante, S.: Quantum Kolmogorov complexity. J. Comput. Syst. Sci. 63, 201 (2001)","journal-title":"J. Comput. Syst. Sci."},{"key":"1859_CR10","doi-asserted-by":"publisher","first-page":"2464","DOI":"10.1109\/18.945258","volume":"47","author":"P Vitanyi","year":"2001","unstructured":"Vitanyi, P.: Quantum Kolmogorov complexity based on classical descriptions. IEEE Trans. Inf. Theory 47, 2464 (2001)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1859_CR11","doi-asserted-by":"publisher","first-page":"200503","DOI":"10.1103\/PhysRevLett.95.200503","volume":"95","author":"CE Mora","year":"2005","unstructured":"Mora, C.E., Briegel, H.J.: Algorithmic complexity and entanglement of quantum states. Phys. Rev. Lett. 95, 200503 (2005)","journal-title":"Phys. Rev. Lett."},{"key":"1859_CR12","unstructured":"Wolf, M.M., Cubitt, T.S., Perez-Garcia, D.: Are problems in Quantum Information Theory (un)decidable? \n                    arxiv.org\/abs\/1111.5425\n                    \n                   (2011)"},{"key":"1859_CR13","doi-asserted-by":"publisher","first-page":"6739","DOI":"10.1038\/ncomms7739","volume":"6","author":"T Cubitt","year":"2015","unstructured":"Cubitt, T., et al.: Unbounded number of channel uses may be required to detect quantum capacity. Nat. Commun. 6, 6739 (2015)","journal-title":"Nat. Commun."},{"key":"1859_CR14","first-page":"211","volume":"6","author":"WF Stinespring","year":"1955","unstructured":"Stinespring, W.F.: Positive functions on \n                    \n                      \n                    \n                    $$C^*$$\n                    \n                      \n                        \n                          C\n                          \u2217\n                        \n                      \n                    \n                  -algebras. Proc. Am. Math. Soc. 6, 211 (1955)","journal-title":"Proc. Am. Math. Soc."},{"key":"1859_CR15","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1109\/TIT.2004.839515","volume":"51","author":"I Devetak","year":"2005","unstructured":"Devetak, I.: The private classical capacity and quantum capacity of a quantum channel. IEEE Trans. Inf. Theory 51, 44 (2005)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1859_CR16","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1142\/S1230161208000043","volume":"15","author":"P Hayden","year":"2008","unstructured":"Hayden, P., Horodecki, M., Winter, A., Yard, J.: A decoupling approach to the quantum capacity. Open Syst. Inf. Dyn. 15, 7 (2008)","journal-title":"Open Syst. Inf. Dyn."},{"key":"1859_CR17","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/BF01609396","volume":"40","author":"G Lindblad","year":"1975","unstructured":"Lindblad, G.: Completely positive maps and entropy inequalities. Commun. Math. Phys. 40, 147 (1975)","journal-title":"Commun. Math. Phys."},{"key":"1859_CR18","volume-title":"Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science","author":"M Davis","year":"1994","unstructured":"Davis, M., Sigal, R., Weyuker, E.J.: Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science. Academic Press, San Diego (1994)"},{"key":"1859_CR19","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/0024-3795(75)90075-0","volume":"10","author":"MD Choi","year":"1975","unstructured":"Choi, M.D.: Completely positive linear maps on complex matrices. Linear Algebra Appl. 10, 285 (1975)","journal-title":"Linear Algebra Appl."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-018-1859-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-018-1859-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-018-1859-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,1]],"date-time":"2019-03-01T19:32:54Z","timestamp":1551468774000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-018-1859-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,2]]},"references-count":19,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,4]]}},"alternative-id":["1859"],"URL":"https:\/\/doi.org\/10.1007\/s11128-018-1859-0","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,2]]},"assertion":[{"value":"17 April 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 February 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 March 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"94"}}