The power of oracle access: Optimal sample and query complexity of the abelian state hidden subgroup problem
이 논문은 아벨형 상태 숨겨진 부분군 문제(abelian state hidden subgroup problem)에 대한 최적의 샘플 및 쿼리 복잡도를 확립하며, 상태 준비 유니터리에 대한 결맞는 접근(coherent access)이 샘플 모델에 비해 오차 의존성() 측면에서 이차적인 개선을 가능하게 함을 입증함으로써 두 설정 모두에서 해당 문제의 복잡도를 해결한다.