Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > SIMULATION OF QUANTUM CIRCUITS:
Reports tagged with simulation of quantum circuits:
TR21-077 | 6th June 2021
Shir Peleg, Amir Shpilka, Ben Lee Volk

#### Lower Bounds on Stabilizer Rank

The stabilizer rank of a quantum state $\psi$ is the minimal $r$ such that $\left| \psi \right \rangle = \sum_{j=1}^r c_j \left|\varphi_j \right\rangle$ for $c_j \in \mathbb{C}$ and stabilizer states $\varphi_j$. The running time of several classical simulation methods for quantum circuits is determined by the stabilizer rank of the ... more >>>

ISSN 1433-8092 | Imprint