실험적 양자 얽힘의 복잡성

실험적 양자 얽힘 상태를 준비하려면 선형 시간 양자 안전 의사 난수 함수가 존재한다는 가정 하에 Ω(t) 개의 비-클리퍼드 게이트가 필요하다.