Complexity in multiqubit and many-body systems

Abstract: The complexity of $n$-qubit and many body systems is investigated. In case of an $n$-qubit system the disturbance due to depolarization and dephasing is identified based on a certain complexity quantity defined as the difference of the Shannon-entropy and the Rényi entropy of order two. In case of the effect of the depolarization the quantum system is replaced by a fully separable, i.e. classical state with probability $p$ while it remains unchanged with probability $1-p$. Whereas dephasing is modelled by destructing the appropriate off-diagonal elements of the density matrix also with probability $p$. For both cases the state with maximal complexity marks the border between the most quantum and most classical limits. Furthermore we also show that many body systems modelled using deformed random matrix ensembles, deformed two-body random interaction ensembles and also the system of one-dimensional Heisenberg-model of spins subject to a random, local magnetic field exhibiting many body localization transition, the states with maximal complexity mark the cross-over or the transition point between integrability and full quantum chaos. Finally we address the question of identifying the cross-over in the thermalization properties within large sets of quantum chaotic states using the survival probability of an excitation of a many body system. All these results show that the complexity parameter defined on a combination of the von Neumann entropy and the Rényi entropy of 2nd order is a meaningful and informative parameter to detect whenever a system is in a cross-over state between the otherwise trivial extremal cases of integrability or localization and quantum chaos or ergodic behavior.