새로운 경화도 부스트래핑 정리는 타르스키 고정점 문제의 양자 쿼리 하한을 증폭합니다. 결과는 차원 k≥4에 대해 Ω(k log²n) 경계와 지수-폭 격자에 대한 초다항식 경계를 확립하여 고전 및 양자 복잡도 사이의 간극을 해결합니다.

#양자알고리즘 #계산복잡도 #연구