تقرير
Negativity as a resource for memory reduction in stochastic process modeling
| العنوان: | Negativity as a resource for memory reduction in stochastic process modeling |
|---|---|
| المؤلفون: | Onggadinata, Kelvin, Tanggara, Andrew, Gu, Mile, Kaszlikowski, Dagomir |
| سنة النشر: | 2024 |
| المجموعة: | Quantum Physics |
| مصطلحات موضوعية: | Quantum Physics |
| الوصف: | In stochastic modeling, the excess entropy -- the mutual information shared between a processes past and future -- represents the fundamental lower bound of the memory needed to simulate its dynamics. However, this bound cannot be saturated by either classical machines or their enhanced quantum counterparts. Simulating a process fundamentally requires us to store more information in the present than than what is shared between past and future. Here we consider a hypothetical generalization of hidden Markov models beyond classical and quantum models -- n-machines -- that allow for negative quasi-probabilities. We show that under the collision entropy measure of information, the minimal memory of such models can equalize the excess entropy. Our results hint negativity as a necessary resource for memory-advantaged stochastic simulation -- mirroring similar interpretations in various other quantum information tasks. Comment: 22 pages, 13 figures |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/2406.17292 |
| رقم الأكسشن: | edsarx.2406.17292 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |