New techniques for bounding stabilizer rank [article]

Benjamin Lovitz, Vincent Steffan
2022 arXiv   pre-print
In this work, we present number-theoretic and algebraic-geometric techniques for bounding the stabilizer rank of quantum states. First, we refine a number-theoretic theorem of Moulton to exhibit an explicit sequence of product states with exponential stabilizer rank but constant approximate stabilizer rank, and to provide alternate (and simplified) proofs of the best-known asymptotic lower bounds on stabilizer rank and approximate stabilizer rank, up to a log factor. Second, we find the first
more » ... n-trivial examples of quantum states with multiplicative stabilizer rank under the tensor product. Third, we introduce and study the generic stabilizer rank using algebraic-geometric techniques.
arXiv:2110.07781v2 fatcat:gxm5vsg2dvafhbwtrmxxnxvrzu