양자컴퓨터의 기본적인 원리와 계산하는 방법에 대해서 이야기 해보겠습니다. 그리고 이러한 개념들을 바탕으로 그르버 알고리즘에 대해서 이야기해보겠습니다.
성균관대학교 양자정보지원센터에 감사드립니다.
00:00 - 소개
00:34 - 일반컴퓨터와 양자컴퓨터의 비교
02:54 - 양자회로: 큐비트
05:21 - 양자회로: X게이트
06:00 - 양자회로: H게이트
07:13 - 양자회로: Z게이트
08:35 - 두개이상의 큐비트
10:05 - 양자회로 CX게이트
11:41 - 양자회로 CZ게이트
12:20 - 양자회로 CCX게이트
12:20 - 양자회로 NOT 게이트
14:30 - 양자회로 AND 게이트
15:10 - 양자회로 OR 게이트
16:11 - 양자회로 더하기
18:17 - 양자회로 비용 계산하기
20:42 - 그루버 알고리즘
22:13 - 그루버 알고리즘 중첩
23:35 - 확률진폭그래프
24:30 - 백터그래프
25:46 - 그루버 알고리즘 오라클
28:42 - 그루버 알고리즘 디퓨져
30:49 - 두개의 큐비트로 만든 그루버 알고리즘
36:41 - IBM 양자컴퓨터 연산
37:15 - 그루버 알고리즘 반복연산
38:46 - 그루버 알고리즘 한계
40:05 - 끝내는 말
