English

Strong and Weak Optimizations in Classical and Quantum Models of Stochastic Processes

Quantum Physics 2019-10-02 v1 Statistical Mechanics Information Theory math.IT

Abstract

Among the predictive hidden Markov models that describe a given stochastic process, the {\epsilon}-machine is strongly minimal in that it minimizes every R\'enyi-based memory measure. Quantum models can be smaller still. In contrast with the {\epsilon}-machine's unique role in the classical setting, however, among the class of processes described by pure-state hidden quantum Markov models, there are those for which there does not exist any strongly minimal model. Quantum memory optimization then depends on which memory measure best matches a given problem circumstance.

Keywords

Cite

@article{arxiv.1808.08639,
  title  = {Strong and Weak Optimizations in Classical and Quantum Models of Stochastic Processes},
  author = {Samuel Loomis and James P. Crutchfield},
  journal= {arXiv preprint arXiv:1808.08639},
  year   = {2019}
}

Comments

14 pages, 14 figures; http://csc.ucdavis.edu/~cmg/compmech/pubs/uemum.htm

R2 v1 2026-06-23T03:44:18.188Z