Abstract:Scrambling is a process by which the state of a quantum system is effectively randomized due to the global entanglement that hides initially localized quantum information. In this work, we lay the mathematical foundations of studying randomness complexities beyond scrambling by entanglement properties. We do so by analyzing the generalized (in particular Renyi) entanglement entropies of designs, i.e. ensembles of unitary channels or pure states that mimic the uniformly random distribution (given by the Haar measure) up to certain moments. A main collective conclusion is that the Renyi entanglement entropies averaged over designs of the same order are almost maximal. This links the orders of entropy and design, and therefore suggests Renyi entanglement entropies as diagnostics of the randomness complexity of corresponding designs. Such complexities form a hierarchy between information scrambling and Haar randomness. As a strong separation result, we prove the existence of (state) 2-designs such that the Renyi entanglement entropies of higher orders can be bounded away from the maximum. However, we also show that the min entanglement entropy is maximized by designs of order only logarithmic in the dimension of the system. In other words, logarithmic-designs already achieve the complexity of Haar in terms of entanglement, which we also call max-scrambling. This result leads to a generalization of the fast scrambling conjecture, that max-scrambling can be achieved by physical dynamics in time roughly linear in the number of degrees of freedom.

Higher Order Complexity Of Time Series

Mathematical Foundation of a New Complexity Measure

Complexity Measure of Traffic Flow Based on Approximate Entropy and Statistical Complexity

Simplicial complex entropy for time series analysis

Dynamical complexity of short and noisy time series

Complexity analysis of the time series using inverse dispersion entropy

Three Perspectives on Complexity $-$ Entropy, Compression, Subsymmetry

Basic Scale Entropy Method Applied To Analyze Complexity Of Different Brain Electrical Activities

Complexity measure of extreme events

Complexity Analysis of fMRI Time Sequences

Complexity Analysis of Chaotic Sequence Based on the Intensive Statistical Complexity Algorithm

Characterizing Dynamical Transitions By Statistical Complexity Measures Based On Ordinal Pattern Transition Networks

A New Two-Dimensional Complexity Measure.

Brain Complexities and Anesthesia: Their Meaning and Measurement

Analysis Of Eeg Based On The Complexity Measure

Highly-sensitive measure of complexity captures boolean networks regimes and temporal order more optimally

Time-delay identification from chaotic time series via statistical complexity measures based on ordinal pattern transition networks

Entropic Scrambling Complexities

Dynamical Complexity Detection In Short-Term Physiological Series Using Base-Scale Entropy

Shannon entropy and quantitative time irreversibility for different and even contradictory aspects of complex systems

Levels of complexity in financial markets