July 8, 2024 | Xhek Turkesi, Emanuele Tirrito, and Piotr Sierant
This paper investigates the spreading of magic resources in random quantum circuits, focusing on the dynamics of non-stabilizerness. Magic resources, or non-stabilizerness, quantify the non-Clifford operations necessary for universal quantum computing. The study explores how these resources evolve under the dynamics of brick-wall random unitary circuits, which are designed to mimic chaotic many-body systems.
The authors introduce the Calderbank-Shor-Steane (CSS) entropy as a scalable measure of non-stabilizerness. This entropy generalizes the concept of stabilizer entropy and is used to quantify the growth of magic resources in many-body quantum systems. The CSS entropy is calculated using a tensor network approach, allowing for efficient computation of the entropy for systems of up to N = 1024 qudits.
The main finding is that magic resources equilibrate on timescales logarithmic in system size N, similar to anticoncentration and Hilbert space delocalization measures, but different from entanglement entropy. The results suggest that the spreading of magic resources in chaotic many-body systems follows a logarithmic timescale, with the saturation value of the CSS entropy reached at times proportional to log(N).
The study also compares the growth of CSS entropy with other measures of quantum dynamics, such as entanglement entropy and participation entropy. It is shown that the CSS entropy spreads differently from entanglement entropy, with the former equilibrating on a logarithmic timescale, while the latter increases ballistically.
The paper concludes that the CSS entropy provides a useful tool for understanding the dynamics of non-stabilizerness in quantum systems. The results highlight the importance of magic resources in quantum computing and suggest that the spreading of these resources is a key factor in the performance of quantum devices. The study also opens up new avenues for research into the behavior of magic resources in non-chaotic systems, such as those affected by many-body localization or quantum scars.This paper investigates the spreading of magic resources in random quantum circuits, focusing on the dynamics of non-stabilizerness. Magic resources, or non-stabilizerness, quantify the non-Clifford operations necessary for universal quantum computing. The study explores how these resources evolve under the dynamics of brick-wall random unitary circuits, which are designed to mimic chaotic many-body systems.
The authors introduce the Calderbank-Shor-Steane (CSS) entropy as a scalable measure of non-stabilizerness. This entropy generalizes the concept of stabilizer entropy and is used to quantify the growth of magic resources in many-body quantum systems. The CSS entropy is calculated using a tensor network approach, allowing for efficient computation of the entropy for systems of up to N = 1024 qudits.
The main finding is that magic resources equilibrate on timescales logarithmic in system size N, similar to anticoncentration and Hilbert space delocalization measures, but different from entanglement entropy. The results suggest that the spreading of magic resources in chaotic many-body systems follows a logarithmic timescale, with the saturation value of the CSS entropy reached at times proportional to log(N).
The study also compares the growth of CSS entropy with other measures of quantum dynamics, such as entanglement entropy and participation entropy. It is shown that the CSS entropy spreads differently from entanglement entropy, with the former equilibrating on a logarithmic timescale, while the latter increases ballistically.
The paper concludes that the CSS entropy provides a useful tool for understanding the dynamics of non-stabilizerness in quantum systems. The results highlight the importance of magic resources in quantum computing and suggest that the spreading of these resources is a key factor in the performance of quantum devices. The study also opens up new avenues for research into the behavior of magic resources in non-chaotic systems, such as those affected by many-body localization or quantum scars.