퀀텀 컴퓨팅 (10) – 쇼어 알고리즘
복잡한 조합 자물쇠를 가진 금고를 열어야 한다고 상상해 보세요. 가능한 모든 조합은 하나의 숫자를 나타내며, 수백만 개의 조합 중 올바른 것을 찾아야 합니다. 이제 모든 조합을 한 번에 시도할 수 있는 초능력을 가졌다고 상상해 보세요. 이 초능력은 양자 컴퓨팅에서 쇼어 알고리즘(Shor’s Algorithm)이 수행하는 것과 유사합니다. 쇼어 알고리즘은 수학자 피터 쇼어(Peter Shor)의 이름을 딴 양자 컴퓨팅의 … Read more