Abstract:Nonstabilizerness, or `magic', is a critical quantum resource that, together with entanglement, characterizes the non-classical complexity of quantum states. Here, we address the problem of quantifying the average nonstabilizerness of random Matrix Product States (RMPS). RMPS represent a generalization of random product states featuring bounded entanglement that scales logarithmically with the bond dimension $\chi$. We demonstrate that the $2$-Stabilizer Rényi Entropy converges to that of Haar random states as $N/\chi^2$, where $N$ is the system size. This indicates that MPS with a modest bond dimension are as magical as generic states. Subsequently, we introduce the ensemble of Clifford enhanced Matrix Product States ($\mathcal{C}$MPS), built by the action of Clifford unitaries on RMPS. Leveraging our previous result, we show that $\mathcal{C}$MPS can approximate $4$-spherical designs with arbitrary accuracy. Specifically, for a constant $N$, $\mathcal{C}$MPS become close to $4$-designs with a scaling as $\chi^{-2}$. Our findings indicate that combining Clifford unitaries with polynomially complex tensor network states can generate highly non-trivial quantum states.
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is to quantify the average nonstabilizerness of Random Matrix Product States (RMPS), and to explore whether the set of states generated by acting Clifford unitaries on RMPS (Clifford Enhanced Matrix Product States, CMPS) can approximate the quantum state 4 - design with arbitrary precision. Specifically:
1. **Quantifying nonstabilizerness**: The paper first focuses on how to quantify the average nonstabilizerness of RMPS. Nonstabilizerness (or "magic") is a kind of quantum resource, which, together with entanglement, characterizes the non - classical complexity of quantum states. The authors measure this by introducing Stabilizer Rényi Entropies (SRE), and prove that for RMPS with open boundary conditions, SRE converges to the SRE value of Haar random states as the ratio \( N/\chi^{\alpha} \) of the system size \( N \) and the bond dimension \( \chi \), where \( \alpha \) is an integer exponent.
2. **Clifford - enhanced matrix product states (CMPS)**: After quantifying the nonstabilizerness of RMPS, the paper introduces the concept of CMPS, that is, the set of states generated by acting Clifford unitaries on RMPS. Using the previous results, the authors prove that CMPS can approximate the quantum state 4 - design with arbitrary precision. In particular, for a constant \( N \), the precision with which CMPS approaches 4 - design varies as \( \chi^{- 2} \).
3. **Theoretical significance and application prospects**: The research results show that combining Clifford unitaries and tensor network states with polynomial complexity can generate highly non - trivial quantum states. This not only provides new insights in theory, but also may provide more effective hybrid quantum - classical simulation techniques in practical applications such as quantum computing and quantum simulation.
### Main conclusions
- **Quantification of nonstabilizerness**: The Stabilizer Rényi Entropy of RMPS converges to the SRE value of Haar random states as \( N/\chi^{2} \) and \( N/\chi^{3} \), corresponding to Rényi indices \( n = 2 \) and \( n = 3 \) respectively.
- **4 - design approximation of CMPS**: CMPS can approximate the quantum state 4 - design with arbitrary precision by increasing the bond dimension \( \chi \), and the precision varies as \( \chi^{-2} \).
- **Theory and application**: The method of combining MPS and Clifford unitaries can generate quantum states with high nonstabilizerness while maintaining the efficiency of classical computation, providing new tools for quantum computing and simulation.
### Outlook
Future research directions may include:
- **Extension to 6 - design**: Explore whether CMPS can further approximate higher - order designs, such as 6 - design.
- **Enhancement of classical simulation**: Study whether the CMPS representation can enhance the simulation of many - body quantum systems by classical computers, especially in terms of combining MPS and Clifford (table - graph) formalism.
- **Practical applications**: Explore the practical applications of CMPS in quantum computing and quantum simulation, especially its potential in efficiently computing the expected values of Pauli strings.