[양자 컴퓨터 프로그래밍] Practical Quantum Computing

[양자 컴퓨터 프로그래밍] Practical Quantum Computing

제목 : [양자 컴퓨터 프로그래밍] Practical Quantum Computing 초판 발행 :  2019년 09월 19일 지은이 : 블라디미르 실바 옮긴이 : 이정문 출판사 : 에이콘출판사

    

  양자 컴퓨팅에 입문하며 두루두루 살펴보는데 조금 도움이 되었다. 한 가지 아쉬웠던 점은 책이 발간된 이후 Qiskit라이브러리가 계속 업데이트 되면서, 책에서 설명된 예제의 명령어가 사라지거나 바뀐 것들이 있었다는 것이 아쉬웠다. 이미 발간된 책이라 어쩔 수 없지만... 그래도 이렇게 튜토리얼이 있는 책은 github 페이지를 관리하면서 업데이트 된 부분들을 정리해주면 더 좋을텐데라는 아쉬움이 남는다.

 

  다양한 양자 컴퓨팅 플랫폼 경쟁에서 현재로써는 초전도 루프 방식이 가장 앞서 있다고 한다.

 

* 양자 컴퓨터가 고전 컴퓨터에 비해 우위를 보일 수 있는 주요 알고리즘

- 탐색 : 그로버(Grover) 알고리즘(sqrt(n)), 고전 컴퓨터의 퀵서치(n/2)에 비해 시간복잡도가 작다

- 소인수분해 : 쇼어(Shor) 알고리즘(log(n^3)), 고전 컴퓨터의 수체 체 알고리즘에 비해 시간복잡도가 작다.

 

<Reference>

- https://image.aladin.co.kr/product/20635/53/cover500/k282636962_2.jpg

 

"본 포스팅의 목적은 감명 깊게 읽은 책을 개인적으로 기록하고 다른이들에게 추천하기 위함입니다. 책의 본문 내용을 직접 기록한 경우 해당 부분을 눈에 띄게 표시하였으며, 저작권에 문제가 될 경우 바로 삭제하겠습니다."