# 양자 알고리즘 전문가 피터 쇼어와의 인터뷰

> Clean Markdown view of GeekNews topic #4382. Use the original source for factual precision when an external source URL is present.

## Metadata

- GeekNews HTML: [https://news.hada.io/topic?id=4382](https://news.hada.io/topic?id=4382)
- GeekNews Markdown: [https://news.hada.io/topic/4382.md](https://news.hada.io/topic/4382.md)
- Type: news
- Author: [budlebee](https://news.hada.io/@budlebee)
- Published: 2021-06-02T15:45:38+09:00
- Updated: 2021-06-02T15:45:38+09:00
- Original source: [nature.com](https://www.nature.com/articles/d41586-020-03068-9)
- Points: 10
- Comments: 3

## Topic Body

피터 쇼어(peter shor) 는 소인수 분해를 도와주는 shor algorithm 과 양자컴퓨팅의 error correction 알고리즘으로 유명한 학자입니다.

- 자신이 논문을 내기 전에도 Daniel Simon 같은 학자가 양자컴퓨터의 비약적인 성능을 증명해 보였지만, 실용적인 무언가가 되리라곤 생각안했음. 자신의 논문이 많은 사람들에게 양자컴퓨터의 유용함을 알려줬다 생각함.

- 처음 factoring 관련 내용을 발표했을땐 중간결과만 발표했었음. 근데 며칠동안 엄청난 속도로 소문이 퍼지더니, 내가 factoring 문제를 풀었다고 소문이 퍼져버렸음. 당시 난 factoring 문제를 풀지 못한 상태라 사람들에게 답변할 수 없었지만, 5일동안 문제를 풀었고, 결국 다른 사람들에게 답을 해 줄 수 있었음.

- 양자컴퓨터는 계산과정에서 정보가 소실되기에 실현될 수 없다는 회의론자들이 있지만, 계산과정을 망가트리지 않고 error correction 이 가능함을 보인 논문을 통해 몇몇 회의론자들도 양자컴퓨터가 실현가능하겠다고 납득했음.

- 물리적 실체를 가진 양자컴퓨터는 필연적으로 노이즈가 생기는데, 순수한 논리 연산 큐비트 하나를 위해선 백개 정도의 큐비트가 필요함. 이런 복잡성이 양자 컴퓨터의 어려움.

- 2019년 구글의 양자우위 실험은 작위적인 부분도 있고 홍보로 과장된 부분도 있지만 매우 인상적임. 의심의 여지없는 마일스톤. 그러나 아직 발전할 부분이 많음. IonQ처럼 어떤 부분에서 구글이나 IBM보다 훌륭한 스타트업도 있음.

- 양자컴퓨터가 RSA 암호체계를 무너뜨릴 것이란 우려가 있지만, 지금으로써 큰 문제는 아니라 생각함. 오히려 질 낮은 소프트웨어, 바이러스, 믿음직 하지 못한 사람에게 보내지는 정보 같은게 인터넷에 더 위협적임.

- 양자컴퓨터 시대에 대응하기 위한 새로운 암호체계를 도입하는 건 그저 의지력과 프로그래밍 시간의 문제라고 생각함. 그러나 그런 대응이 제때 이루어질 지는 모르겠음.

## Comments



### Comment 5363

- Author: alstjr7375
- Created: 2021-06-03T08:35:34+09:00
- Points: 1

"5일동안 문제를 풀었고"

대단합니다

### Comment 5356

- Author: iamswain
- Created: 2021-06-02T16:16:39+09:00
- Points: 1

아주 재밌는 내용입니다! 요약 감사합니다!

### Comment 5355

- Author: budlebee
- Created: 2021-06-02T15:48:02+09:00
- Points: 5

shor algorithm 은 RSA 암호체계를 무너뜨릴 수 있다고 해서 상당히 유명한 알고리즘중 하나인데, 하마평에 쫓기다 완성됐다는 일화가 재밌어 요약해 봤습니다.