One of the central concerns of computer science is how the resources needed to perform a
given computation depend on that computation. Moreover, one of the major resource …

We expand the standard thermodynamic framework of a system coupled to a thermal
reservoir by considering a stream of independently prepared units repeatedly put into …

Information processing typically occurs via the composition of modular units, such as the
universal logic gates found in discrete computation circuits. The benefit of modular …

A stochastic process' statistical complexity stands out as a fundamental property: the
minimum information required to synchronize one process generator to another. How much …

Causal asymmetry is one of the great surprises in predictive modeling: The memory required
to predict the future differs from the memory required to retrodict the past. There is a …

Computer simulation of observable phenomena is an indispensable tool for engineering
new technology, understanding the natural world, and studying human society. However …

We design a quantum method for classical information compression that exploits the hidden
subgroup quantum algorithm. We consider sequence data in a database with a priori …

We describe efforts to make humans more transparent to machines by focusing on
uncertainty, a concept with roots in neuronal populations that scales through social …

We introduce a quantum algorithm for memory-efficient biased sampling of rare events
generated by classical memoryful stochastic processes. Two efficiency metrics are used to …

All natural things process and transform information. They receive environmental information
as input, and transform it into appropriate output responses. Much of science is dedicated to …