Memory-efficient tracking of complex temporal and symbolic dynamics with quantum simulators

Tracking the behaviour of stochastic systems is a crucial task in the statistical sciences. It has recently been shown that quantum models can faithfully simulate such processes whilst retaining less information about the past behaviour of the system than the optimal classical models. We extend thes...

Full description

Saved in:
Bibliographic Details
Published in:New journal of physics 2019-01, Vol.21 (1), p.13021
Main Authors: Elliott, Thomas J, Garner, Andrew J P, Gu, Mile
Format: Article
Language:English
Subjects:
complex processes
computational mechanics
Computer simulation
continuous-time stochastic processes
Physics
quantum advantage
quantum memories
quantum simulators
Simulators
stochastic processes
Stochastic systems
Tracking
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Tracking the behaviour of stochastic systems is a crucial task in the statistical sciences. It has recently been shown that quantum models can faithfully simulate such processes whilst retaining less information about the past behaviour of the system than the optimal classical models. We extend these results to general temporal and symbolic dynamics. Our systematic protocol for quantum model construction relies only on an elementary description of the dynamics of the process. This circumvents restrictions on corresponding classical construction protocols, and allows for a broader range of processes to be modelled efficiently. We illustrate our method with an example exhibiting an apparent unbounded memory advantage of the quantum model compared to its optimal classical counterpart.
ISSN:1367-2630
1367-2630
DOI:10.1088/1367-2630/aaf824