목차
CHAPTER 01 알고리즘을 배우기 위한 준비
1.1 큐비트
1.2 기본적인 양자 게이트 및 회로
1.3 양자 상태 측정과 알고리즘의 시간복잡도
요약
연습문제
CHAPTER 02 도이치 알고리즘
2.1 1-비트 상수 함수와 균형 함수
2.2 도이치 알고리즘
2.3 알고리즘의 단계별 이해
2.4 양자 회로 및 시간복잡도
요약
연습문제
CHAPTER 03 도이치-조자 알고리즘
3.1 n-비트 상수 함수와 균형 함수
3.2 도이치-조자 알고리즘
3.3 알고리즘의 단계별 이해
3.4 양자 회로 및 시간복잡도
요약
연습문제
CHAPTER 04 번스타인-바지라니 알고리즘
4.1 비밀 코드와 특정 함수
4.2 BV 알고리즘
4.3 알고리즘의 단계별 이해
4.4 양자 회로 및 시간복잡도
요약
연습문제
CHAPTER 05 사이먼 알고리즘
5.1 사이먼 문제
5.2 사이먼 알고리즘
5.3 알고리즘의 단계별 이해
5.4 양자 회로 및 시간복잡도
요약
연습문제
CHAPTER 06 그로버의 탐색 알고리즘
6.1 탐색 문제
6.2 그로버 알고리즘
6.3 알고리즘의 단계별 이해
6.4 양자 회로 및 시간복잡도
요약
연습문제
CHAPTER 07 쇼어의 소인수분해 알고리즘
7.1 소인수분해를 위한 정리
7.2 쇼어 알고리즘
7.3 알고리즘의 단계별 이해
7.4 양자 회로 및 시간복잡도
요약
연습문제
CHAPTER 08 QAOA
8.1 Max-Cut 문제
8.2 Max-Cut을 위한 QAOA
8.3 Max-Cut을 위한 QAOA의 양자 회로
8.4 알고리즘의 단계별 이해
8.5 Max-Cut을 위한 QAOA의 알고리즘 분석
요약
연습문제
CHAPTER 09 VQE
9.1 VQE는 어떤 문제를 해결하나?
9.2 VQE 알고리즘
9.3 HeH+를 위한 VQE
요약
연습문제
부록
A. 유니터리 연산자
B. 위상, Bloch Sphere, 위상 되차기
C. 양자 게이트
D. 도이치-조자 알고리즘 Step [4]의 식 유도과정
E. 그로버 알고리즘의 Step [4]에 대한 상세 설명
F. QFT의 결과가 왜 M/k의 배수인가?
G. QFT 양자 회로
H. 내적, Operators, 기댓값
I. QAOA 확률 계산
J. HeH+를 위한 VQE
참고문헌