클리포드 회로에 n/2개 미만의 단일 큐비트 비-클리포드 게이트를 추가하여 생성된 양자 상태는 효율적으로 구분될 수 있다. 따라서 의사난수 양자 상태 앙상블을 생성하기 위해서는 최소 Ω(n)개의 비-클리포드 단일 큐비트 게이트가 필요하다.