Lower Bounds on Stabilizer Rank

Shir Peleg, Amir Shpilka, Ben Lee Volk

The stabilizer rank of a quantum state $\psi$ is the minimal $r$ such that $|\psi ⟩={\sum }_{j=1}^r{c}_j|{\phi }_j⟩$ for $c_j\in \mathbb{C}$ and stabilizer…