Mpemba Effects in Quantum Complexity

The Mpemba effect is the phenomenon whereby systems farther from equilibrium may relax faster. In this work, we show that this counterintuitive behavior appears in the very measures that define quantum complexity. Using the framework of quantum resource theories, we study the dynamics of coherence, imaginarity, non-Gaussianity, and magic state resources in random circuit models. Our results reveal that coherence and imaginarity display a quantum Mpemba effect when the system is initialized in resourceful product states, while non-Gaussianity and magic do not. Strikingly, all four resources exhibit the so-called Pontus-Mpemba effect: an initial "preheating" stage accelerates relaxation compared to direct "cooling" dynamics. Taken together, our findings show that Mpemba physics extends beyond thermodynamics and asymmetry, emerging broadly in the resource theories that capture aspects of quantum complexity.