Accuracy vs Memory Advantage in the Quantum Simulation of Stochastic Processes
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911871273009152 |
|---|---|
| author | Banchi, Leonardo |
| author_facet | Banchi, Leonardo |
| contents | Many inference scenarios rely on extracting relevant information from known data in order to make future predictions. When the underlying stochastic process satisfies certain assumptions, there is a direct mapping between its exact classical and quantum simulators, with the latter asymptotically using less memory. Here we focus on studying whether such quantum advantage persists when those assumptions are not satisfied, and the model is doomed to have imperfect accuracy. By studying the trade-off between accuracy and memory requirements, we show that quantum models can reach the same accuracy with less memory, or alternatively, better accuracy with the same memory. Finally, we discuss the implications of this result for learning tasks. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2312_13473 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Accuracy vs Memory Advantage in the Quantum Simulation of Stochastic Processes Banchi, Leonardo Quantum Physics Information Retrieval Machine Learning Mathematical Physics Many inference scenarios rely on extracting relevant information from known data in order to make future predictions. When the underlying stochastic process satisfies certain assumptions, there is a direct mapping between its exact classical and quantum simulators, with the latter asymptotically using less memory. Here we focus on studying whether such quantum advantage persists when those assumptions are not satisfied, and the model is doomed to have imperfect accuracy. By studying the trade-off between accuracy and memory requirements, we show that quantum models can reach the same accuracy with less memory, or alternatively, better accuracy with the same memory. Finally, we discuss the implications of this result for learning tasks. |
| title | Accuracy vs Memory Advantage in the Quantum Simulation of Stochastic Processes |
| topic | Quantum Physics Information Retrieval Machine Learning Mathematical Physics |
| url | https://arxiv.org/abs/2312.13473 |