양자 컴퓨터에서 파티션 함수를 추정하는 복잡도에 대한 간단한 하한

양자 알고리즘이 Gibbs 상태에 대한 반사를 통해 파티션 함수를 추정하는 데 필요한 최소한의 반사 횟수는 ε의 역수에 비례한다.