New techniques for bounding stabilizer rank

10/15/2021
by   Benjamin Lovitz, et al.
0

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 non-trivial examples of quantum states with multiplicative stabilizer rank under the tensor product. Third, we use algebraic-geometric techniques to prove new bounds on the generic stabilizer rank.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/06/2021

Lower Bounds on Stabilizer Rank

The stabilizer rank of a quantum state ψ is the minimal r such that | ψ⟩...
research
06/02/2023

Discreteness of asymptotic tensor ranks

Tensor parameters that are amortized or regularized over large tensor po...
research
04/08/2019

More barriers for rank methods, via a "numeric to symbolic" transfer

We prove new barrier results in arithmetic complexity theory, showing se...
research
05/17/2023

Quadratic Lower bounds on the Approximate Stabilizer Rank: A Probabilistic Approach

The approximate stabilizer rank of a quantum state is the minimum number...
research
07/25/2021

Tight Bounds for the Randomized and Quantum Communication Complexities of Equality with Small Error

We investigate the randomized and quantum communication complexities of ...
research
12/26/2019

Towards finding hay in a haystack: explicit tensors of border rank greater than 2.02m in C^m⊗ C^m⊗ C^m

We write down an explicit sequence of tensors in C^m⊗ C^m⊗ C^m, for all ...
research
10/06/2022

Scalable Experimental Bounds for Entangled Quantum State Fidelities

Estimating the state preparation fidelity of highly entangled states on ...

Please sign up or login with your details

Forgot password? Click here to reset