The classical-quantum divergence of complexity in modelling spin chains


The minimal memory required to model a given stochastic process - known as the statistical complexity - is a widely adopted quantifier of structure in complexity science. Here, we ask if quantum mechanics can fundamentally change the qualitative behaviour of this measure. We study this question in the context of the classical Ising spin chain. In this system, the statistical complexity is known to grow monotonically with temperature. We evaluate the spin chain's quantum mechanical statistical complexity by explicitly constructing its provably simplest quantum model, and demonstrate that this measure exhibits drastically different behaviour: it rises to a maximum at some finite temperature then tends back towards zero for higher temperatures. This demonstrates how complexity, as captured by the amount of memory required to model a process, can exhibit radically different behaviour when quantum processing is allowed.
Submitted 18 Nov 2015 to Quantum Physics [quant-ph]
Published 19 Nov 2015
Updated 31 Jul 2017
Author comments: 9 pages, 3 figures, comments are welcome


hong Nov 20 2015 00:40 UTC

Interesting results. But, just wondering, does it contradict to the correspondence principle?

Mile Gu in reply to hong Nov 20 2015 05:04 UTC (1 points)

Good question! There shouldn't be any contradiction with the correspondence principle. The reason here is that the quantum models are built to simulate the output behaviour of macroscopic, classical systems, and are not necessarily macroscopic themselves. When we compare quantum and classical complexity of an process, we are comparing the size of its smallest simulator. The process may be macroscopic, but the simulators need not be.