Practical unitary simulator for non-Markovian complex processes

FC Binder, J Thompson, M Gu - Physical review letters, 2018 - APS
Stochastic processes are as ubiquitous throughout the quantitative sciences as they are
notorious for being difficult to simulate and predict. In this Letter, we propose a unitary …

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 …

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 …

Extreme dimensionality reduction with quantum modeling

TJ Elliott, C Yang, FC Binder, AJP Garner… - Physical Review Letters, 2020 - APS
Effective and efficient forecasting relies on identification of the relevant information
contained in past observations—the predictive features—and isolating it from the rest. When …

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 stochastic modeling with unitary quantum dynamics

Q Liu, TJ Elliott, FC Binder, C Di Franco, M Gu - Physical Review A, 2019 - APS
Isolating past information relevant for future prediction is central to quantitative science.
Quantum models offer a promising approach, enabling statistically faithful modeling while …

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 …

Matrix product states for quantum stochastic modeling

C Yang, FC Binder, V Narasimhachar, M Gu - Physical Review Letters, 2018 - APS
In stochastic modeling, there has been a significant effort towards finding predictive models
that predict a stochastic process' future using minimal information from its past. Meanwhile …

Provably unbounded memory advantage in stochastic simulation using quantum mechanics

AJP Garner, Q Liu, J Thompson… - New Journal of …, 2017 - iopscience.iop.org
Simulating the stochastic evolution of real quantities on a digital computer requires a trade-
off between the precision to which these quantities are approximated, and the memory …

Dimensional quantum memory advantage in the simulation of stochastic processes

F Ghafari, N Tischler, J Thompson, M Gu, LK Shalm… - Physical Review X, 2019 - APS
Stochastic processes underlie a vast range of natural and social phenomena. Some
processes such as atomic decay feature intrinsic randomness, whereas other complex …