Entanglement and Stabilizer entropies of random bipartite pure quantum states

The interplay between non-stabilizerness and entanglement in random states is a very rich arena of study for the understanding of quantum advantage and complexity. In this work, we tackle the problem of such interplay in random pure quantum states. We show that while there is a strong dependence between entanglement and magic, they are, surprisingly, perfectly uncorrelated. We compute the expectation value of non-stabilizerness given the Schmidt spectrum (and thus entanglement). At a first approximation, entanglement determines the average magic on the Schmidt orbit. However, there is a finer structure in the average magic distinguishing different orbits where the flatness of entanglement spectrum is involved.