Engines of Parsimony: Part I; Limits on Computational Rates in Physical Systems
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 where is the region volume and its area. Attaining this bound requires the use of reversible computation, else it falls to scaling as . 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 and are found to apply, where 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