title: Quantum mechanics can reduce the complexity of classical models.
abstract: Mathematical models are an essential component of quantitative science. They generate predictions about the future, based on information available in the present. In the spirit of simpler is better; should two models make identical predictions, the one that requires less input is preferred. Yet, for almost all stochastic processes, even the provably optimal classical models waste information. The amount of input information they demand exceeds the amount of predictive information they output. Here we show how to systematically construct quantum models that break this classical bound, and that the system of minimal entropy that simulates such processes must necessarily feature quantum dynamics. This indicates that many observed phenomena could be significantly simpler than classically possible should quantum effects be involved.
authors.affiliation: Centre for Quantum Technologies, National University of Singapore, Singapore 117543, Singapore.
authors.forename: Mile
authors.initials: M
authors.lastname: Gu
authors.forename: Karoline
authors.initials: K
authors.lastname: Wiesner
authors.forename: Elisabeth
authors.initials: E
authors.lastname: Rieper
authors.forename: Vlatko
authors.initials: V
authors.lastname: Vedral