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