Quantum coarse-graining for extreme dimension reduction in modelling stochastic temporal dynamics

by   Thomas J. Elliott, et al.

Stochastic modelling of complex systems plays an essential, yet often computationally intensive role across the quantitative sciences. Recent advances in quantum information processing have elucidated the potential for quantum simulators to exhibit memory advantages for such tasks. Heretofore, the focus has been on lossless memory compression, wherein the advantage is typically in terms of lessening the amount of information tracked by the model, while – arguably more practical – reductions in memory dimension are not always possible. Here we address the case of lossy compression for quantum stochastic modelling of continuous-time processes, introducing a method for coarse-graining in quantum state space that drastically reduces the requisite memory dimension for modelling temporal dynamics whilst retaining near-exact statistics. In contrast to classical coarse-graining, this compression is not based on sacrificing temporal resolution, and brings memory-efficient, high-fidelity stochastic modelling within reach of present quantum technologies.



There are no comments yet.


page 9


Robust inference of memory structure for efficient quantum modelling of stochastic processes

A growing body of work has established the modelling of stochastic proce...

Memory compression and thermal efficiency of quantum implementations of non-deterministic hidden Markov models

Stochastic modelling is an essential component of the quantitative scien...

Extreme dimensional compression with quantum modelling

Effective and efficient forecasting relies on identification of the rele...

Extreme Quantum Advantage for Rare-Event Sampling

We introduce a quantum algorithm for efficient biased sampling of the ra...

Temporal Information Processing on Noisy Quantum Computers

The combination of machine learning and quantum computing has emerged as...

Quantum-inspired identification of complex cellular automata

Elementary cellular automata (ECA) present iconic examples of complex sy...

Control dynamics using quantum memory

We propose a new quantum numerical scheme to control the dynamics of a q...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.