책소개
양자컴퓨터가 초고속 계산을 구현하는 원리를 이해한다.고전 컴퓨터와 비교하며 양자비트, 양자 게이트, 양자 알고리즘 등을 설명한다.물리학 전문가가 아닌 분들이 양자컴퓨터를 접하는 첫 단계에서 양자컴퓨터에 대한 전반적인 지식을 망라할 수 있도록 구성했다. 비전문가도 이해하기 쉽게 전문 용어나 전문 지식이 전혀 필요 없어도 읽을 수 있는 책을 목표로 했다. 그림 설명을 곁들여 이해하기 쉽도록 구성하였고, 작동 구조를 연상시키는 데 도움이 될 것이다. 또한, 양자컴퓨터 관련 뉴스를 읽고 이해되지 않을 때 참고할 수 있도록 했다. 그래서 양자컴퓨터와 직접 관계는 없지만, 연관된 키워드도 같이 실었다. 부록으로 [그림과 수식으로 이해하는 양자컴퓨터의 구조]를 PDF 파일로 제공한다. 일반 엔지니어들이 전문서적, 논문을 읽기 전의 가이드 맵 역할을 해줄 것이다.
저자소개
1987.10 사이타마 현 출생, 2003.4 ~ 2006.3 사이타마 현립 마쓰야마 고등학교 이과, 2006.4 도쿄공업대학 제5류 입학, 2007.10 ~ 2008. 9 개그맨이 되기 위해 휴학했으나 좌절, 2011.9 도쿄공업대학 공학부 전기전자공학과 졸업, 2013.3 도쿄공업대학 대학원 종합이공학 연구과, (야마구치 마사히로 연구실) 졸업
2013.4 주식회사 히타치제작소 입사, 2019.3 현재 연구개발 그룹에 소속, 2018.4 와세다대학 대학원 이공학술원 선진이공학연구과, (아오키 타카오 연구실) 입학(사회인 박사과정), 도쿄공업대학 대학원에서는 홀로그래픽 디스플레이 등의 광정보공학을 연구하고, 회사에서는 광학 기술 연구 개발에 종사하고 있다. 대학시절부터 양자컴퓨터에 흥미가 있어, 현재 매월 도내에서 “양자 정보 스터디 모임”을 주최한다.
목차
제1장 양자컴퓨터 입문1.1 양자컴퓨터가 뭐지?1.1.1 계산이란 무엇인가?1.1.2 컴퓨터의 한계1.1.3 양자컴퓨터란 무엇인가?1.1.4 양자컴퓨터와 고전컴퓨터1.1.5 양자컴퓨터의 종류1.1.6 양자 계산 모델의 종류1.2 양자컴퓨터의 기본1.2.1 양자컴퓨터 동작의 흐름1.2.2 양자컴퓨터 개발 로드맵1.2.3 노이만형에서 비노이만형 컴퓨터로1.2.4 비고전컴퓨터1.2.5 비만능 양자컴퓨터1.2.6 NISQ(니스크)1.2.7 만능 양자컴퓨터1.3 양자컴퓨터의 미래상1.3.1 양자컴퓨터의 현재1.3.2 양자컴퓨터 사용 방식1.3.3 미래의 계산기 환경
제2장 양자컴퓨터에 거는 기대2.1 고전컴퓨터가 어려워하는 문자란?2.1.1 다항식 시간에서 풀 수 있는 문제2.1.2 다항식 시간에서 해법이 알려지지 않은 문제2.2 양자컴퓨터가 활약하는 문제란?2.2.1 양자컴퓨터가 활약하는 문제2.2.2 가까운 미래에 기대되는 효과2.3 양자컴퓨터가 주목을 받게 된 배경
제3장 양자비트3.1 고전비트와 양자비트3.1.1 고전컴퓨터의 정보 최소단위 ‘고전비트’3.1.2 양자컴퓨터의 정보 최소단위 ‘양자비트’3.1.3 중첩 상태 표시법3.1.4 양자비트의 측정3.1.5 화살표의 사영과 측정 확률3.2 양자역학과 양자비트3.2.1 고전물리학과 양자물리학3.2.2 고전계산과 양자 계산3.2.3 양자역학의 시작 : 전자와 빛3.2.4 파동성과 입자성3.2.5 양자비트의 파동과 입자의 성질3.2.6 양자비트의 측정 확률3.3 양자비트 표기법3.3.1 양자 상태를 나타내는 기호(브라켓 기호)3.3.2 양자 상태를 나타내는 그림(블로흐 구)3.3.3 양자비트를 파동으로 나타낸다3.3.4 복수양자비트 표현법3.3.5 정리
제4장 양자 게이트 입문4.1 양자 게이트란?4.1.1 고전 컴퓨터 : 논리 게이트4.1.2 양자컴퓨터 : 양자 게이트4.1.3 단일 양자비트 게이트4.1.4 다중 양자비트 게이트4.2 양자 게이트의 작용4.2.1 X 게이트(비트 플립 게이트)4.2.2 Z 게이트(위상 플립 게이트)4.2.3 H 게이트(아다마르 게이트)4.2.4 2 양자비트에 작용하는 CNOT 게이트4.2.5 H 게이트와 CNOT 게이트를 이용한 양자얽힘 상태 생성4.2.6 측정(계산기저에 의한 측정)4.2.7 양자얽힘 상태의 성질4.3 양자 게이트의 조합4.3.1 SWAP 회로4.3.2 덧셈 회로4.3.3 덧셈 회로에 의한 병렬 계산4.3.4 가역 계산
제5장 양자 회로 입문5.1 양자 텔레포테이션5.1.1 상황 설정5.1.2 양자 얽힘 상태의 2 양자비트5.1.3 양자 텔레포테이션5.1.4 양자 회로에 의한 표현5.1.5 양자 텔레포테이션의 특징5.2 고속 계산의 원리5.2.1 파동의 간섭5.2.2 동시에 모든 상태를 가진다 : 중첩 상태5.2.3 확률진폭의 증폭과 결과 측정5.2.4 양자컴퓨터에 의한 고속 계산의 예 : 숨은 주기성의 발견5.2.5 양자 얽힘 상태5.2.6 정리
제6장 양자 알고리즘 입문6.1 양자 알고리즘의 현재6.2 그로버 알고리즘6.2.1 개요6.2.2 양자 회로6.3 쇼어 알고리즘6.3.1 개요6.3.2 계산 방법6.4 양자고전 하이브리드 알고리즘6.4.1 양자화학계산6.4.2 VQE(Variational Quantum Eigensolver)6.5 양자컴퓨터를 둘러싼 시스템
제7장 양자 어닐링7.1 이징 모델7.1.1 스핀과 양자비트7.1.2 이징 모델의 상호작용7.1.3 불안정한 상태, 프러스트레이션7.1.4 이징 모델의 에너지7.1.5 이징 모델의 기저상태를 발견하는 문제7.2 조합최적화 문제와 양자 어닐링7.2.1 조합최적화 문제란?7.2.2 조합최적화로서의 이징 모델7.2.3 조합최적화 문제의 프레임7.2.4 조합최적화 문제의 해법7.3 시뮬레이티드 어닐링7.3.1 이징 모델의 기저상태 탐색7.3.2 에너지 랜드스케이프7.3.3 경사 하강법과 로컬 미니멈7.3.4 시뮬레이티드 어닐링7.4 양자 어닐링7.4.1 양자 어닐링의 자리매김7.4.2 양자 어닐링 계산 방법 1 : 초기화7.4.3 양자 어닐링 계산 방법 2 : 어닐링 연산7.4.4 에너지의 벽을 빠져나간다7.4.5 양자 어닐링이 1억 배나 빠를까?7.4.6 양자 어닐링의 실제
제8장 양자비트 만드는 법8.1 양자컴퓨터의 성능 지표8.2 양자비트의 구현 방식8.3 초전도 회로8.3.1 초전도 회로에 의한 양자비트 구현8.3.2 조셉슨 접합8.3.3 트랜스몬과 자속 양자비트8.3.4 NISQ에 의한 양자 우위 실증8.4 이온 트랩 / 냉각 원자8.4.1 이온 트랩에 의한 양자비트8.4.2 냉각 중성원자에 의한 양자비트8.5 반도체 양자점8.6 다이아몬드 NV 센터8.7 빛을 이용한 양자비트8.7.1 광자를 이용한 양자 계산8.7.2 연속량을 이용한 양자 계산8.8 토폴로지컬 초전도체
Column양자컴퓨터 탄생에 이르는 여정계산량 이론양자 에러 정정양자 계산의 만능성이란양자역학에서의 측정의 불가사의양자 회로 모델 이외의 양자 계산 모델양자 어닐러 이외의 어닐러순수상태와 혼합상태양자컴퓨터의 계산 방법 정리
한줄 서평
