Anatomy of a bit: Information in a time series observation

RG James, CJ Ellison, JP Crutchfield - Chaos: An Interdisciplinary …, 2011 - pubs.aip.org
Appealing to several multivariate information measures—some familiar, some new here—
we analyze the information embedded in discrete-valued stochastic time series. We dissect …

Introduction to focus issue: intrinsic and designed computation: information processing in dynamical systems—beyond the digital hegemony

JP Crutchfield, WL Ditto, S Sinha - Chaos: An Interdisciplinary Journal …, 2010 - pubs.aip.org
The reign of digital computing is being challenged, not only by fundamental physical limits
but also by alternative information processing paradigms. The Focus Issue on Intrinsic and …

Learning causal state representations of partially observable environments

A Zhang, ZC Lipton, L Pineda… - arXiv preprint arXiv …, 2019 - arxiv.org
Intelligent agents can cope with sensory-rich environments by learning task-agnostic state
abstractions. In this paper, we propose an algorithm to approximate causal states, which are …

Computational Mechanics of Input–Output Processes: Structured Transformations and the -Transducer

N Barnett, JP Crutchfield - Journal of Statistical Physics, 2015 - Springer
Computational mechanics quantifies structure in a stochastic process via its causal states,
leading to the process's minimal, optimal predictor—the ϵ-machine ϵ-machine. We extend …

The origins of computational mechanics: A brief intellectual history and several clarifications

JP Crutchfield - arXiv preprint arXiv:1710.06832, 2017 - arxiv.org
The principle goal of computational mechanics is to define pattern and structure so that the
organization of complex systems can be detected and quantified. Computational mechanics …

Identifying functional thermodynamics in autonomous Maxwellian ratchets

AB Boyd, D Mandal, JP Crutchfield - New Journal of Physics, 2016 - iopscience.iop.org
We introduce a family of Maxwellian Demons for which correlations among information
bearing degrees of freedom can be calculated exactly and in compact analytical form. This …

Causal asymmetry in a quantum world

J Thompson, AJP Garner, JR Mahoney, JP Crutchfield… - Physical Review X, 2018 - APS
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 …

Negativity as a resource for memory reduction in stochastic process modeling

K Onggadinata, A Tanggara, M Gu… - arXiv preprint arXiv …, 2024 - arxiv.org
In stochastic modeling, the excess entropy--the mutual information shared between a
processes past and future--represents the fundamental lower bound of the memory needed …

Optimal classical simulation of state-independent quantum contextuality

A Cabello, M Gu, O Gühne, ZP Xu - Physical review letters, 2018 - APS
Simulating quantum contextuality with classical systems requires memory. A fundamental
yet open question is what is the minimum memory needed and, therefore, the precise sense …

Minimized state complexity of quantum-encoded cryptic processes

PM Riechers, JR Mahoney, C Aghamohammadi… - Physical Review A, 2016 - APS
The predictive information required for proper trajectory sampling of a stochastic process
can be more efficiently transmitted via a quantum channel than a classical one. This recent …