쇼어 알고리듬https://www.youtube.com/watch?v=qV3k-bQgmK0&t=2s 무려 313 자리 정수를 사용하는 RSA 암호를 해독할 수 있는 특별한 방법이 있을까? 없는 것은 아닌데 그 방법이 알고보면 노량진 검정고시 학원에서 가르치는 수학 수준이라면 놀랍지 않은가? 1982년에 MIT 에서 열린 초청 강연에서 파인만 교수가 그것이 물리학이나 자연 심지어는 수학이든 상관 없이 인간이 아직 가 닿지 못한 영역의 문제를 해결할 수 있는 방법으로 양자 컴퓨팅의 가능성을 지적했다. 그 이후 1994년에 Shor 교수는무려 자랏수가 313 인 RSA 암호와 같이 큰 수를 소인수 분해하는 문제의 양자 알고리듬을 제시했었다. 1994년 그때나 2026년 지금까지 아직은 상용화된 수준의 양자컴퓨..