우리는 쇼르의 인수분해 및 이산 로그 알고리즘에 대한 극소의 노이즈 임계값을 제시합니다. ε/2^b = O(log n/n^1/2) 이하에서는 알고리즘이 다항식 시간 내에 성공하고, 그 이상에서는 양의 밀도를 가진 소수 집합에 대해 증명 가능하게 실패합니다.

#양자암호학 #노이즈임계값 #연구