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 …

Extreme quantum memory advantage for rare-event sampling

C Aghamohammadi, SP Loomis, JR Mahoney… - Physical Review X, 2018 - APS
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 …

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 …

[HTML][HTML] The ambiguity of simplicity in quantum and classical simulation

C Aghamohammadi, JR Mahoney, JP Crutchfield - Physics letters A, 2017 - Elsevier
A system's perceived simplicity depends on whether it is represented classically or
quantally. This is not so surprising, as classical and quantum physics are descriptive …

[HTML][HTML] Extreme quantum advantage when simulating classical systems with long-range interaction

C Aghamohammadi, JR Mahoney, JP Crutchfield - Scientific Reports, 2017 - nature.com
Classical stochastic processes can be generated by quantum simulators instead of the more
standard classical ones, such as hidden Markov models. One reason for using quantum …

Extreme quantum advantage when simulating strongly coupled classical systems

C Aghamohammadi, JR Mahoney… - arxiv preprint arxiv …, 2016 - arxiv.org
Classical stochastic processes can be generated by quantum simulators instead of the more
standard classical ones, such as hidden Markov models. One reason for using quantum …

[LIVRE][B] Exact results regarding the physics of complex systems via linear algebra, hidden Markov models, and information theory

PM Riechers - 2016 - search.proquest.com
How can we ever make sense of what we observe? As a practical matter, most complex
systems---that is, many-bodied systems with strongly interacting degrees of freedom---can …

[PDF][PDF] Extreme Quantum Advantage for Rare-Event Sampling

C Aghamohammadi, SP Loomis, JR Mahoney… - sfi-edu.s3.amazonaws.com
From earthquakes to financial market crashes, rare events are associated with catastrophe—
from decimated social infrastructure and the substantial loss of life to global economic …