노이즈가 있는 IQP 회로의 정확한 샘플링이 복잡도론적으로 어려운 이유는 주로 두 가지 측면에서 설명할 수 있습니다. 첫째, 노이즈는 양자 컴퓨터의 양자적 특성을 파괴하고, 양자 상태를 고전적인 상태로 변환시키는 경향이 있습니다. 이로 인해 노이즈가 있는 IQP 회로의 출력 분포를 정확하게 샘플링하는 것이 고전적인 컴퓨터에 대해 어려운 문제가 됩니다.
둘째, IQP 회로는 일반적으로 고전적인 방법으로 시뮬레이션하기 어려운 양자 계산의 형태를 나타냅니다. 이러한 회로는 교환 게이트로만 이루어져 있어 시간적인 순서가 없으며, 이로 인해 고전적인 시뮬레이션에 어려움을 줄 수 있습니다. 따라서 노이즈가 추가된 경우, 이러한 어려움은 더욱 증가할 수 있습니다.
이러한 이유로, 노이즈가 있는 IQP 회로의 정확한 샘플링은 복잡도론적으로 어려운 문제로 간주됩니다. 이러한 어려움은 양자 우월성 실험에서 양자 컴퓨터의 실제적인 성능을 확인하고 이해하는 데 중요한 역할을 합니다.