기본 콘텐츠로 건너뛰기

D wave는 실제로 양자 컴퓨터다?



(D-Wave 2X 1000+ qubit processor, 출처:  D-Wave Systems)


 2011년 D-Wave Systems라는 회사가 최초의 상용 양자 컴퓨터를 공개했습니다. 양자 컴퓨터는 기존의 2진법 컴퓨터의 한계를 뛰어넘는 차세대 고성능 컴퓨터이기 때문에 이는 기술적 쾌거라고 할만한 일이었으나 실제로는 진짜 양자 컴퓨터가 맞는지를 두고 치열한 논쟁이 오가게 됩니다.



                     http://blog.naver.com/jjy0501/220497153044


 사실 논란의 핵심은 양자 컴퓨터인지 여부도 있지만, 이 컴퓨터가 1000만 달러라는 거금을 정당화할만한 성능을 보여주지 못했기 때문이겠죠. 솔직히 비슷한 가격의 컴퓨터보다 훨씬 빠르다면 어떻게 만들었다고해도 그 자체로 획기적인 사건입니다.


 양자 컴퓨터는 중첩 상태를 이용해서 0과 1 이외에 다양한 상태를 가질 수 있는 양자적 특성을 이용해서 연산을 합니다. 이를 큐빗(Qubit)이라고 합니다. 따라서 1000+ 큐빗 양자 컴퓨터라면 2^1000+ 상태를 표현할 수 있는 것입니다. 덕분에 기존의 이진법 컴퓨터로는 상상할 수 없는 데이터를 한번에 처리할 수 있습니다. (상세한 내용은 이전 포스트 참조)


 이 양자 컴퓨터 시스템을 구매한 구글 (나사와 협력해서 양자 컴퓨터를 연구 중)의 양자 AI 팀(Quantum AI team)은 이 컴퓨터가 실제로 양자 어닐링(quantum annealing, QA) 연산에서 상당한 성능을 보이는 것 같다고 보고했습니다.


 양자 어닐링은 기존의 논리 연산과는 달리 시스템의 양자적 방법으로 최적의 상태를 찾아내는 것으로 인공 지능 같은 분야에서 활용될 수 있습니다.


 구글의 연구팀은 같은 문제를 기존의 컴퓨터를 이용한 시뮬레이션 어닐링(Simulated annealing, SA), 그리고 현재의 컴퓨터를 이용해 비슷한 알고리즘으로 연산을 하는 퀀텀 몬테 카를로(Quantum Monto Carlo, QMC)와 비교를 했습니다. 그 결과 D-Wave의 양자 컴퓨터가 기존의 싱글 코어 연산에 비해 최대 1억 배 빠르다는 결론을 얻었습니다.


(Time to find the optimal solution with 99% probability for different problem sizes. We compare Simulated Annealing (SA), Quantum Monte Carlo (QMC) and D-Wave 2X. Shown are the 50, 75 and 85 percentiles over a set of 100 instances. We observed a speedup of many orders of magnitude for the D-Wave 2X quantum annealer for this optimization problem characterized by rugged energy landscapes. For such problems quantum tunneling is a useful computational resource to traverse tall and narrow energy barriers.)  


 이 결과를 놓고 보면 D-Wave는 실제로 양자적인 원리를 이용한 연산을 하는 양자 컴퓨터로 생각됩니다. 하지만 아직 모든 연산에서 기존의 컴퓨터와 빠른 것은 아니며 이런 특수 분야의 연산에서만 빠른 속도를 보장하고 있습니다. 따라서 기존의 컴퓨터를 양자 컴퓨터가 대체하기 위해서는 앞으로 많은 연구가 필요하다는 것이죠.


 아마도 이전에 언급했던 것처럼 D-Wave 자체는 양자 컴퓨터는 맞지만, 아주 초기 상태의 양자 컴퓨터로 생각됩니다. 앞으로 가야할 길이 매우 먼 상태지만, 10-20년 후에는 지금과는 완전히 다른 차세대 컴퓨터로 발전할 가능성도 있습니다.



참고








댓글

이 블로그의 인기 게시물

통계 공부는 어떻게 하는 것이 좋을까?

 사실 저도 통계 전문가가 아니기 때문에 이런 주제로 글을 쓰기가 다소 애매하지만, 그래도 누군가에게 도움이 될 수 있다고 생각해서 글을 올려봅니다. 통계학, 특히 수학적인 의미에서의 통계학을 공부하게 되는 계기는 사람마다 다르긴 하겠지만, 아마도 비교적 흔하고 난감한 경우는 논문을 써야 하는 경우일 것입니다. 오늘날의 학문적 연구는 집단간 혹은 방법간의 차이가 있다는 것을 객관적으로 보여줘야 하는데, 그려면 불가피하게 통계적인 방법을 쓸 수 밖에 없게 됩니다. 이런 이유로 분야와 주제에 따라서는 아닌 경우도 있겠지만, 상당수 논문에서는 통계학이 들어가게 됩니다.   문제는 데이터를 처리하고 분석하는 방법을 익히는 데도 상당한 시간과 노력이 필요하다는 점입니다. 물론 대부분의 학과에서 통계 수업이 들어가기는 하지만, 그것만으로는 충분하지 않은 경우가 많습니다. 대학 학부 과정에서는 대부분 논문 제출이 필요없거나 필요하다고 해도 그렇게 높은 수준을 요구하지 않지만, 대학원 이상 과정에서는 SCI/SCIE 급 논문이 필요하게 되어 처음 논문을 작성하는 입장에서는 상당히 부담되는 상황에 놓이게 됩니다.  그리고 이후 논문을 계속해서 쓰게 될 경우 통계 문제는 항상 나를 따라다니면서 괴롭히게 될 것입니다.  사정이 이렇다보니 간혹 통계 공부를 어떻게 하는 것이 좋겠냐는 질문이 들어옵니다. 사실 저는 통계 전문가라고 하기에는 실력은 모자라지만, 대신 앞서서 삽질을 한 경험이 있기 때문에 몇 가지 조언을 해줄 수 있을 것 같습니다.  1. 입문자를 위한 책을 추천해달라  사실 예습을 위해서 미리 공부하는 것은 추천하지 않습니다. 기본적인 통계는 학과별로 다르지 않더라도 주로 쓰는 분석방법은 분야별로 상당한 차이가 있을 수 있어 결국은 자신이 주로 하는 부분을 잘 해야 하기 때문입니다. 그러기 위해서는 학과 커리큘럼에 들어있는 통계 수업을 듣는 것이 더 유리합니다. 잘 쓰지도 않을 방법을 열심히 공부하는 것은 아무래도 효율

R 스튜디오 설치 및 업데이트

 R을 설치한 후 기본으로 제공되는 R 콘솔창에서 코드를 입력해 작업을 수행할 수도 있지만, 보통은 그렇게 하기 보다는 가장 널리 사용되는 R 개발환경인 R 스튜디오가 널리 사용됩니다. 오픈 소스 무료 버전의 R 스튜디오는 누구나 설치가 가능하며 편리한 작업 환경을 제공하기 때문에 R을 위한 IDE에서 가장 널리 사용되어 있습니다. 아래 링크에서 다운로드 받습니다.    https://www.rstudio.com/  다운로드 R 이나 혹은 Powerful IDE for R로 들어가 일반 사용자 버전을 받습니다. 오픈 소스 버전과 상업용 버전, 그리고 데스크탑 버전과 서버 버전이 있는데, 일반적으로는 오픈 소스 버전에 데스크탑 버전을 다운로드 받습니다. 상업 버전의 경우 데스크탑 버전의 경우 년간 995달러, 서버 버전은 9995달러를 받고 여러 가지 기술 지원 및 자문을 해주는 기능이 있습니다.   데스크탑 버전을 설치하는 과정은 매우 쉽기 때문에 별도의 설명이 필요하지 않을 것 같습니다. 인스톨은 윈도우, 맥, 리눅스 (우분투/페도라)에 따라 설치 파일이 나뉘지만 설치가 어렵지는 않을 것입니다. 한 가지 주의할 점이라면 R은 사전에 반드시 따로 설치해야 한다는 점입니다. R 스튜디오만 단독 설치하면 아무것도 할 수 없습니다. 뭐 당연한 이야기죠.   설치된 R 스튜디오는 자동으로 업데이틀 체크하지 않습니다. 따라서 업데이트를 위해서는 R 스튜디오에서 Help 로 들어가 업데이트를 확인해야 합니다.     만약 업데이트 할 내용이 없다면 최신 버전이라고 알려줄 것이고 업데이트가 있다면 업데이트를 진행할 수 있도록 도와주게 됩니다. R의 업데이트와 R 스튜디오의 업데이트는 모두 개별적이며 앞서 설명했듯이 R 업데이트는 사실 기존 버전과 병행해서 새로운 버전을 새롭게 설치하는 것입니다. R 스튜디오는 실제로 업데이트가 이뤄지기 때문에 구버전을 지워줄 필요는

R 패키지 설치 및 업데이트 오류 (1)

 R 패키지를 설치하거나 업데이트 하다보면 여러 가지 문제가 생기는 경우들이 있습니다. 이 경우 아예 R을 재설치하는 것도 방법이지만, 어떤 경우에는 이렇게해도 해결이 안되고 계속해서 사용자는 괴롭히는 경우도 있습니다. 이런 경우 중 하나를 소개합니다.  새로운 패키지를 설치, 혹은 업데이트 하는 과정에서 같이 설치하는 패키지 중 하나가 설치가 되지 않는다는 메세지가 계속 나왔는데, 사실은 백신 프로그램 때문이었던 경우입니다.   dplyr 패키지를 업데이트 하려고 했는데, 제대로 되지 않아 다시 설치를 진행했습니다. 그런데 일부 패키지가 제대로 설치되지 않는다는 메세지가 나왔습니다.  > install.packages("dplyr") Error in install.packages : Updating loaded packages > install.packages("dplyr") Installing package into ‘C:/Users/jjy05_000/Documents/R/win-library/3.4’ (as ‘lib’ is unspecified) also installing the dependencies ‘bindr’, ‘bindrcpp’, ‘Rcpp’, ‘rlang’, ‘plogr’ trying URL ' https://cran.rstudio.com/bin/windows/contrib/3.4/bindr_0.1.1.zip ' Content type 'application/zip' length 15285 bytes (14 KB) downloaded 14 KB trying URL ' https://cran.rstudio.com/bin/windows/contrib/3.4/bindrcpp_0.2.2.zip ' Content type 'application/zip' length 620344 b