About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
Physica Scripta
Paper
Computation: A fundamental physical view
Abstract
Attempts to understand the fundamental physical limits of computation have been under way for over a quarter century. We discuss this field, with emphasis on the central notion of reversible computation, and emphasis on the relationship to the ultimate nature of physical law. A brief discussion of the generation of information is included. In ordinary computation, noise is a source of error, to be offset to the maximum possible extent. This can be done via reversible computation. Alternatively, there are situations in which noise controls the transitions in a system between many competing states of local stability, and can be used to explore this manifold. In the general case, where the noise depends on the state of the system, relative stability can only be determined by the kinetics along the whole pathway from one state of local stability to another one. Examination of the two terminal states to be compared cannot tell us which is the more likely state. © IOP Publishing Ltd.