Strong and Weak Optimizations in Classical and Quantum Models of Stochastic Processes
- Author(s): Loomis, SP
- Crutchfield, JP
- et al.
Published Web Locationhttps://doi.org/10.1007/s10955-019-02344-x
Among the predictive hidden Markov models that describe a given stochastic process, the ϵ-machine is strongly minimal in that it minimizes every Rényi-based memory measure. Quantum models can be smaller still. In contrast with the ϵ-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’s circumstance.