Posted

Zejun Liu, Bryan K. Clark (Dec 24 2024).
Abstract: Generic quantum circuits typically require exponential resources for classical simulation, yet understanding the limits of classical simulability remains a fundamental question. In this work, we investigate the classical simulability of NN-qubit Clifford circuits doped with tt number of TT-gates by converting the circuits into Clifford-augmented matrix product states (CAMPS). We develop a simple disentangling algorithm to reduce the entanglement of the MPS component in CAMPS using control-Pauli gates, which replaces the standard algorithm relying on heuristic optimization when tNt\lesssim N, ensuring that the entanglement of the MPS component of CAMPS does not increase for NN specific TT-gates. Using a simplified model, we explore in what cases these NN TT-gates happen sufficiently early in the circuit to make classical simulatability of tt-doped circuits out to t=Nt=N possible. We give evidence that in one-dimension where the TT-gates are uniformly distributed over the qubits and in higher spatial dimensions where the TT-gates are deep enough we generically expect polynomial or quasi-polynomial simulations when tNt \leq N. We further explore the representability of CAMPS in the regime of t>Nt>N, uncovering a non-trivial dependence of the MPS entanglement on the distribution of TT-gates. While it is polynomially efficient to evaluate the expectation of Pauli observable or the quantum magic in CAMPS, we propose algorithms for sampling, probability and amplitude estimation of bitstrings, and evaluation of entanglement Rényi entropy from CAMPS, which, though still having exponential complexity, improve efficiency over the standard MPS simulations. This work establishes a versatile framework based on CAMPS for understanding classical simulatability of tt-doped circuits and exploring the interplay between quantum entanglement and quantum magic on quantum systems.

Order by:

Want to join this discussion?

Join our community today and start discussing with our members by participating in exciting events, competitions, and challenges. Sign up now to engage with quantum experts!