IQC-QuICS Math and Computer Science Seminar
Lower Bounds on Stabilizer Rank
Dr. Ben Lee Volk, The University of Texas at Austin
The stabilizer rank of a quantum state ψ is the minimal integer r such that ψ can be written as a linear combination of r stabilizer states. The running time of several classical simulation methods for quantum circuits is determined by the stabilizer rank of the n-th tensor power of single-qubit magic states.