
노이즈가 있는 IQP 회로의 출력 분포를 다항식 시간 내에 고전적으로 샘플링할 수 있다. 이는 회로 깊이가 일정 임계값을 넘어설 때 성립하며, 회로 구조나 반집중 특성에 대한 가정이 필요하지 않다.


coremsg

노이즈가-있는-iqp-회로의-다항식-시간-고전-시뮬레이션


노이즈가 있는 IQP 회로의 다항식 시간 고전 시뮬레이션



노이즈가 있는 IQP 회로의 출력 분포를 다항식 시간 내에 고전적으로 샘플링할 수 있다.



노이즈가 있는 IQP 회로의 출력 분포를 효율적으로 고전적으로 샘플링할 수 있는 알고리즘을 제시한다.
