양자 알고리즘
양자컴퓨터의 성질을 살려 문제를 푸는 풀이 방법이에요.
Quantum Algorithm
어떤 개념인가요
양자컴퓨터는 보통 컴퓨터의 프로그램을 그대로 돌린다고 빨라지지 않아요. 중첩과 얽힘을 써서, 틀린 답은 서로 지워지고 맞는 답만 또렷이 남도록 짠 전용 풀이법이 필요해요. 이것이 양자 알고리즘이에요.
1994년에 나온 쇼어 알고리즘은 큰 수를 소수의 곱으로 쪼개는 일을 훨씬 빨리 해낼 수 있어요. 지금의 암호 가운데 많은 것이 이 일이 어렵다는 데 기대고 있어서 큰 충격을 줬어요. 1996년에 나온 그로버 알고리즘은 뒤섞인 자료에서 원하는 것을 찾는 일을 빠르게 해요. 다만 이렇게 빨라지는 문제는 일부예요.
예를 들면
미로를 풀 때 '한 손을 벽에 대고 걷기' 같은 요령이 있듯, 양자컴퓨터에도 그 성질에 꼭 맞는 요령이 따로 있어요. 요령이 없는 문제에서는 양자컴퓨터도 힘을 못 써요.
왜 알아둘 만한가요
양자컴퓨터가 모든 것을 빨리 하는 만능 기계가 아니라는 점이 여기서 나와요. 쓸모 있는 양자 알고리즘이 있는 문제에서만 힘을 내고, 그런 풀이법을 찾는 일이 장비 만들기만큼 중요해요.
양자 알고리듬
