Cyclotomic Cosets: Hidden Subgroup and Quantum Sieving Algorithm for Prime-Power Moduli
이 논문은 순환 코셋 문제(Cyclotomic Coset Problem, CCP)를 디헤드럴 코셋 문제(Dihedral Coset Problem)의 은닉 부분군 보존 일반화로서 소개하고, 소수 거듭제곱 법에 대해 CCP, 균등 EDCP, 그리고 가우시안 S|LWE>를 준다항 시간 내에 해결하는 양자 체빙 알고리즘을 제시하지만, 환원 과정의 상태 생성 제한으로 인해 표준 LWE에 대한 준다항 시간 해법을 아직 도출하지는 못했다.