양자 컴퓨터는 O(k/√ε) 개의 쿼리를 사용하여 푸리에 차원성 검증에 대한 지수적 속도 향상을 달성합니다. 고전적으로는 Ω(2^(k/2))입니다. 인위적이지 않은, 자연스럽고 효율적으로 검증 가능한 문제에 대한 양자 우월성을 입증합니다.

#양자우월성 #속성검증 #연구