본문 바로가기 주메뉴 바로가기

전체메뉴

국회도서관 홈으로 정보검색 소장정보 검색

목차보기

1장. 배경 및 도입
1.1 개관
1.2 컴퓨터 및 스트롱 처치 - 튜링 명제
1.3 계산의 회로 모델
1.4 회로 모델의 선형 대수 공식
1.5 가역 연산
1.6 양자물리학 예습
1.7 양자물리학과 계산

2장. 선형대수와 디랙 표기법
2.1 디랙 표기법과 힐베르트 공간
2.2 쌍대 벡터
2.3 연산자
2.4 스펙트럼 정리
2.5 연산자의 함수
2.6 텐서곱
2.7 슈미트 분해 정리
2.8 디랙 표기법에 대한 추가 내용

3장. 큐비트와 양자 역학의 시스템
3.1 양자 시스템의 상태
3.2 닫힌 계의 시간 변화
3.3 복합 시스템
3.4 측정
3.5 혼합 상태 및 양자 연산

4장. 계산의 양자 모델
4.1 양자 회로 모델
4.2 양자 게이트
4.3 양자 게이트의 전체집합
4.4 유니타리 변환 근사의 효율성
4.5 양자 회로를 이용한 측정 구현

5장. 초고밀도 코딩 및 양자 텔레포테이션
5.1 초고밀도 코딩
5.2 양자 텔레포테이션
5.3 양자 텔레포테이션의 적용

6장. 양자 알고리듬의 도입
6.1 양자 알고리듬 대 확률론
6.2 위상 반동(Phase Kick-Back)
6.3 도이치 알고리듬
6.4 도이치 - 조사 알고리듬
6.5 사이먼의 알고리듬

7장. 초다항식 속도를 가진 알고리듬
7.1 양자 위상 추정 및 양자 푸리에 변환
7.2 고윳값 추정
7.3 위수 찾기
7.4 이산 로그 찾기
7.5 숨은 부분군
7.6 관련 알고리듬 및 기법

8장. 진폭 증폭에 기반한 알고리듬
8.1 그로버의 검색 알고리듬
8.2 진폭 증폭
8.3 양자 진폭 추정 및 양자 계산
8.4 성공 확률을 모르는 양자 검색
8.5 관련 알고리듬 및 기법

9장. 양자 계산 복잡도 이론 및 하계
9.1 계산 복잡도
9.2 블랙박스 모델
9.3 블랙박스 모델 검색을 위한 하계: 하이브리드 방법
9.4 일반 블랙박스 하계
9.5 다항식 법
9.6 블록 민감도
9.7 대항적 방법(adversary method)

10장. 양자 오차 수정
10.1 고전적 오류 정정
10.2 고전적 3비트 코드
10.3 내결함성
10.4 양자 오차 수정
10.5 3 - 큐비트 및 9 - 큐비트 양자 코드
10.6 내결함성 양자 계산

A. 부록
A.1 확률적 알고리듬을 분석하기 위한 도구
A.2 a의 위수가 합성일 경우 이산 로그 문제 해결하기
A.3 군을 생성하기 위해 몇 개의 확률표본이 필요한가?
A.4 임의의 k에 대해 주어진 k/r에서 r 찾기
A.5 대항적 방법 보조정리
A.6 군 계산을 위한 블랙박스
A.7 슈미트 분해 계산하기
A.8 일반 측정
A.9 두 상태의 최적의 식별

이용현황보기

이용현황 테이블로 등록번호, 청구기호, 권별정보, 자료실, 이용여부로 구성 되어있습니다.
등록번호 청구기호 권별정보 자료실 이용여부
0002956359 004.1 -23-1 서울관 서고(열람신청 후 1층 대출대) 이용가능
0002956360 004.1 -23-1 서울관 국가전략정보센터(107호) 이용가능

출판사 책소개

알라딘제공
◈ 이 책에서 다루는 내용 ◈

컴퓨터, 공학, 수학 및 물리학에서 흥미로운 신생 분야인 양자 전산학에 관해 소개한다. 양자 전산학 분야의 고학년 학부 및 저학년 대학원생을 대상으로 한다. 기술적으로 상세하게 설명하며 다이어그램과 문제로 전체적인 내용을 명확하게 보여준다. 독자는 벡터 공간과 내적과 같은 사전 지식이 있는 것으로 가정한다. 하지만 양자 역학과 전산 복잡성과 같은 주제에 대해서는 밀접하게 알지 않아도 이해할 수 있다.

◈ 이 책의 대상 독자 ◈

학부 수준의 과학 분야 지식, 벡터 공간과 내적을 포함한 선형대수에 관한 배경지식을 갖춘 것을 전제로 한다. 스펙트럼 분해나 텐서곱과 같은 주제에 대한 사전 친숙도는 필요하지 않으나 갖추고 있다면 도움이 될 수 있다.
챗봇 챗봇