English

Engines of Parsimony: Part I; Limits on Computational Rates in Physical Systems

Statistical Mechanics 2021-12-02 v6

Abstract

We analyse the maximum achievable rate of sustained computation for a given convex region of three dimensional space subject to geometric constraints on power delivery and heat dissipation. We find a universal upper bound across both quantum and classical systems, scaling as AV\sqrt{AV} where VV is the region volume and AA its area. Attaining this bound requires the use of reversible computation, else it falls to scaling as AA. By specialising our analysis to the case of Brownian classical systems, we also give a semi-constructive proof suggestive of an implementation attaining these bounds by means of molecular computers. For regions of astronomical size, general relativistic effects become significant and more restrictive bounds proportional to AR\sqrt{AR} and RR are found to apply, where RR is its radius. It is also shown that inhomogeneity in computational structure is generally to be avoided. These results are depicted graphically in Figure 1.

Keywords

Cite

@article{arxiv.2007.03605,
  title  = {Engines of Parsimony: Part I; Limits on Computational Rates in Physical Systems},
  author = {Hannah Earley},
  journal= {arXiv preprint arXiv:2007.03605},
  year   = {2021}
}

Comments

33 pages, 3 figures; improve formatting, update citations, add orcid, add supplemental code link, correct QZE derivation