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...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IOP Publishing
2019-01-01
|
Series: | New Journal of Physics |
Subjects: | |
Online Access: | https://doi.org/10.1088/1367-2630/aaf824 |
_version_ | 1797750302642798592 |
---|---|
author | Thomas J Elliott Andrew J P Garner Mile Gu |
author_facet | Thomas J Elliott Andrew J P Garner Mile Gu |
author_sort | Thomas J Elliott |
collection | DOAJ |
description | 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. |
first_indexed | 2024-03-12T16:30:44Z |
format | Article |
id | doaj.art-a1923ca29b154ce9bacd0a0a0765da29 |
institution | Directory Open Access Journal |
issn | 1367-2630 |
language | English |
last_indexed | 2024-03-12T16:30:44Z |
publishDate | 2019-01-01 |
publisher | IOP Publishing |
record_format | Article |
series | New Journal of Physics |
spelling | doaj.art-a1923ca29b154ce9bacd0a0a0765da292023-08-08T15:29:56ZengIOP PublishingNew Journal of Physics1367-26302019-01-0121101302110.1088/1367-2630/aaf824Memory-efficient tracking of complex temporal and symbolic dynamics with quantum simulatorsThomas J Elliott0https://orcid.org/0000-0001-5392-9241Andrew J P Garner1https://orcid.org/0000-0002-3747-9997Mile Gu2Complexity Institute, Nanyang Technological University , 637335, Singapore; School of Physical and Mathematical Sciences, Nanyang Technological University , 637371, SingaporeInstitute for Quantum Optics and Quantum Information , Austrian Academy of Sciences, Boltzmanngasse 3, A-1090 Vienna, Austria; Centre for Quantum Technologies, National University of Singapore , 3 Science Drive 2,117543, SingaporeComplexity Institute, Nanyang Technological University , 637335, Singapore; School of Physical and Mathematical Sciences, Nanyang Technological University , 637371, Singapore; Centre for Quantum Technologies, National University of Singapore , 3 Science Drive 2,117543, SingaporeTracking 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.https://doi.org/10.1088/1367-2630/aaf824quantum simulatorscomplex processescomputational mechanicsstochastic processescontinuous-time stochastic processesquantum memories |
spellingShingle | Thomas J Elliott Andrew J P Garner Mile Gu Memory-efficient tracking of complex temporal and symbolic dynamics with quantum simulators New Journal of Physics quantum simulators complex processes computational mechanics stochastic processes continuous-time stochastic processes quantum memories |
title | Memory-efficient tracking of complex temporal and symbolic dynamics with quantum simulators |
title_full | Memory-efficient tracking of complex temporal and symbolic dynamics with quantum simulators |
title_fullStr | Memory-efficient tracking of complex temporal and symbolic dynamics with quantum simulators |
title_full_unstemmed | Memory-efficient tracking of complex temporal and symbolic dynamics with quantum simulators |
title_short | Memory-efficient tracking of complex temporal and symbolic dynamics with quantum simulators |
title_sort | memory efficient tracking of complex temporal and symbolic dynamics with quantum simulators |
topic | quantum simulators complex processes computational mechanics stochastic processes continuous-time stochastic processes quantum memories |
url | https://doi.org/10.1088/1367-2630/aaf824 |
work_keys_str_mv | AT thomasjelliott memoryefficienttrackingofcomplextemporalandsymbolicdynamicswithquantumsimulators AT andrewjpgarner memoryefficienttrackingofcomplextemporalandsymbolicdynamicswithquantumsimulators AT milegu memoryefficienttrackingofcomplextemporalandsymbolicdynamicswithquantumsimulators |