Extended Gottesman--Knill theorem
= Extended Gottesman--Knill theorem
{c}
The <Extended Gottesman--Knill theorem> allows arbitrary product-state inputs to a unitary <Clifford circuit>. Computational-basis output is weakly simulable for any number of measured <qubits> and strongly simulable for logarithmically many measured <qubits>.