Probing quantum complexity via universal saturation of stabilizer entropies

Tobias Haug,Leandro Aolita,M.S. Kim

2024-07-12

Abstract:Nonstabilizerness or `magic' is a key resource for quantum computing and a necessary condition for quantum advantage. Non-Clifford operations turn stabilizer states into resourceful states, where the amount of nonstabilizerness is quantified by resource measures such as stabilizer Rényi entropies (SREs). Here, we show that SREs saturate their maximum value at a critical number of non-Clifford operations. Close to the critical point SREs show universal behavior. Remarkably, the derivative of the SRE crosses at the same point independent of the number of qubits and can be rescaled onto a single curve. We find that the critical point depends non-trivially on Rényi index $\alpha$. For random Clifford circuits doped with T-gates, the critical T-gate density scales independently of $\alpha$. In contrast, for random Hamiltonian evolution, the critical time scales linearly with qubit number for $\alpha>1$, while is a constant for $\alpha<1$. This highlights that $\alpha$-SREs reveal fundamentally different aspects of nonstabilizerness depending on $\alpha$: $\alpha$-SREs with $\alpha<1$ relate to Clifford simulation complexity, while $\alpha>1$ probe the distance to the closest stabilizer state and approximate state certification cost via Pauli measurements. As technical contributions, we observe that the Pauli spectrum of random evolution can be approximated by two highly concentrated peaks which allows us to compute its SRE. Further, we introduce a class of random evolution that can be expressed as random Clifford circuits and rotations, where we provide its exact SRE. Our results opens up new approaches to characterize the complexity of quantum systems.

Quantum Physics,Statistical Mechanics

What problem does this paper attempt to address?

### Problems the Paper Attempts to Solve

This paper aims to explore quantum complexity and quantify nonstabilizerness by studying Stabilizer Rényi Entropies (SREs). Specifically:

1. **Resource Theory of Nonstabilizerness**: Nonstabilizerness is considered one of the key resources for fault-tolerant quantum computers and a necessary condition for achieving quantum advantage. The paper explores how to quantify nonstabilizerness, particularly the changes in nonstabilizerness when applying non-Clifford operations.

2. **Properties of Stabilizer Rényi Entropies (SREs)**: The paper investigates the behavior of SREs with the number of non-Clifford operations in different scenarios and finds that SREs exhibit universal behavior near their maximum values. Additionally, the paper demonstrates the relationship between SREs and various quantum computing tasks.

3. **SREs in Random Circuits and Hamiltonian Evolution**: The paper studies the behavior of SREs in random Clifford circuits doped with T gates and in random Hamiltonian evolution, revealing the critical points when SREs reach their maximum values and their relationship with the complexity of quantum systems.

4. **Technical Contributions**: The paper provides technical methods for calculating the Pauli spectrum during random evolution and introduces a random evolution model that can precisely calculate SREs. These results offer new methods for further understanding the complexity of quantum systems.

In summary, this paper aims to better understand and quantify nonstabilizerness in quantum computing by studying SREs and to reveal its relationship with quantum complexity and various quantum computing tasks.