지은이 소개 = 7 감사의 말 = 8 옮긴이 소개 = 9 옮긴이의 말 = 10 들어가며 = 18 01 스핀 = 25 양자 시계 = 30 동일 방향으로 반복 측정 = 31 서로 다른 방향으로 반복 측정 = 32 측정 = 33 무작위성 = 34 광자와 편광 = 36 결론 = 39 02 선형대수학 = 41 복소수 대 실수 = 42 벡터 = 43 벡터의 다이어그램 = 44 벡터의 길이 = 44 실수배(혹은 스칼라 곱셈) = 45 벡터 덧셈 = 46 직교 벡터 = 47 브라에 켓 곱하기 = 47 브라켓과 길이 = 48 브라켓과 직교 = 49 정규직교 기저 = 50 기저 벡터들의 선형 조합으로서의 벡터 = 52 순서 기저 = 54 벡터의 길이 = 55 행렬 = 55 행렬 계산 = 58 직교행렬과 유니타리행렬 = 59 선형대수학 도구 상자 = 60 03 스핀과 큐비트 = 63 확률 = 64 양자 스핀을 위한 수학 = 64 동치 상태 벡터 = 67 특정 스핀 방향의 기저 = 69 60˚만큼 장치 회전 = 71 광자 편광을 위한 수학 모델 = 72 특정 편광 방향의 기저 = 73 편광 필터 실험 = 74 큐비트 = 76 앨리스, 밥, 이브 = 76 확률 진폭과 간섭 = 79 앨리스, 밥, 이브 그리고 BB84 프로토콜 = 80 04 얽힘 = 83 앨리스와 밥의 큐비트가 서로 얽혀 있지 않은 경우 = 84 큐비트가 얽히지 않은 경우 = 86 큐비트가 얽혀 있는 경우 = 87 초광속 통신 = 89 텐서곱의 표준 기저 = 91 큐비트를 얽는 방법 = 92 CNOT 게이트를 사용해 큐비트 얽기 = 94 얽힌 양자 시계 = 95 05 벨의 부등식 = 99 다른 기저로 얽힌 큐비트 측정 = 101 아인슈타인과 국소적 실재론 = 104 아인슈타인과 숨은 변수 = 105 얽힘에 대한 고전 물리학적 설명 = 106 벨의 부등식 = 108 양자역학의 답 = 108 고전적 모델의 답 = 110 측정 = 113 양자 키 배포를 위한 에커트 프로토콜 = 115 06 고전적 논리, 게이트, 회로 = 117 논리 = 118 부울 대수 = 120 함수 완전성 = 122 게이트 = 126 회로 = 128 NAND는 범용 게이트다 = 129 게이트와 컴퓨팅 = 130 메모리 = 132 가역 컴퓨팅 = 132 당구공 컴퓨팅 = 141 07 양자 게이트와 양자 회로 = 147 큐비트 = 148 CNOT 게이트 = 149 양자 게이트 = 151 1개의 큐비트에 대해서 동작하는 양자 게이트 = 151 아마다르 게이트 = 153 범용 양자 게이트가 존재하는가? = 153 복제 불가 정리 = 154 양자 컴퓨팅 대 고전적 컴퓨팅 = 157 벨 회로 = 157 초고밀도 코딩 = 160 양자 순간 이동 = 163 오류 정정 = 167 08 양자 알고리즘 = 173 복잡도 클래스 P와 NP = 174 양자 알고리즘은 고전적 알고리즘보다 빠른가? = 177 쿼리 복잡도 = 177 도이치 알고리즘 = 178 하다마드 행렬의 크로네커곱 = 182 도이치-조사 알고리즘 = 186 사이먼의 알고리즘 = 191 복잡도 클래스 = 201 양자 알고리즘 = 204 09 양자 컴퓨팅의 영향력 = 207 쇼어 알고리즘과 암호 해석 = 208 그로버의 알고리즘과 데이터 검색 = 213 화학 및 시뮬레이션 = 218 하드웨어 = 219 양자 우위와 평행 우주 = 224 컴퓨팅 = 225 찾아보기 = 227