P-NP문제 / 양자컴퓨터

제목에 대해서는 위키백과와 나무위키를 링크합니다.

https://ko.wikipedia.org/wiki/P-NP_%EB%AC%B8%EC%A0%9C

https://namu.wiki/w/P-NP%20%EB%AC%B8%EC%A0%9C

잡담.

1일동안 떨어지는 뉴스를 한 사람이 모두 종합하고 정리할 수 있을까요?

개인용 컴퓨터는 다 정리할 수 있을까요? 

그 기계가 정리한 뉴스를 한 사람이 다 이해하고 필요한 판단을 하고 행동할 수 있을까요?

요즘 양자컴퓨터 기술이 빠르게 발전하고 있어서,

이 쪽에도 수학적인 면에서는 아직이지만, 실용적인 관점에서는 뭔가 바뀌려는 모양입니다.

나중 기사들)

얼마전 구글 vs IBM 논쟁이 있었습니다. 모두 과학동아입니다.

[강석기의 과학카페] 확률컴퓨터는 양자컴퓨터 짝퉁일까 2019.11.05 

"한 세대 뒤에도 개인 양자컴퓨터가 나올 가능성은 없지만 개인 확률컴퓨터는 존재할 수도 있다"

[표지로 읽는 과학] 1만 년짜리 난제 4분 내에 푸는 양자컴퓨터 기술 개발 2019.10.26

존 마르티니스 미국 UC샌타바버라 교수팀과 구글 전문가들은 현존하는 최고 성능의 슈퍼컴퓨터로도 1만 년 걸리는 난제를 단 200초만에 풀어버리는 양자컴퓨터 칩 '시커모어'를 개발하고 실제로 실험을 통해 성능을 확인했다는 연구 결과를 네이처 24일자에 실었다. 

시커모어는 구글이 2013년부터 미국 캘리포니아에 양자인공지능연구소를 설립하고 개발해온 양자컴퓨터칩이다. 이 칩은 53개의 큐비트를 서로 연결해서 만들었다. 영하 273.15도인 절대온도 등 극저온에서만 작동하는 초전도회로를 이용해 연산한다. 

구글 양자컴퓨터, 슈퍼컴 능가했나 '양자우월성 달성' 논란 2019.09.24

논란의 구글 양자컴퓨터 칩 드디어 공개..."양자우월성 달성했다" 2019.10.23

구글 양자컴 '우월성' 논란에 경쟁사 IBM "기존 슈퍼컴 완전히 뛰어넘은 것 아냐" 반박 2019.10.23

정연욱 한국표준과학연구원 양자기술연구소 책임연구원:

“구글 시커모어가 해당 과제를 수행하는 알고리즘에서 문서에 언급된 높은 성능을 보였다는 것은 이미 학계에 알려져 있던 사실”

“다만 해당 알고리즘을 기존 컴퓨터로 풀었을 때 양자컴퓨터보다 좋은 성능을 낼 수 없다고 수학적으로 증명된 게 아니기 때문에, 새로운 알고리즘을 개발하고 기술을 총동원하면 기존 컴퓨터로도 양자컴퓨터와 비슷하거나 오히려 더 좋은 성능을 낼 가능성은 언제든 존재한다. 이번에 IBM은 이렇게 기존 컴퓨터의 성능을 극대화하는 방법으로 (양자우월성의 기준을 높여) 구글이 양자우월성에 도달하지 않았다고 주장하고 나선 것", “양자우월성은 정의하기 나름이기 때문에 구글이 양자우월성에 도달했는지 여부는 논란이 될 수도 있다”

“하지만 그렇다고 해서 구글의 시커모어가 현존 최고의 양자컴퓨터 칩이라는 사실은 부정할 수 없을 것”이라고 말했다.

첫 기사부터 죄다 어렵군요. 아, 기자님들 기사 쉽게 쓰라고 하는 건 아닙니다. 그냥 제가 무식해서 그런 것일 뿐이고, 저기서 더 쉽게 쓴다면 아마 일간지 기사수준이 될 테니 과학잡지기사라고 할 수 없겠죠. 이해하지 못하는 제 머리가 아쉽네요.