{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T23:06:23Z","timestamp":1649199983333},"reference-count":15,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Open Syst. Inf. Dyn."],"published-print":{"date-parts":[[2017,6]]},"abstract":"<jats:p> We study the relations between the recently proposed machine-independent quantum complexity of P. Gacs [1] and the entropy of classical and quantum systems. On one hand, by restricting Gacs complexity to ergodic classical dynamical systems, we retrieve the equality between the Kolmogorov complexity rate and the Shannon entropy rate derived by A. A. Brudno [2]. On the other hand, using the quantum Shannon-McMillan theorem [3], we show that such an equality holds densely in the case of ergodic quantum spin chains. <\/jats:p>","DOI":"10.1142\/s1230161217500056","type":"journal-article","created":{"date-parts":[[2017,7,6]],"date-time":"2017-07-06T07:56:39Z","timestamp":1499327799000},"page":"1750005","source":"Crossref","is-referenced-by-count":0,"title":["Quantum Entropy and Complexity"],"prefix":"10.1142","volume":"24","author":[{"given":"F.","family":"Benatti","sequence":"first","affiliation":[{"name":"Dipartimento di Fisica, Universit\u00e0 di Trieste, I-34151 Trieste, Italy"},{"name":"Istituto Nazionale di Fisica Nucleare, Sezione di Trieste, I-34151 Trieste, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. Khabbazi","family":"Oskouei","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Islamic Azad University, Varamin-Pishva Branch, 33817-7489, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A. Shafiei Deh","family":"Abad","sequence":"additional","affiliation":[{"name":"Department of Mathematics, School of Mathematics, Statistics and Computer Science College of Science, University of Tehran, Tehran, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2017,7,6]]},"reference":[{"key":"p_1","first-page":"6859","volume":"34","author":"Gacs P.","year":"2001","journal-title":"Math. Theor."},{"key":"p_2","first-page":"127","volume":"2","author":"Brudno A. A.","year":"1983","journal-title":"Trans. Moscow Math. Soc."},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1007\/s00222-003-0318-3"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2001.1765"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1109\/18.945258"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.95.200503"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1007\/BF01225381"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1007\/BF00761125"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1063\/1.530704"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1007\/BF02108329"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1063\/1.4892516"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(64)90131-7"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1145\/321356.321363"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1070\/RM1970v025n06ABEH001269"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-006-0027-z"}],"container-title":["Open Systems &amp; Information Dynamics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1230161217500056","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T04:39:56Z","timestamp":1565152796000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1230161217500056"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6]]},"references-count":15,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2017,7,6]]},"published-print":{"date-parts":[[2017,6]]}},"alternative-id":["10.1142\/S1230161217500056"],"URL":"https:\/\/doi.org\/10.1142\/s1230161217500056","relation":{},"ISSN":["1230-1612","1793-7191"],"issn-type":[{"value":"1230-1612","type":"print"},{"value":"1793-7191","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6]]}}}