1부. 기초
1장. 중첩, 얽힘, 가역성
2장. 양자 컴퓨팅의 간략한 역사
3장. 큐비트, 연산자, 측정
____양자 회로도
____양자 연산자
3.1 단항 연산자
____이진 연산자
____삼항 연산자
3.2 고전 게이트와의 비교
3.3 양자 연산자의 범용성
3.4 고테스만-닐과 솔로베이-키타예프
3.5 블로흐 구
3.6 측정 공준
3.7 인플레이스 계산
4장. 복잡도 이론
4.1 문제와 알고리즘
4.2 시간 복잡도
4.3 복잡도 클래스
4.4 양자 컴퓨팅과 처치-튜링 논제
2부. 하드웨어와 응용
5장. 양자 컴퓨터 구축
5.1 양자 컴퓨터 평가
5.2 중성 원자
5.3 NMR
5.4 다이아몬드 내 NV 중심
5.5 광자학
____반도체 양자 트랜지스터
____위상 광자 칩
5.6 스핀 큐비트
5.7 초전도 큐비트
5.8 위상학적 양자 계산
5.9 이온 트랩
5.10 요약
6장. 양자 컴퓨터 프로그래밍용 개발 라이브러리
6.1 양자 컴퓨터와 양자 컴퓨팅 시뮬레이터
6.2 서큐
6.3 키스킷
6.4 포레스트
6.5 QDK
6.6 개발 라이브러리 요약
____라이브러리 사용
____기타 개발 라이브러리
6.7 추가적인 양자 프로그램
____벨 상태
____파라미터를 갖는 게이트
7장. 양자 순간 이동, 초고밀도 코드화, 벨 부등식
7.1 양자 순간 이동
7.2 초밀집 부호화
7.3 양자 순간 이동과 초밀집 통신을 위한 코드
7.4 벨 부등식 테스트
7.5 요약
8장. 주요 양자 알고리즘: 코드로 알아보기
8.1 도이치-조사 알고리즘
8.2 번스타인-바지라니 알고리즘
____번스타인-바지라니 알고리즘
8.3 사이먼의 문제
8.4 양자 푸리에 변환
8.5 쇼어 알고리즘
____RSA 암호화
____함수의 주기
____인수분해 알고리즘에 대한 입력으로서의 함수 주기
8.6 그로버의 검색 알고리즘
8.7
★ 이 책의 대상 독자 ★
이 책을 가장 잘 활용하는 방법은 다음과 같다.
1. 대학 강사: 이 책의 내용으로 여러 가지 과정을 만들 수 있다. 이 책의 모든 코드는 책의 웹 사이트에 있다. 수학을 다루는 장에는 곳곳에 연습문제가 들어 있다. 그 외의 장에 관한 코딩 실습이나 각종 문제는 온라인 사이트를 참조하기 바란다.
(a STEM1 전공자를 위한 양자 컴퓨팅 과정
(b 물리학 대학원생을 위한 양자 컴퓨팅 과정
마이클 닐슨(Michael Nielsen과 아이작 추앙(Isaac Chuang의 『Quantum Computation and Quantum Information』 또는 이론 개념을 깊이 있게 다루는 알맞은 텍스트를 곁들여 이 책을 사용하기를 권장한다.
이 책은 『Quantum Computation and Quantum Information』을 다음의 몇 가지 측면에서 보완하려고 했다.
A. 이 책은 코딩에 더 중점을 둔다. 당연하게도 수년 전에 쓰여진 책에서는 지금 나와 있는 양자 컴퓨팅 개발 도구와 파이썬 기반 접근법을 다룰 수가 없었다.
B. 이 책에서는 『Quantum Computation and Quantum Information』만큼 정보 이론 개념에 깊이 들어가지 않는다.
C. 수학 도구를 다룬 절에는 본격적인 선형 대수 과정을 수강하지 않은 학생을 위해 더 자세한 보충 내용이 있다. 경험에 비춰 보면 양자역학 교과서에 나오는 선형 대수나 그 외의 필요한 수학 도구 내용이 짤막하게 요약된 내용만으로는 충분치 않은 경우가 많다.
(c 컴퓨터 과학 대학원생을 위한 양자 컴퓨팅 과정
2. 물리학자: 양자 컴퓨팅 분야를 빠르게 보충하고 싶은 물리학자라면 이 책에 나와 있는 양자 컴퓨팅의 간략한 역사가 일반적으로 다루는 내용보다 좀 더 자세하므로 이를 읽은 다음 2부에 나오는 양자 하드웨어 개관과 그 응용을 다루면 된다.
3. 소프트웨어 공학자: 먼저 첫 두 장을 읽은 다음, 3부의 도구 모음을 살펴보기를 권장한다.
