그 문제를 고전적 컴퓨터에서 푸는 것은 지수 시간을 필요로 하지만 쇼어 알고리즘은 효율적인 주기 구하기 기법 덕분에 x를 비교적 쉽게 구할 수 있다.
Solving the problem takes an exponential amount of time on a classical computer but Shor’s algorithm find x easily thanks to its efficient period-finding technique.