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: | Journal article |
| Published: |
IOP Publishing
2018
|
| _version_ | 1797092276383514624 |
|---|---|
| author | Elliott, T Garner, A Gu, M |
| author_facet | Elliott, T Garner, A Gu, M |
| author_sort | Elliott, T |
| collection | OXFORD |
| 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-07T03:43:50Z |
| format | Journal article |
| id | oxford-uuid:bec58ad2-5c76-4afd-903e-dd60593926f2 |
| institution | University of Oxford |
| last_indexed | 2024-03-07T03:43:50Z |
| publishDate | 2018 |
| publisher | IOP Publishing |
| record_format | dspace |
| spelling | oxford-uuid:bec58ad2-5c76-4afd-903e-dd60593926f22022-03-27T05:42:25ZMemory-efficient tracking of complex temporal and symbolic dynamics with quantum simulatorsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:bec58ad2-5c76-4afd-903e-dd60593926f2Symplectic Elements at OxfordIOP Publishing2018Elliott, TGarner, AGu, MTracking 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. |
| spellingShingle | Elliott, T Garner, A Gu, M Memory-efficient tracking of complex temporal and symbolic dynamics with quantum simulators |
| 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 |
| work_keys_str_mv | AT elliottt memoryefficienttrackingofcomplextemporalandsymbolicdynamicswithquantumsimulators AT garnera memoryefficienttrackingofcomplextemporalandsymbolicdynamicswithquantumsimulators AT gum memoryefficienttrackingofcomplextemporalandsymbolicdynamicswithquantumsimulators |