The classical-quantum divergence of complexity in the Ising spin chain (New Preprint)

2-level epsilon machineCan quantum information fundamentally change the way we perceive what is complex?

In our latest preprint, we generalized a widely-used measure of complexity – the statistical complexity – to the quantum regime. Statistical complexity quantifies the minimal classical information we must store about a process to simulate its future behaviour. We construct a quantum variant of this measure, which allows for simulation using quantum mechanical systems instead. The resulting complexity measure – quantum statistical complexity – exhibits drastically different qualitative behaviour closer in line to our intuition. This indicates to us that for a better understanding of nature, we must examine it through the lens of quantum information theory.