Clifford回路に付加される非Clifford単一量子ゲートの数は、擬似乱数量子状態を生成するために必要最小限の数である。特に、線形時間量子安全擬似乱数関数が存在すれば、線形個の非Clifford単一量子ゲートが必要十分である。