Complexity in multi-qubit and many-body systems

TL;DR

This paper introduces an entropy-based quantum complexity measure that effectively detects phase transitions and criticality in many-body quantum systems, providing a physically grounded and computationally feasible diagnostic.

Contribution

It applies a second-order Renyi entropy-based complexity measure to characterize quantum phases and transitions, especially in many-body localization and ergodic regimes, offering new insights.

Findings

Complexity peaks at the quantum-classical boundary.

The measure signals many-body localization and ergodic transitions.

Maximum complexity occurs at the critical transition point.

Abstract

Characterizing complexity and criticality in quantum systems requires diagnostics that are both computationally tractable and physically insightful. We apply a measure of quantum state complexity for n-qubit systems, defined as the divergence between the Shannon or von Neumann entropy of the computational basis distribution and the second-order Renyi entropy. This quantity has already been used earlier termed as structural entropy and it is particularly powerful as the Renyi entropy is directly related to state purity, linear entropy, and the inverse participation ratio, providing a clear physical grounding. While other Renyi orders could be used, the second order offers a deep and established connection to these key physical quantities. We first validate the measure in canonical noise channels, showing it peaks at the boundary between quantum and classical regimes. We then demonstrate its power in many-body physics. For systems exhibiting a many-body localization transition - including deformed random matrix ensembles and a disordered Heisenberg spin chain - the complexity measure reliably signals the crossover from integrable/localized to quantum-chaotic/ergodic phases. Crucially, the maximum complexity occurs in the non-ergodic yet extended states at the transition, precisely capturing the critical region where the system is neither fully localized nor thermalized. Furthermore, within the chaotic phase, the measure correlates with the survival probability of local excitations, revealing a spectrum of thermalization properties. Our results establish that the entropic complexity is a simple, versatile, and effective probe for identifying nontrivial quantum regimes and transitions giving a new and alternative insight into such systems.