Number of hidden states needed to physically implement a given conditional distribution

TL;DR

This paper investigates the minimal number of hidden states required to physically implement any desired conditional distribution in thermodynamic systems, showing that additional states enable reversible implementation and can reduce heat generation.

Contribution

It demonstrates that any conditional distribution can be implemented with hidden states in a thermodynamically reversible way and provides exact and upper bound calculations for the resource cost.

Findings

Any conditional distribution can be implemented with hidden states.

One extra binary state suffices for reversible implementation of any distribution.

Hidden states can reduce heat generation in certain implementations.

Abstract

We consider the problem of how to construct a physical process over a finite state space $X$ that applies some desired conditional distribution $P$ to initial states to produce final states. This problem arises often in the thermodynamics of computation and nonequilibrium statistical physics more generally (e.g., when designing processes to implement some desired computation, feedback controller, or Maxwell demon). It was previously known that some conditional distributions cannot be implemented using any master equation that involves just the states in $X$. However, here we show that any conditional distribution $P$ can in fact be implemented---if additional "hidden" states not in $X$ are available. Moreover, we show that it is always possible to implement $P$ in a thermodynamically reversible manner. We then investigate a novel cost of the physical resources needed to implement a given distribution $P$: the minimal number of hidden states needed to do so. We calculate this cost exactly for the special case where $P$ represents a single-valued function, and provide an upper bound for the general case, in terms of the nonnegative rank of $P$. These results show that having access to one extra binary degree of freedom, thus doubling the total number of states, is sufficient to implement any $P$ with a master equation in a thermodynamically reversible way, if there are no constraints on the allowed form of the master equation. (Such constraints can greatly increase the minimal needed number of hidden states.) Our results also imply that for certain $P$ that can be implemented without hidden states, having hidden states permits an implementation that generates less heat.