d라이브러리

중학생이라면 144를 금세 2⁴×3²으로 소인수분해 할 수 있을 것이다. 하지만 수가 커지면 소인수분해는 점점 어려워진다. 정수가 10만보다 커지면 일반 컴퓨터로는 소인수분해가 어렵다.

하지만 양자컴퓨터라면 어떤 큰 수라도 소인수분해 할 수 있다. 양자컴퓨터란 양자역학의 원리에 의해 작동하는 미래형 컴퓨터로, 기존의 컴퓨터와 달리 한 번의 명령으로 수많은 계산을 동시에 할 수 있다. 정보처리량이나 속도가 월등히 뛰어나, 현재의 슈퍼컴퓨터로도 풀 수 없던 복잡한 문제들을 해결할 수 있게 된다. 하지만 현재의 기술 수준으로는 양자컴퓨터를 개발하기 위해 풀어야 할 숙제가 많다.

이 때문에 2008년 기존의 양자 계산 알고리즘으로 소인수분해를 한 가장 큰 수는 21에 불과했다. 그런데 최근 중국 과학기술대 연구팀은 새로운 양자 계산 알고리즘을 개발해 세 자리 숫자인 143을 11과 13으로 소인수분해 했다고 발표했다. 연구팀은 이번에 개발한 양자 알고리즘으로 좀 더 큰 정수의 소인수분해를 할 수 있을 것으로 기대하고 있다.