양자 알고리즘 전문가 피터 쇼어와의 인터뷰
(nature.com)피터 쇼어(peter shor) 는 소인수 분해를 도와주는 shor algorithm 과 양자컴퓨팅의 error correction 알고리즘으로 유명한 학자입니다.
- 자신이 논문을 내기 전에도 Daniel Simon 같은 학자가 양자컴퓨터의 비약적인 성능을 증명해 보였지만, 실용적인 무언가가 되리라곤 생각안했음. 자신의 논문이 많은 사람들에게 양자컴퓨터의 유용함을 알려줬다 생각함.
- 처음 factoring 관련 내용을 발표했을땐 중간결과만 발표했었음. 근데 며칠동안 엄청난 속도로 소문이 퍼지더니, 내가 factoring 문제를 풀었다고 소문이 퍼져버렸음. 당시 난 factoring 문제를 풀지 못한 상태라 사람들에게 답변할 수 없었지만, 5일동안 문제를 풀었고, 결국 다른 사람들에게 답을 해 줄 수 있었음.
- 양자컴퓨터는 계산과정에서 정보가 소실되기에 실현될 수 없다는 회의론자들이 있지만, 계산과정을 망가트리지 않고 error correction 이 가능함을 보인 논문을 통해 몇몇 회의론자들도 양자컴퓨터가 실현가능하겠다고 납득했음.
- 물리적 실체를 가진 양자컴퓨터는 필연적으로 노이즈가 생기는데, 순수한 논리 연산 큐비트 하나를 위해선 백개 정도의 큐비트가 필요함. 이런 복잡성이 양자 컴퓨터의 어려움.
- 2019년 구글의 양자우위 실험은 작위적인 부분도 있고 홍보로 과장된 부분도 있지만 매우 인상적임. 의심의 여지없는 마일스톤. 그러나 아직 발전할 부분이 많음. IonQ처럼 어떤 부분에서 구글이나 IBM보다 훌륭한 스타트업도 있음.
- 양자컴퓨터가 RSA 암호체계를 무너뜨릴 것이란 우려가 있지만, 지금으로써 큰 문제는 아니라 생각함. 오히려 질 낮은 소프트웨어, 바이러스, 믿음직 하지 못한 사람에게 보내지는 정보 같은게 인터넷에 더 위협적임.
- 양자컴퓨터 시대에 대응하기 위한 새로운 암호체계를 도입하는 건 그저 의지력과 프로그래밍 시간의 문제라고 생각함. 그러나 그런 대응이 제때 이루어질 지는 모르겠음.
shor algorithm 은 RSA 암호체계를 무너뜨릴 수 있다고 해서 상당히 유명한 알고리즘중 하나인데, 하마평에 쫓기다 완성됐다는 일화가 재밌어 요약해 봤습니다.