{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T13:44:10Z","timestamp":1754487850195},"reference-count":20,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Open Syst. Inf. Dyn."],"published-print":{"date-parts":[[2018,9]]},"abstract":"<jats:p> Here we study the thermodynamic cost of computation and control using \u2018physically universal\u2019 cellular automata (CAs) or Hamiltonians. The latter were previously defined as systems that admit the implementation of any desired transformation on a finite target region by first initializing the state of the surrounding and then letting the system evolve according to its autonomous dynamics. This way, one obtains a model of control where each region can play both roles, the controller or the system to be controlled. In physically universal systems every degree of freedom is indirectly accessible by operating on the remaining degrees of freedom. <\/jats:p><jats:p> In a nutshell, the thermodynamic cost of an operation is then given by the size of the region around the target region that needs to be initialized. In the meantime, physically universal CAs have been constructed by Schaeffer (in two dimensions) and Salo &amp; T\u00f6rm\u00e4 (in one dimension). Here we show that in Schaeffer\u2019s CA the cost for implementing n operations grows linearly in n, while operating in a thermodynamic cycle requires sublinear growth to ensure zero cost per operation in the limit n \u2192 \u221e. Although this particular result need not hold for general physically universal CAs, this strong notion of universality does imply a certain kind of instability of information, which could result in lower bounds on the cost of protecting information from its noisy environment. <\/jats:p><jats:p> The technical results of the paper are sparse and quite simple. The contribution of the paper is mainly conceptual and consists in illustrating the type of thermodynamic questions raised by models of control that rely on the concept of physical universality. <\/jats:p>","DOI":"10.1142\/s1230161218500166","type":"journal-article","created":{"date-parts":[[2018,12,10]],"date-time":"2018-12-10T03:04:37Z","timestamp":1544411077000},"page":"1850016","source":"Crossref","is-referenced-by-count":2,"title":["Does Universal Controllability of Physical Systems Prohibit Thermodynamic Cycles?"],"prefix":"10.1142","volume":"25","author":[{"given":"Dominik","family":"Janzing","sequence":"first","affiliation":[{"name":"Max Planck Institute for Intelligent Systems, Max-Planck-Ring 4, 72076, T\u00fcbingen, Germany"}]},{"given":"Pawe\u0142","family":"Wocjan","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Central Florida, 4328 Scorpius Street, Orlando, FL 32816, USA"}]}],"member":"219","published-online":{"date-parts":[[2018,12,10]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.53.0183"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026422630734"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.79.031105"},{"key":"p_4","first-page":"P03025","volume":"2014","author":"Takahiro S.","year":"2014","journal-title":"Experiment"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1147\/rd.176.0525"},{"key":"p_8","first-page":"241","volume":"19","author":"Janzing D.","year":"2008","journal-title":"Computing"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.75.022309"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2002.806162"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-005-4482-9"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.75.012307"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.3390\/e19090461"},{"key":"p_26","doi-asserted-by":"publisher","DOI":"10.1142\/S0219749904000419"},{"key":"p_27","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.041109"},{"key":"p_28","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-005-8015-9"},{"key":"p_29","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.117.030601"},{"key":"p_32","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.2016.0343"},{"key":"p_33","doi-asserted-by":"publisher","DOI":"10.1137\/0218053"},{"key":"p_35","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(84)90252-5"},{"key":"p_38","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.40.4731"},{"key":"p_39","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/18\/9\/093052"}],"container-title":["Open Systems &amp; Information Dynamics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1230161218500166","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T13:51:18Z","timestamp":1565185878000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1230161218500166"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9]]},"references-count":20,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2018,12,10]]},"published-print":{"date-parts":[[2018,9]]}},"alternative-id":["10.1142\/S1230161218500166"],"URL":"https:\/\/doi.org\/10.1142\/s1230161218500166","relation":{},"ISSN":["1230-1612","1793-7191"],"issn-type":[{"value":"1230-1612","type":"print"},{"value":"1793-7191","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9]]}}}