[강연] 쉽게 알아보는 양자컴퓨터의 원리

이상엽Math
5 팔로워
후원 | 우리은행 1002-031-127166 (이상엽)
메인 캠코더가 중간에 꺼진 불상사로 인해 중반부 영상의 화질이 좋지 못합니다 ㅠ 감안하고 봐주세요!
00:00 들어가며
02:52 1. 현대 컴퓨터의 원리
10:39 2. 양자컴퓨터의 등장
15:53 3. 양자의 성질
21:02 4. 양자컴퓨터의 원리
37:24 5. 양자컴퓨터가 빠르다는 의미
43:04 6. 쇼어 알고리즘
55:11 맺음말
#양자역학 #양자컴퓨터 #양자
http://이상엽Math.com
옮겼습니다 여러분 큰 박수를
말씀해주세요
아 반갑습니다 저는 이상엽
강사구요 수학 융합 특강이잖아요
그래서 좀 특별한 주제를
갖고 와봤는데
양자컴퓨터라는 말은 여러분들 아마
다들 들어보셨을 거예요 그렇죠 사실
2시간이란 시간이
짧다면 짧아요이 주제를 다루기에는
핵심 골짜 위주로 빠르게 진행을
할테니까 여러분들이 최대한 집중해서
많이 많이 읽겠죠 가져갔으면 좋겠네요
최근에 검색한 결과예요
실제로 미국과 중국의 패권경쟁에이
양자컴퓨터가 아주 뜨거운 감자로
키워드로 올라와 있죠
뉴스에서도 그렇게 많이 접했을 겁니다
주식에서도
양자컴퓨터 테마주들이
엄청나게 발색을 등락이 있습니다
초조도체라고 맞물려 가지고
스킨이 직접 챙깁니다
러시아에서도 중국이랑
양자컴퓨터 만드는 기술을 같이
협력하자 여러분 다들 잘 알고 있는
구글에서도 이제 양자컴퓨터 개발에
본격적으로 좀 착수를 했다 이런
말들이 나오죠 중국의
양자컴퓨터 기술과 경쟁하기 위해서
미국과 일본이 서로 손잡았다 그런
얘기도 나오고
자 이제 궁극의 컴퓨터란게 뭘까요
차트가 이런 기사들이 많이 있고
그래서 여러분들도 이런 식으로 아마
많이 접했을 텐데 오늘 이제 강의를
잘 따라하고 나면
숨겨져 있는 진실이 무엇인지 그리고
드러나 있는 거짓들은 또 무엇인지를
여러분들이 어느 정도는 분별할 수
있는 눈이 생길 거라고 생각합니다
목차는 오늘 이래요 여러분들
양자컴퓨터에 대해서
원리를 알기 위해서는 일단 우리가
요즘 쓰고 있는
현재의 컴퓨터는 그럼 원리가 무엇이냐
이거를 어느 정도는 알아야 아 이거랑
비교를 해서 양자컴퓨터가 어떠한
방단점이 있는지 알 수 있겠죠 그래서
현대의 컴퓨터
회사 현대 컴퓨터 아니고
죄송합니다
현재 컴퓨터에 원리를 보면은 일단
가장 뭐 다양한 부품들 있잖아요
컴퓨터 안에는 가장 핵심 부품이
뭐냐라고 하면 트랜지스터에요 컴퓨터는
사실상이 트랜지스터가 많이
결집되어 있는
장치다라고 생각해서 과언이 아니에요
실질적으로
하는 역할이 뭐냐라고 하면은 전류가
흐르고 안 흐르고
온 오프를 제어할 수 있는게
트랜지스터입니다 그래서 밑에 이제
그림을 실어 놨지만 여기서 전지에서
전류가 나가죠이 왼쪽에 있는 요게
수련지스터에요 이렇게 도식해요
왼쪽에서
트랜지스터의 전기 시설을 주고 있는
상태면요 전류가 그대로 흘러서 정보에
불이 들어오지만
트랜지스터에 만약 전기 신호가 없으면
그러면 불이 안 들어옵니다
여러분들 아마
요새 현대 컴퓨터나 이진법을 쓴다는
말 들어갔죠
반습적으로이 0과 1이라는 두 개의
숫자를 이용해서 우리는 이진법이라는
걸 씁니다 그래서
십진수 5는 이진수로 표현하면 1 0
1로 하죠
이거 모르는 학생 시세 좀 더 설명이
필요한 학습
진짜 넘어가야 되죠 혹시 나중에
물어보세요
그래서 실질적으로 어떻게 쓰느냐
전류가 흐르지 않는 것과
트랜지스터에서
오프닝에서 0으로 대응을 시켜요 보통
그리고
트랜지스터에서 온인 상태 전류가
흐르는 상태는 우리가 이진법에 1로
보통 대응을 시킵니다 그래서 0과
1로서이 트랜지스터를 우리는
수시적으로
표현할 수 있고 그걸로서 이제
컴퓨팅을 하는 거예요
이게 핵심 원리입니다 우리는 이제이
0이라든지 1이라고 하는 요러한 최소
정보 단위를 비트라는
컴퓨터 용어를 쓰죠 비트 뜻이 뭐죠
내가 내가
빛을 가지고
얘를 이미지를 표현한다면 이런 식으로
표현해 볼 수가 있습니다
왼쪽 위에 있는 요러한 이미지를
표현하고 싶다 그러면이 왼쪽 위에는
검은색이랑 흰색 두 종류가 있죠
그래서 검은색은 1로 표현하고 흰색은
영어로 표현하자
그러면은
0 0 1 0 0 0 1110-111
0111000을 실제로 컴퓨터에
입력을 시키면 그럼 이게 이제
모니터에 최종 출력할 때는 요렇게
출력을 해주는 거야
밑에 요거를 보면은 얘는 색깔이 총네
종류가 있습니다
흰색
옅은 회색 지난 회색 검은색
뇌 종류가 있으니까 비트를 두 개를
써서
00부터
00011011
요런 식으로
표현을 해주는 거죠 그래서 입력을
시키면 최종적으로 모니터에 출력할
때는 요러한 이미지가 생성이 됨
뭐뿐만 아니라 우리가 쓰고 있는 걸
문서라든지 아니면 영상
음성 파일 뭐든지 다 하시는데
이진법으로 다 표현이 되거든요 우리
심지어 그거를 데이터 표현뿐만 아니라
연산도 가능합니다 그래서 논리
연산이라는 것을
실제로 데이터 과학에서 쓰는데
기본적인 논리 연산 종류로는
부정이라든지
논리고 논리학 이런 것들이 있습니다
밑에 써 놨죠
예를 들면은
인풋이 a가 0이다 그러면은
요거 앞에 있는 물결무늬가 우리가
읽을 때 not이라고 읽어 not
영어로 not 아니다 그래서
a가 0일 때
라데이는 1로 출력을 해주고
a가 1일 땐
nota는 0으로 출력해주는
뒤집어 주는 거죠 그다음
논리공연산은 요거는
and라고 읽어요 end 그리고
and 연산은
둘 다 1일 때만 1로 출력을 해주고
그 외에는 다 영어로 출력해서 이런
현상입니다 여러분들이 집합배였죠 집합
그 집합의 벤 다이어그램의 교집합을
생각해 보는데요 불 모두에 포함되어야
교집합이 형성되잖아요 그러니까 둘 다
모두 1이 있어요 1로 포함 1로
나온 거고 어느 한쪽에라도 없으면
0이 출력이 됩니다
얘는 or라고 있죠
합집합을 생각하면 돼요 합집합에서는
둘 중 어느 하나라도 1이 존재하면
1로 출력이 되고
둘 다 0일 때는 이제 0이 출력이
돼요
요러한 연산이죠
여기까지 질문
되게 기초적인 이런 연산들을 가지고
실제로 컴퓨터 우리가 그 복잡한
다양한 연산들을 이걸로 다 만드는
거예요
실제적으로 이거를 컴퓨터 그
하드웨어적으로 만들 때 그럼 이러한
연산은 어떻게 구현하느냐 잠깐 보고
가자면 여기가 부정 연산 같은 경우는
요런 식으로 예시를 들어볼 수
있습니다 여기 보면 요게 트랜지스터죠
샌즈 스타에서
입력이 들어옵니다
입력을 예를 들어서 0을 입력시켜
봅시다
0이라는 건 전류가 흐르는 거야 안
해드리는 거예요 안 흐르는 거예요
그렇죠 그러면 01 입력시키면 전류가
위에서부터 오는데 여기까지 가지
못하고 이렇게 오른쪽으로 꺾입니다
그러면은
출력에 1이 나오겠죠 전류가 흐르게
되니까 그래서 영어를 입력시키면 1이
출력되는 거예요 반대로 1을
입력시키면 그때는 트랜지스터의 전류
신호가 들어오면서
관통합니다이 오른쪽에 저항이라고 쓴
거 보이죠 저항이 있고 저항이 없으면
저항이 없는 쪽으로 가죠 그래서 1일
땐 0 0일 때 1 이렇게 되는 거죠
논리군 연산 and 연산은 요런
식으로 우리가 그 회로를 잡을 수가
있어요 예시입니다
보면은 트랜지스터가 두 개가 들어가요
그래서 입력이 두 개가 들어가죠
이때는 뭐다 놀리곱은
둘 다 1일 때만
둘 다 1일 때만 전류가 흘러서 1로
출력이 되는 거고
둘 중에 어느 하나라도 0이면 그럼
거기서 막혀버리죠 그래서 얘는 0이
출력이 되는 거예요 그다음
논리현 연산
프린세스가 더 중요하죠
입력 둘 중에 어느 하나라도 1이
되어 있기만 하면 그쪽으로 전류가
흐르면서 최종적으로 1이 출력이 되죠
둘 다 0이면
둘 다 막혀버리면 이제 0이 되는
거고 이런 식으로 보다 그 수학자
조지 불이 적립한 그 논리 연산을
실제로 컴퓨터에서는 구현을 시킨다는
거예요 이진법으로써 열심히 컴퓨팅을
해가지고 그거를 컴퓨터에
넣으면은 이제 컴퓨터에서는
그러한 작동에 의해서 우리가 원하는
그런 결과들이 나오는 거예요
조금 이제 복잡한 연산을 볼 건데
이건 이제 xor라고 있습니다 xor
x는 왜 x냐면 익스클루시브
배타적이라는 뜻을 갖고 있죠 그래서
배타적 논리학 이렇게 부르기도
얘는 뭐냐면 영영이거나 11일 때는
0으로 출력해 주고이 둘이 서로
다르면 1로 출력해지는 현상이에요
같으면 0 다르면 1 이렇게
5호 현상이란 좀 비슷하게 생겼죠
5호 연산은 011이
or 연산인데
끝에만 이제 1이 아니라 0으로 다른
거잖아요 그래서
5호랑 잘 맞는데
익스클루시브
연산이다라고 해가지고 이렇게 불러주고
아까 마스터 이제 부정연산 논리 굽는
산 논리함 연산으로
실제로 베타성 물리압을 구성시킬 수가
있습니다
시간상 빨리빨리 넘어갈 건 넘어갈게요
실제 우리가 덧셈을 연산을 한다 덧셈
연산을 할 때는
요렇게 생각해 볼 수 있죠 영영을
입력시키면 영역이 나오는 것이고
0 1 1이 나오겠죠 1 + 0도
1이 나오죠
1일이면 1 + 1은 2인데 2는
이진법으로 표하면 1 0이죠
요렇게 이제 최종적으로 나오게 되죠
그래서 자리울림은 and로 구현을
시키고 합은 xo를 시켜서 뭐 이런
식으로 회로를 짜주면
실제로 덧셈 연산도 컴퓨터로 보여야
됩니다
설마 생략할게요 여러분들이
궁금한 사람들이
체크해 봐요
현재까지
질문 있습니까
결국에
현대 컴퓨터 핵심은 뭐다
트랜지스터입니다
트랜지스터란 말이 혹시 조금 생소한
학생들은
반도체라고 생각하면 돼요
실제적으로 우리가 반도체라고 부르는
거 있죠 반도체라는 것을
트랜지스터가 많이
지적되어 있는 회로를 보통은 일컬어요
우리가 일반적으로 반도체라고 부르는
것은
컴퓨터에 다양한 부품 중에 뭐 예를
들어 cpu라든지
GPU 아니면 램이라든지 아니면
플래시 메모리라든지 전부 다
트랜지스터로 만듭니다
그럼 결국에
현대 컴퓨터에이 컴퓨터의 성능을
업그레이드 시킨다는 건 뭔 의미냐
트랜지스터를 얼마나 더 많이 지적시킬
수 있느냐 얼마나 더 많이 세밀하게
넣을 수 있느냐가 그것이 컴퓨터
성능을 올릴 수 있는 열쇠인 거예요
제가
여담으로 적어놨죠 최초의 CPU
최초의 cpu는 1971년도에
만들어진 cpu에는
2250개의 트랜지스터가 들어갔습니다
cpu가 조금 안 한 그 가로세로
메시지 자리에 2250개의
트랜지스터가 들어왔거든요
근데 이거는 이제 우선 우습지도 않죠
현재 나오고 있는 컴퓨터에는 몇 개가
들어가느냐
2022년도에
들어간 cpu에 들어간 트랜지스터
개수는 대략 100억 개 정도가
됩니다요 조만한 가로세로
트랜지스터가 100억개 넘는게
들어간다고요 그럼 하나의 크기가
얼마나 작다는 걸까요
상상이 돼요
그래서 현재의 트랜지스터 크기는
실제로 나노미터 단위로 들어갑니다
미세공정이라는 말 들어봤죠 그쵸 아주
미세한 공정을 살짝 우리 인간에게
기술력은 대단한 거죠
IBM 회사 들어봤죠 IBM 같은
경우는 뭐라 그러냐면
2나노미터 사이즈의 트랜지스터를 만들
수 있는 기술을 지금 보유했다라고
말하거든요 1나노미터가 몇 cm죠
천만 분의 1cm예요
천만 분의 1cm
실제로 이제
원자라 그러죠 원자
원자가 보여요
원자는
화학적인
성질을
깨뜨리지 않으면서 만들 수 있는
최소의 단위죠
이제는
정말 그 원자 사이즈 하나의 어떤
것이 영향을 미쳐버릴 수 있는
단계까지 온 거예요
근데
들어봐 학생이 있을지 모르겠지만
그러한 원자 정도 사이즈의 그런 작은
세계에서는 우리가 일반적으로 알고
있는 물리 법칙이랑은
다른 물리 법칙이 적용되기 시작해요
그것으로 이제 정설로 받아들여지는게
양자역학이라는 거죠 그래서
양자역학이라는게 이제 떠오르는 거고
그래서 양자컴퓨터라는 거가
새롭게
장치로서 대수가 되고 있는 거예요
컴퓨터 과학 쪽에는 무어의
법칙이라는게 있습니다 무허가 인텔
창립자 하신데 뭐의 법칙이 뭐냐면
1년에서 대략 2년 정도씩 1년에서
2년 정도씩 지날 때마다
트랜지스터에 집적도가 2배씩
상상된다가
트랜지스터를 2배씩 더 많은 개수로
넣을 수 있다 cpu에라고 하는게
이제 무어의 예측이죠 사실은 그게
현재까지는
정말 그렇게 잘 맞아 떨어졌어요
기술의 발전 속도가
그런데이 무엇의 법칙이 슬슬 한계에
다다랐다라고 하는 것은
단순히 출연진 스터를 더 작게 만들
수 있냐 없냐의 문제가 아니라
이제는 새로운 국면을 맞이하게 됐다는
거예요 근본적으로 너무 작아지다
보니까이 미시세계에서 적용되는 물리학
법칙을 우리는 피해갈 수 없게 되더라
그래서 이제 양자컴퓨터라는 것이
현실화되고 있는 것이죠
현재까지 질문 있어요
1980년대에 이미 사실 양자컴퓨터에
대한 이론적 백그라운드는 어느 정도
다져졌어요 여러분들 한번쯤 들어봤을
법한 리처드 파인만이라든지 아니면
데이빗 도이치라든지 이런 분들이 이미
앞서서 양자컴퓨터에 대한 이론은 어느
정도 확립을 해 놨지만
사실 그거예요 이때는
당연히 뭐 양자 단위의 그 나노미터
그런 것들을 컨트롤할 수 있는
기술력도 없었고 그러니까 현실성을
떠나서 그럼 이게 진짜로 필요한
것이냐라는 것도 의문이 제기가
됐었는데이 양자컴퓨터에 대한 필요성
혹은 이제 이슈를 끌게 된 사건이
뭐냐면이 90년대에 쇼어알고리즘이
발명되면서요
현재 암호체계의 대다수는
RSA라고 방식이라는 것을 이용하고
있어요 그 RSA 방식이 뭔지가
궁금한 학생들은 유튜브에도 아마
강의가 많이 있을 거예요 나도 올린
것도 있고요 보면 되겠고
파트가
근데 이거보다 양자 컴퓨터라는게 만약
현실화된다면이 양차 컴퓨터를 이용해서
현재 아무 체계인 RSA 9 방식을
쉽게 풀어낼 수 있는 그러한
알고리즘을 만들었다는 거죠 그래서
이때부터 뭐라 소프트웨어적으로도
개발이 시작이 된 거고 이게
2010년대
2010년대가 되면서는 기술적인 이런
미세공정이 가능하게 되면서
야 그럼 이것을 하드웨어적으로도
구현시켜보자라고 하는 움직임들이 요새
나타나고 있는 거예요 그래서
구글에서도 개발을 시작을 했고
ibm에서는 양차 컴퓨터 판매를
했다라고 이제 해가지고 한참 언론이
떠들썩해졌는데 여러분들 아마
검색해보면 나올 거예요 근데 아니면
지금 팔고 있는 거 이거는 실용화
단계는 사실은 아니고요
실제적으로 쓸 수 있는 그러한
컴퓨터는 아니에요 그러니까 뭐라고
비유하면 좋냐
우리 현재 이제 컴퓨터를 전기차 같은
거라고 생각해 봅시다 진짜 도로를
주행하는 전기차가 현대 컴퓨터라고
친다면 뭐
레고 블럭 같은 걸로 만든 모형
자동차 그런대요 아직은
갈 길이 한참 멉니다 그래서 이걸
가지고 야 이제 양자컴퓨터 사가지고
다 했어야지 그건 좀
현재까지 질문 있으니까
자 이제 그러면은 우리 그랬었죠
양자컴퓨터라는 건 뭐다 양자가 갖고
있는 그렇죠 양자역학의 그 독특한
특성을 갖고 있는 그러한 양자의
성질을 이용하는 거거든요 그럼 이제
여러분들은
양자의 성질을 알 필요가 있어요
이중 슬릿이라면 들어봤나요 되게 그
과학계의 유명한 실험이죠 가장
아름다운 실험 중에 꼽히기도 하는요
조그만한 틈들을 슬릿이라 그래요 두
개의 슬릿을 만들어 놓고
입자를 써봐요이 입자가 슬릿을
통과하면
입자라는 거는 그냥 우리가 뭐 공
같은 거 덩어리 같은 거 생각하면
돼요
그러면 얘는 하나를 쏘게 되면
요쪽이나 요쪽에 가서 어느 한쪽에서
부딪힙니다
계속 쏘면
계속 쏘면은
당연하게도 이쪽과 요쪽요 두 곳에
선명한 흔적을 남길 거예요 이것에
대비되는게 뭐냐면 파동이에요
이 이중 슬릿에다가 파동을
통과시켜보면요 두 개의 슬릿에서 또
두 개의 파동이 새롭게 만들어지면서
보강간석 상세간섭으로 일으키면서
최종적으로 스크린에 부딪힐 때는
간선분이라 그래요 이런 그 무늬가
나타나게 돼요 주기적인
요거 이제 파동의 특성이에요
그러면 이중 슬릿이다가 전자를 쏴본
거예요 전자라는 것은 얼핏
봐서는 전자는 하나하나 알갱이를 때릴
수가 있거든요 그래서 전자를 한
알갱이만 쏘는게 가능해요
실제로 전자를 썼었을 때
입자처럼 하나만 쏘면은 어딘가에 가서
하나의 점으로만 박혀요
그러면은 야 이거 입장과 싶어 가지고
전자를 더 많이 쏴 봅니다 전자를
계속 쏴봐요 요런 식으로 나올 것
같았지만
실제적으로 어떻게 나오느냐 이렇게
나오더라라는 거예요
그러니까 만약에 전자가 입자라면은 두
개의 선명한 선이 나와야 되는게
정상일 텐데 두 개의 선명한 선이
나온게 아니라 마치 파동처럼 이것이
밝은 영역 어두운 영역이 교차되면서
간선 무늬가 그려진다는 거죠
점들이 다 모여가지고 왜 이렇게
되는지 나도 몰라요
여러분들 중에서 이게 왜 이렇게
나타나는지를 뭔가 연역적으로
명백하게 설명할 수 있는 학생이 있다
노벨상은 받게 될 거예요 노래를
근데 우리는 어쨌든 뭐냐면
입자와 파동이라는 그
성질을 이용해서 분석해 볼 수 있지
않느냐라고 해서 이렇게 받아들입니다
최종적으로 나타나는 간선 문의가
나타난 걸 보면은 나아가는 모양새는
파동처럼 나아갔을거다라는 거죠 근데
다만 전자를 하나만 써보면
점 한 군데만 찍히거든요 그건 입자의
특성이에요
그러니까 전자를
쏘고 나서 최종 스크린에 부딪히기
전까지 그 이동하는 과정은
파동처럼 나아가다가 최종적으로
스크린에 부딪힐 때는 입자의 성격을
갖게 된다라고
과학자들은 받아들이는 거예요
얘가 만약에 끝까지
파동이면 어떻게 돼요 하나만 쏴도
간섭 무기가 나올 텐데 그게 아니라는
거예요
실제로 끝에서는 하나의 점만
찍히거든요 그건 입자거든요
나아갈 때는 파도 부딪히면 입자
어쨌든 이걸 이용해 주는게 이제 양작
컴퓨터입니다
그래서 이걸 이용해 주려면 일단요
파동에 대해서 분석해 볼 필요가
있는데
파동의
분석의 필요한 두 개의 키워드는요
진폭의 크기랑 위상이에요
진통이 크기라는 건 말 그대로 그
파동에서 오르내리는
폭요 크기를 말하는 거예요
요거는
처음 발사한 곳에서부터 나아감에 따라
점점
작아질 겁니다
당연하겠죠 이건 기본적으로
진보의 크기
달라집니다 그리고 위상 위상이라는
것은 어떻게 받아들이면 되냐면요 이중
슬리스 통과한요 시점 있죠요 시점에서
위에서부터 요렇게 떨어지는 요러한
요러한 파동이 될 수도 있고 아니면
아래에서부터 올려치는 파동으로 할 수
있잖아요 그렇죠 그걸 이제 위상이라고
불러주는 거예요
정말 대충 설명하고 있는 건데
걱정이 되는데 잘 따라오고 있는 거
맞나
질문 안 받아도 돼요 수시로 질문하고
있으면 하세요 괜찮아요 자 그래서
이거 진폭의 크기와 위상이라는 그 두
개의 분석을 할 수 있게 되면은
요러한 얘기를 할 수가 있는데
방금 요거 같은 경우는 정중앙에서
전자를 쓴 거잖아요
그러면은 위상도 같겠고
진폭의 크기도 같겠죠 근데 요거를
또는 위치를 조금 조정해 봐요
오른쪽에서
쏜다고 쳐봐요
그러면은 보다시피 여기서부터 여기까지
거리보다 여기서부터 여기까지 거리가
더 멀기 때문에 이쪽 슬립서부터
출발하게 되는
그러한 파동은 진폭의 크기가
얘보다는 작아요
괜찮죠 진폭의 크기가 얘는 작고 얘는
크게 시작해요
진폭이 다르다는 거 두 번째로 위상도
달라질 수 있어요 위상도
얘는 r에서부터 시작하고 얘는
위에서부터 시작하는
그러한 파동이 만들어진다는 거죠
중요한 건 뭐냐 전자를 쏘는 위치
미세하게 어디에서 쏘냐
어떤 각도로 쓰냐
어떤 방식으로 쏘냐에 따라서이 위상과
진포의 크기는 달라질 수 있다는
거예요
얘를 미세하게 조정함으로써 그래서
통과하는 타이밍이 달라지면 벽에서 두
파동이 보관과 상세를 일으키는 위치도
달라지게 되면서 최종적으로 스크린에
비치게 되는 그 간선 무늬도 달라지게
됩니다
요거는 이제 여러분들 다 알고 있을
것 같아요 여기까지
질문
수학적인 얘기를 이제부터 좀 해
볼게요
현대 컴퓨터는
0과 1에 대응시켜서 이진법을
이용해서 컴퓨팅을 한다 그랬죠
근데 이제 양자컴퓨터는 뭐라고 했어요
양자컴퓨터는
양자를 이용하는 겁니다 양자의 성질을
예를 들어서 이렇게 하는 거예요
이중스리 실험에서 그 전자가
왼쪽 슬릿이 지나가는 것을 0이라고
하고 오른쪽 슬슬 지나가는 것을
1이라고 보는 거예요
분명한 거는 전자는 하나의 알갱이에요
마지막에 이제 부딪힐 때는 하나의
점으로 찍히잖아요 그렇죠 근데 그
전까지의 나아가는 과정을 우리가
분석을 할 때는
파동처럼 나아간다라고 그냥 받아들이는
거예요
그러면 나아가고 있는 그 과정을
어쨌든 우리는 파동처럼 0과 1의
중첩이라고 있다 보는
그래서 그냥 요약하면 이겁니다 비트는
우리가 컴퓨터에서 비트라는 것은 영화
아니면 1이죠
근데 이제 양자컴퓨터에서는 큐비트라는
용어였어요 큐비트
퀀텀 비트예요
큐비트는
0 1 이렇게 두 개로 떨어지는게
아니라
0과 1의 중첩이라고
봅니다
0과 1의 중첩 여러분 요거를
서로 단위가 달라요 비트가 만약 두
개가 있다고 해봐요 아까 우리가 그림
그 아래 있었던 그림 봤던 기억나죠
비트가 두 개라면
00011011 이렇게네 가지 중에
하나로 우리가 결정을 지을 수가
있어요
그런데
큐비트가 두 개라면 무슨 일이
발생하느냐
큐비트가 두 개라면이 000에
1011이네 가지가 모두 다 중첩된
상태로 우리는 연산을 할 수가 있어요
물론 최종적으로 마지막에
측정을 할 때는요 넷줄이 어느 하나로
깨져요
계산 과정을
계산 과정을 중첩 상태로 한 번에
처리할 수가 있다는 거예요
결과는요 대충 하나요 결과까지이
4개가 중첩되서 결과가 나오는게
아니에요 그건 파동이지
파동이면 4개가 중첩해서 결과까지
나오겠지만
실제로 전자는 그렇지가 않아요 양자는
최종적으로 넷 중에 하나로 깨져요
다만
계산 과정을 중첩이다
큐비트가 두 개가 아니라 3개 4개
점점 늘어난다 쳐봐요 그래서
큐이트가 n개가 되면은 우리는 중첩할
수 있는 정보가 2의 n제곱까지의
패턴을 중첩할 수가 있거든요
단 0과 1의 중첩이라고 하는
큐비트는 마지막에 최종적으로 측정할
때는 그러한 중첩이 깨집니다 어느
하나로 깨지게 돼요 그래서
결국에요 깨지는 것을 잘 깨지게
만드는게 양자컴퓨터에 핵심 기술인데
한번 나중에
얘기하도록 할게요
현재까지 질문
큐비트라는 거 어떻게 표현하느냐라고
하면은 요런 식으로 수학적으로 표현을
합니다 열벡터라 그러는데 여러분
벡터는 안 학생들이 있을까요 그렇죠
벡터는 우리가 일반적으로 가로로 쓰는
걸 배우잖아요 열로 쓴다고 생각하면
돼요 두 개의 성분을 이렇게 써 줘서
a랑 b는
이렇게 우리 약속합시다
a는요 왼쪽 슬릿을 통과하는 그
진폭의 크기 그리고
b는 오른쪽 슬릿을 통과하는 진포의
크기를 의미하는 수술이다라고 봅시다
그렇게 정의를 해도 지금은 괜찮아요
그리고
ab에는 부호도 들어갈 수 있는데
플러스 마이너스요 부호는 위상을
표현하는 걸로 보는 겁니다 위상
위상이라는 걸 뭐라 그랬어요
위에서부터 시작하는 파동인지 rs부터
시작하는 파동인지 오케이 그거를
표현하는 것을 부호로 표현하는 거예요
이게 또 핵심입니다 최종적으로
큐비트는 가장 마지막에 측정하는 순간
입자로 깨진다면서요 그러면은 중첩이
0으로 계속 0으로 깨진다는 것은
0이라는 걸 우리가 왼쪽으로 봐야
됩니다
왼쪽 슬립
왼쪽 슬릿을 통과하는
그러한 전자에서 가능성 그 확률은
이곳에서 제곱으로 계산을 합니다
그리고 1로
깨질 확률 1로 깨진다는 것은 아
얘가 알고 보니까 오른쪽
슬릿으로 지나갔다라고 하는 그 확률은
제곱으로 마찬가지로 봅니다 그래서
위에
a자 속도가 B 제곱은 1로 맞춰
놨죠 확률의 총합은 1이니까 이렇게
생각하면 돼요 얘가 진폭의 크기를
의미한다면서요 왼쪽에 진폭이 더
컸어요 얘가 더 작아요 그러면 여기로
지나갈 가능성이 더 크다는 얘기에요
그거를 이제 하는 건데 다만 정확하게
수학적으로 그거를 우리가 계산을 할
때는
요것을 제곱 제곱으로 계산을 해야
되는 거예요 왜 그러냐 왜
제곱이냐라고 하면은
위상이 플러스일 수도 있고 마이너스
있잖아요
마이너스는 우리가 제곱 처리해 가지고
그냥
빨리 계산 쉽게 하려고 하는 거예요
예를 들어서 얘를
요러한 큐비트 하나가 있습니다이
큐비트는 우리가 어떤 식으로 보면
되겠어요 위에 있는 성분 2분의 루트
3이라는 것은
왼쪽
왼쪽에 파동 진폭이 의미하는 숫자
그리고
밑에 있는 것은 오른쪽 오른쪽을
지나가는 그 파동을 의미하는 숫자
그래서 지금 저 숫자에 절대값을
보면은 위가 더 크죠 그 말은 뭡니까
왼쪽에 파동 진폭이 오른쪽에 진폭보다
크다라는 것을 일단 의미한다는 거예요
그럼 두 번째 두 파동의 위상은 서로
지금 다릅니다
쟤는 플러스가 마이너스잖아요 하나는
위로 출발했다면 하나는 아래에서
출발한 거야
그리고 최종적으로
0으로 추정된다는게 뭐예요 왼쪽을
지나갔다는 의미에요
0으로 측정될 확률은 저거 제곱을
해보면 4분의 3이잖아요
그리고 1로 측정된다는 건 뭐예요
오른쪽을 지나갔다는 얘기죠 그 확률은
저거 제곱한 4분의 1이야 그걸
의미하는 큐비트라는 거예요
질문
질문 있으면 하세요 지금 질문
있으세요 현재까지
본문으로 갑시다
우린 큐비트를 당연히 하나만 쓰지
않습니다 전자를 한 번만 딱 쓰고
끝내지 않는다고요 전자를 여러 번
쏴요
당연히 큐비트는 여러 대를 씁니다
비트도 우리가 컴퓨터가 1기 트지
않잖아요 우리가
8개의 위치를 1바이트라 부르고
1024바이트가 1kg
S
얼마나 많이 써야 된다는 거 알겠죠
당연히 큐비트도 여러 개를 씁니다
그러면이 큐비트의 여러 개가 당연히
그것들에 대한 중첩도 어떻게 표현할
것이냐
텐서곡이라는 수학 개념을 이용을 해요
가령 예를 들어서
ab라는 큐비트랑
cd라는게 되고 마지막 밑에 밑에
곱해지게 해요 그래서 이제 뭐냐면
성분네 개라는 것은 슬릿이 4개라고
생각하면 돼요
4개의 슬릿으로
파동이 나가는 거예요 그래서요 밑에
예시를 하나 들어갔죠 2분의 1이라는
큐비트랑 2분의 비슷한 -2분의
1이라는 큐비트를
평소 구분해주면 요렇게 나옵니다
4개의 슬릿이 있고 가장 왼쪽부터
가장 오른쪽까지라고 보면은 얘랑 얘는
위상이 같고
얘랑 얘는 그거랑 위상이 다르죠 가장
확률을 높은 건 얘네요 그렇죠
얘로 깨질 확률이 몇이에요 16개
질 확률이
가장 작은애가 얘네요 16분의 1
아직
분석이 되죠
이해되요
행렬이라는 것을 이용해서
표현할 수가 있는데
숫자들을 쉽게 말해서 행과 열을
갖춰서 직사각형 형태로 표현한 것을
행렬이라고 생각하면 돼요 그래서 얘랑
큐비트이 둘의 곱셈 연산은 요런
식으로 정의를 합니다
이러한 행렬과요 벡터 열벡터의 곱셈은
요렇게 계산을 해줘요 어떻게 하시는지
눈으로 보세요
xa 곱한 거
YB 곱한 거 두께를 더하는 겁니다
그리고
밑에 있는 거 za 곱한 거랑 wb
곱한 거를 더한 겁니다
그렇게 해서
요렇게 두 개의 성분이 나오는 요게
하나의
큐비트가 되는 거죠 보시다 우리 아까
현대 컴퓨터 얘기하셨을 때 비트라는
걸 봤고 그럼 이걸 가지고 어떻게
연산하느냐라는 걸 봤잖아요 마찬가지로
큐비트를 봤으니까이 큐비트를 가지고도
연산을 하겠죠 그 이제 큐비트의
연산은 뭘로 한다
행렬로 한다는 거예요 그 핵심입니다
행렬곱셈으로
큐비트의 중첩은 어떻게 표현한다
텐서곡으로
표현한다 다만 여러분들이
행렬을 배우지도 않았고
텐서금은 당연히 배우지 않았기 때문에
이에 대해서 내가 자세한 논의를
하지는 못하는게 아쉽습니다 자
밑에 봅시다 하나의 큐비트에 대해서
어떠한 연산을 할 수 있느냐라고
보면은 부정연산이라고 할 수 있고요
그리고 위상 변경이라는 걸 알 수가
있어요 위상 변경이라는 건 원래
위에서부터 파동 시작했던 것을
아래에서 파동 시작하는 걸로
바꿔준다는 거예요
현실적으로 어떻게 하느냐 전자가
발사하는 위치를 미세하게 잘 조정해
주면 돼요 그리고 간섭 보관 가서
상대가서 그것도
적절하게 내가 원하는 대로 전자의
발사 위치를 조정을 해 가지고
얘를 내가 조정시킬 수 있다라는 걸
의미해요 그래서 부정연산 위상
변경하는 연산 그리고 간섭의 연산을
어쨌든 모두 다 뭐다 행렬의 곱셈으로
표현이 가능합니다
빛의 예시를 보면은
얘는 2분의 루트 3이라는
왼쪽 그리고 얘는 2분의 1 오른쪽
요렇게
큐비트 하나가 있는데요 앞에 있는
행렬을 곱해 볼게요 앞에 행렬을
곱하면 어떤 일이 발생하느냐
곱셈의 그 연산은
0 곱하기 1 곱하기 2분의 1을
한게 더해진 결과가 나온 거죠 다시
0 곱하기 2분의
1을 한결 더한게 얘가 되는 거예요
그리고
밑에 성분은 뭐냐면 1 곱하기 2분의
루트 3 그리고 0 곱하기 2분의 산
걸 더한 이해가 되는 거죠
그래놓고 나온 결과를 봅시다
얘를 보면은 아까
봤었던 거랑 아까 했던 큐비트랑
모양새는 어때요
뒤집어졌죠
이게
뭘 뭘 의미하는 걸까요
얘가 예를 들어서
왼쪽
왼쪽 슬릿 아래에서
요렇게 전자를
썼다라고 보는 거예요
그러면
얘는 그 반대로 오른쪽으로 이동시켜서
쏘는 걸 말하는 거죠 그럼 바꾸는
거는 그건 이제 엔지니어들이 해야 될
몫인 거고
컴퓨팅 할 때는 그냥 계산 열심히
하는 겁니다
넘어갈게요
자 위상 변경도 이런 식으로 가능하네
봅시다
얘는이 루트 2분의 1
루트 2분의 1
정중앙에서 전자를 썼다라고 생각할 수
있겠죠 두 개 깨질 확률은 1/2
이렇게 주는 거니까 그렇죠 한
가운데로 쏘면 요러한 큐비트가
만들어질 수 있겠다 여러분들이 대응
횟수도
더하기 되고 그리고
0 곱하기 2에다가 -
얘를 해서 더한 얘예요
결과를 보면은
얘랑 얘랑 결과를 보면은 부호가
마이너스가 하나 생겼죠 위상이
뒤집어졌다는 거죠 한쪽에서
원숭이 어떻게 왼쪽은 그대로고
오른쪽으로 위상이 바뀔 수 있나요 잘
조정해서 쓰면 돼요
그거는 수학자들이 할 일은 아니고
당연히 이게 엄청나게 기술적으로
어렵죠 그러니까 이상 그 양자컴퓨터가
만들기가 그래서 어려운 거예요 그걸
원자단위 그 하나를 조정해야 되는데
하지만 수학자들은 모르겠고 우리
열심히 계산하고 알고리즘 만들게
그러자
자 그래서 이제 두 개의 큐비트
에 대한 결국에는 행렬을 곱셈입니다
근데 두 개의 큐비트는 아까 그
중첩해 가지고
그 텐서급을 이용해서
요렇게
4개의 성분을 가진 벡터로 표현이
됐잖아요
그러면 당연히
곱해지는 행렬도
4행 4열 짜리가 들어가게 돼요
자세한 설명을 할게요
여기서 할 얘기가 많은데 여러분들이
혹시라도 양자컴퓨터에 공부를 하게
된다면
그러면 오늘 이제 중첩에 대해서 내가
되게 많이 이야기를 했지만 중첩
못지않게 많이 나오는 단어가 있는데
얽힘이라는 단어가 많이 나와요
근데 오늘은 다루지 않았어요 대하여
수식은 그 양자애가 얽힘도 사실
표현하고 있거든요 내부 진폭의
곱셈이 0으로 지금 동일한데
얘는 내부 진폭의 곱셈은 0 외부
지퍼의 곱셈은 2분의 1로 서로
달라졌죠 그럼 얘는
얽힘이 안 된 상태고 얘는 얽힘이 된
상태를 표현한 거예요 한번 10분
동안 쉬고
이어가도록 할게요
질문이나 학생들은 나와서 그냥 차례
질문을 하세요
네
진행을 하도록 하겠습니다
자 계속 우리는이 큐비트의
두 개짜리까지
연산을 봤는데
당연히 큐비츠는 한 개 두 개 정도만
쓰는게 아닙니다
현재 지금
어디까지 개발이
됐냐 현재는 큐비트를 한 100개
정도까지 쓸 수 있다라고 지금 나와
있어요
현재는
아직도 한참 미약해요 한참
100비트짜리 여러분들 뭐
컴퓨터도
계산기도 못 돌려요
아직은 한참 멀고만 그 상용화 단계는
아직 멀었다
특히 답을 구하는 거냐 또는 각도
위치 방향인가 잘 조절을 해서 우리는
파동이라는 것을 우리가 컨트롤할 수
있다 그랬잖아요
그래서이 파동의 중첩을 간섭을 잘
조종해서
원하는 슬릿의 통과한 파동만 여기서
보면은 여기 총 4개의 슬릿이
있잖아요
근데 내가
원하는 내가 풀고자 하는 문제에
답이 세 번째 쓸 일이었다고 쳐봐요
밥이 세 번째 슬릿이에요 그러면이 세
번째
슬릿을 우리가 알아내야 될 거
아니에요
실용적으로 내가 마지막 결과에서
그러면은이 파종을 잘 조종을 해서
나머지 부분에서는 다 상쇄 간섭을
일으켜 버리고요 한 포인트에 대해서
보강간섭을 일으켜 가지고이 전자가
여기에 부딪칠 가능성을 높여주는
거예요
근데 이거는 어디까지나 확률적입니다
그러니까
100% 여기에 꽂힐 거랑 가능성이
없어요 그리고 심지어는
얘를 통과한게 여기에 부딪치는게
아니라 다른 데를 통과하는게 여기에
부딪힐 가능성도 있어요 그렇죠
그러니까 100%라는 가능성은
없습니다 다만 그 확률을 높여주는게
관건인 거예요
그러니까 양자컴퓨터의 현실적인
개발이라는 것은
단순히 큐비트의 개수를 잘 늘리고
큐비트를 잘 조종하는 그거에서만
문제가 아니라요 보관관상을 얼마나 잘
일으키고 그 확률을 얼마나 더 높일
수 있느냐
얼마나 자꾸 오류 가능성을 줄일 수
있느냐가 관건인 거예요
근데 뭐 지금 현재 우리가 쓰고 있는
컴퓨터에 비하면은 말도 안 되게
오류가 높죠 아직은 오르간성이 아직은
그래서 이렇게도 있겠습니다
처음에
얘는
큐비트를 3개를 쓴 거죠 큐비트를
3개를 쓰면은 2의 세제곱이니까 총
8가지의
패턴이 중첩이 됩니다
8개의 통과한 거 파동을
여러 번에 조정을 통해서 지금 보면은
파동이 좀 달라지는데
여기이 상태에서 보세요이 상태에서
보면은
뇌파동이 가장 유난히 크죠 나머지들은
상세가 일어나고
보강이 일어나는 상태죠
그래놓고 부딪치면은 여기에 그
현명하게
빛이 들어올 가능성이 높아지는 거죠
그렇게 해서 한 가지 패턴을 요렇게
추는 애는
그러한 식으로 답을 찾는 거예요
말은 정말 쉽게 했는데
정말 어렵죠 그리고
그렇습니다 오늘은 이제 내가 시간을
관계상 여러분들 이중 슬릿으로
계속 그 설명을 했지만 사실 이중
슬릿으로서 양자컴퓨터를 만드는 것은
시도는 아직 없어요
그러니까 양자컴퓨터를 실제로
하드웨어적으로 구현할 때 이중
쓸일로는 안 한다고요 다양한
방식들이 있습니다
초전도 전류를 이용하는 법도 있고
그럼 이제 여러분들이 그걸 공부하려면
스핀에 대해서도 알아야 되고 다양한
또 공부할 것들이 많아요 다만 아직은
실용화된 그런 컴퓨터 자체가 안 나와
있기 때문에
그러니까 지금 현재 컴퓨터는
트랜지스터를 가지고 이렇게 만들면
됩니다라고 설명을 할 수 있지만
아직은 애초에 양자컴퓨터라는게
실용적으로 나와 있는게 없기 때문에
양자권부터 어떻게 만들어진다는 말
자체가 할 수가 없어요
양자의 성질은 이러한 거고 이러한
성질을 이용하는 것이
양자컴퓨터입니다라고 말할 수만 있을
뿐인거지 그걸 실제로 하드웨어적으로
어떻게 구현됩니다라는 것은 말을
못해요 왜 아직 뭐 나온게 없는데
근데 이제
구글이나 뭐 이런 ibm이나 이런 큰
회사들에서 열심히 그걸 만들기 위해서
노력한다고 하니까
적어도 여러분들이 더 한 10년 후쯤
되면은
뭔가 좀 가닥이 나오지 않을까라고
하는 거죠
[박수]
큐비트는 양자컴퓨터는 0과 1의
중첩이라고 하는 걸 가지고 이거를
기반으로 알고리즘을 짜요 당연히
얘가 다 예로 만들어진 알고리즘의
애초에 달라요
그런데 뭐냐면이
빛으로 만들어지는 알고리즘으로서는
풀기 어려운 문제들 중에요
양자비트 큐비트를 이용해서 풀 수
있는 걸로는 쉽게 풀어낼 수 있는
유형의 문제가 몇 가지가 밝혀졌다는
거예요 하물며 우리가
계산기 두드리는 거죠 덧셈 뺄셈 꽂아
4층 여자
현재 컴퓨터가 훨씬 빨라요 정확도도
훨씬 높죠 비교도 안 돼요
그러니까 양자컴퓨터가 무조건 빠르다는
거 절대 아니에요
양자컴퓨터로 빠르게 플레이할 수 있는
몇 가지 문제가 밝혀졌다 그건
그래서 그 대표적인 그 유형이 어떤
거냐면
기하급수적으로 문제의 규모가 늘어나는
문제이죠 예를 들어 조합 최적화
문제라는 건 뭐냐 예시를 가져와봤어요
여러 도시를
다 한 번씩은 순회해야 되는 사람이
어떻게
도시를 방문할까라는 그 최대한 경로를
찾으려고 한다고 쳐봐요
도시의 개수가 예를 들어 두 개예요
그러면은
경우에 쓰는 이팩토리얼 즉 두 가지가
나오겠죠
근데 도시의 수가 늘어나면 늘어날수록
예를 들어 도시의 수가 n개면은
경매에 갈수는 에펙토리얼이 되잖아요
n이 10이면
벌써 약 363만
이면
n이
20이면은 243경이래요
n이 늘어남에 따라서 그 경우에
가짓수가 기하급수적으로 늘어난다는
표현을 쓰죠
a의
[웃음]
문제는 여러분들이 현재 암호 책에
RSA 암호 방식의
근간이 결국 소인수분해로부터
만들어진다는 말은 한 번쯤 들어봤음도
있을 거예요
큰 자릿수에 대해서 소인수분을 하는게
어렵더라라는 그 수학적인 이론
백그라운드로부터 만들어진 암호
체계거든요 그래서
다음과 같이 있을 때 예를 들어
x라는게 있어요 x가 우리가 원하는
건 a랑 b를 찾는 거예요
그러면
현재는 어떻게 해야 되느냐
a에다가 2357 11 13 17
19
계속 다 넣어 보는 거예요 예를 들어
x가 90일이었어요
90일이었으면 2를 넣어봅니다
그러면
b는 45.5가 나오죠 원하는 답
아니에요 이제는 선물로 봅니다
그러면 30.3 나오네
원하는 답이다 이렇게 해서 찾는다는
거예요
요런 식으로
그런데 이것도 뭡니까요 x가
이건 두 자릿수니까 그나마 그렇지
자릿수가 하나하나 증가할 때마다
이제는 계산해야 되는 그 수가
무지하게 막 늘어납니다
현재
rsar 방식의 근거와 현재 아무
체계는 요거 몇 자릿수를 쓰냐 보통
자릿수가 몇 백 자리는 써요
기본적으로
자릿수가
그러니까 당연히요
현재 컴퓨터로 풀려면 몇천년 걸린다
이런게 나오는 거죠 이따가 좀 이따
볼 겁니다
실제로 소인수분해 문제를 어떻게
양자컴퓨터 알고리즘을 이용해서 쉽게
풀 수 있는지 그것의 대표적인게
뭐냐면
쇼어 알고리즘이에요
그래서 오늘의 가장 마지막에
슈어알브리즘에 대해서 다뤄주고 오늘
강의 끝날 겁니다
자
그러면
실질적인 얘기로서
계산 소요 시간이라는 걸 얘기를
해볼게요
계약의 계산 소요시간이나 제가 사실상
한 번당 걸리는 시간에다가
총
계산할수요 시간이 몇 배 빠르다 말
자체가 형들이 성립이 안 되는 거예요
다만이 총 계산의 수이 총계산의 수는
우리가
양자컴퓨터를 이용해서
계산할 수를 줄일 수 있는
그러한 몇 가지 유형의 문제가
있더라라는 겁니다 그래서요
계산 횟수의 증가율 있죠 요게 중요한
거예요
계산했어요 증가율
문제의 규모가 늘어나면 늘어날수록
양자컴퓨터에
계산해서 증가율이 이렇게 완만하고
일반적인 계산해서 증가율이 이렇게
크다면 설령 요러한 구간에서는 요러한
구간에서는 애초에 일반적인 컴퓨터를
쓰는게 더 낫겠죠 근데 어느 포인트
이후부터는이 규모가
감당할 수 없이 커지면 일반적인
컴퓨터로는
이 계산해서 처리가 불가능한 0이
되버리지만
양자컴퓨터로는 현실적인 현실화시킬 수
있을 정도로 떨궈줄 수 있는 그런
알고리 현재까지 질문
현재까지 질문 있어요
나 그래서 이제 1994년에 대해서
볼 텐데 이건 뭐다 소인수분해를
빠르게 처리할 수 있는
양자 알고리즘입니다
큐비트를 기반으로 하는 알고리즘인
거죠
그래서이 배경식을 좀 알아야 됩니다
gcd라는 거를 기호를 쓸 거예요
gcd는
greatest Come on
divider
최대공약수 그래서
n과 a의 최대공약수를 구하는
연산입니다
gcd에 12 18 하면은 6이
됩니다 자
다음 거 요거는요 모듈러 연산인데
어떻게
읽으냐면
p랑 q가 모듈러 l에 대해서
합동이다라고 읽어요
다시 어떻게 생긴다
p랑 q가 모듈러
n에 대해서 합동이다라고 있어요
이 모듈러 현상이라는 것은 나머지를
구하는 영상이에요 나머지를 구하는
영상
해서
p랑
q가
n으로 나눠서 쓸 때에 나머지가
동일하다라는 것을 의미합니다 그래서
밑에 보면은 2랑
7은 모듈러
o에 대해서 합동입니다
2 나누기 5에도 나머지 2 7
나누기 5의 나머지 2죠 그러면
얘랑 합동인 거 뭐 있겠어요 17
훌륭합니다 그쵸 또 뭐 있어요 12
17 22 27 32 37 다르죠
5로 나눴었을 때 나머지는 모두 다
2로 갔잖아요 다시 모듈로라는 건
뭐다 나머지를 구하는 연산입니다
근데 그 나누는 그건 뭐예요 예로
나누는 거예요 그래서 이제 n을
어떻게 소인수분해하냐 알고리즘 초아
알고리즘을 얘기를 해볼텐데 일단 첫
번째 단계 잘 집중해야 됩니다 이제
지학생들도 잘 따라와 주세요
첫 번째 단계는 1보다 크고 우리
n을 소인수분할 거거든요 1보다는
크고 n보다는 작은 정수 하나를
난수로써 채택을 해요
임의의 정수 하나를
채택을 해요 그거는 컴퓨터에서 난수
돌려 가지고 구하는 거예요 아무거나
한 다음에 이제 두 번째 단계
gcd na를 구해봐요
n과 방금 임의로 택해진 a와의
최대공약수를 구해보는 거예요 그랬었을
때 1이 아니다라고 하면
무슨 의미일까요
gcdna가 1이 나왔다는 건 뭐예요
서로 공약수가 1밖에 없다 그
얘기잖아요
그렇죠 다시 해서 주식이
na를 계산해본 결과가 1이
아니다라고 하면은 그냥 끝인 거예요
이거는 근데 이렇게 나올 가능성은
n이 커지면 커질수록 이럴 가능성은
거의 없다고 봐야 돼요 대부분
이겁니다
gcdna 결과가 1이 나오게 돼요
그럼 이제 우리 어떻게 하냐면 요러한
함수이 함수는 뭐냐면
a의 x 제곱요 a라는 것은 아까요
임의로 선택한 a입니다 그래서
ax²이라는 함수 모듈로 n에 대해서
이러한 함수의요 x의 주기를 찾아요
예시로 예시로서 일단은
그렇구나 하고 넘어갑시다 그래서 세
번째 단계에요 x의 주기를
찾았었을 때 그 x의 주기가 홀수이면
그러면 다시 1부터 해야 되지만
근데이 홀수의 주기가
짝수이면 이제는 다음과 같은
단계로 넘어가요 두 개의 구해요
그래서
첫 번째 gcd는
우리가
타겟하는 그 큰 수 n에다가 우리
아까 주기 찾은 거 그 주기 알
나누기 2 한 거를 지수에다 올려요
플러스 1라는 거랑
gcd를 구해요 그리고 얘는 다
똑같은데 얘 부호만 달라요 얘가
마이너스예요 그래서 요것의 gcd를
구해요
그러고 나면
얘랑 얘가 기똥차게 소인수로서 나오게
됩니다
그래서 gcg1과 지식 추가
요러한 경우는 거의 없다가 봐야 돼요
1과 라지에는 경우는 거의 없다고
해서 무시해서 사실 상관없고 이렇게
됩니다
뭔 소린지 모르겠죠 35를이
쇼알고리즘을 이용해서 손수분해를 해
볼 거예요
35를 잘 보면 따라옵시다
자
첫 번째 단계에서 어떻게 되냐면은
1보다는 크고 35보다는 작은
임의의 수를 택할 거예요 그것을
난수를 돌려가셨을 때
4가 나갔다가 적읍시다 그럼 이제
a는 4로 픽스를 시킬 거예요
근데 두 번째 단계이 4와 gcd를
구해봐요
얘랑 g34에 왔었을 때
당연히 1이죠 35랑 4의 최대공배수
몇이냐 1이다
그러면은 이제 어떻게 한다 다음과
같이 주기를 찾을 건데요 4에다가
4에다가 1제곱 2제곱 3제곱 4제곱
5제곱 6제곱 7제곱 8제곱 계속해
주는 거예요
그래놓고 이제 모듈러 35를 구해보는
거예요
4의 1제곱의 모듈러 35는
당연히 4입니다
4를 30으로 나눠주면 안 나오잖아요
그럼 4가 그대로 나오겠죠
4의 제곱은 16이죠 16이 그대로
나머지도 나옵니다
4의 세제곱 4의 제곱 64입니다
64를 15로 30으로 나눠서
나머지는 29가 나와요 오케이
4의 네제곱은 256 256 30으로
나누면 나머지는 11이 나옵니다
[음악]
그리고
11에다가 4를 곱해요 그럼 44가
나오죠 그것의 모듈로 35구역과
똑같이 나와요
그 다음은
앞에서 보면 여러분들 그 집중 안된
학생들이 다 눈에 보여요
다 보여서 내가 참 마음이 아픕니다
화이팅 그래서 마찬가지로 9에다가
4를 곱하면 36이고 즉
4의 6제곱을 다 계산할 것까지는
없다가 어쨌든간 36에 대해서 무효
35하면 1이 나오잖아요
그럼 이제
끝난 거예요 왜 끝났느냐 1이 나왔죠
그다음은 뭐가 나오겠어요 다시 4가
나오겠죠
4는 다시 여기 반복이잖아요
그러면 주기가 찾아진 거예요
즉 원하는 건 뭐냐면 이렇게
거듭제곱을 해서 못 올려 연산을 해
봤을 때
1위에 나오게 되는 그때의
지수를 구하는게 목적인 겁니다
이 지수가 지금 몇이에요 유기잖아요
얘는 주기가 6자리에요
실제로 1 2 3 4 5 6 하고
다시 1 2 3 4 5기죠
그래서 거듭제곱을 열심히 해서 모듈러
연산을 해봤었을 때 1이 나오게 되는
그때의 지수가 곧 주기를 의미합니다
그게 곧 아래에요
따라서 아래 6
자 그럼 여기까지 진행합니다요 r은
짝수죠
r은 짝수이기 때문에 이제 그 다음
단계로 갈 텐데
gcd 두 개를 구할 거예요
첫 번째 gcd는요 6 방금 구해진
거를
요렇게요 안쪽에 넣습니다
그러면
4의 세제곱이죠
64
64에다가
65죠
65랑 35의
최대공약수를 구하면
5가 나와요 그다음 요지시디는 뭐냐면
4의 세제곱 64에다가
빼기 63이죠
63이면 35의 최대공배 최대
공약수고요 그러면 7이 나와요
놀랍게도 오락실이 뭐예요 정확하게
35의 두 손이 있습니다
이렇게 보여집니다
현재까지 질문
신기하지 않아요
정수로
근데 오늘 시간상 생략을 할게요
여하튼간 이제 문제가 뭘까요이 쇼와
알고리즘으로서 아 그래이 과정을 다
거치고 나면 어쨌든 소인수를 구해낼
수 있다는 것은 알겠어 수학적으로
증명이 됐어요 연역적으로 이거
그러면은
결국 관건이 되는 건 나머지 단계들은
그냥 일반 컴퓨터 우리 지금 쓰고
있는 컴퓨터 개선 돌려도 충분히 잘
구하거든요 어려운 단계는 두 번째
단계에요 결국에 일반 컴퓨터로서는
요거를 하나하나 다 해보는
방법 과정 원초적인 방법 사실상 그
수준밖에 안 되니까 아무리 더
간단하게 한다고 쳐도 그래서 이제
양자컴퓨터 역할을 얘기했지만
결국 이제 두 번째 단계에서
얘의 주기를 찾을 때 그때 우리는
일반적인 컴퓨터로 한다면 어떻게 해야
돼요 1부터 최대 n 라즈 엠마셋까지
이것을 다 대입해 가지고요 모듈로
연산 결과가 1이 나오게 되는 x를
찾아내야 됩니다
아까 요거 같은 경우는 주기가
6이었잖아요 하물며 여러분들이 a를
이건 내가 되게 쉬운 예제를 잡은
거거든요 3 같은 거 넣어봐요 3
같은 거 넣어서 실제로 해봐요 3의
1제곱부터 해가지고 하면은
쓰다가
포기할 겁니다 주기가
쉽게 안 나와요 그래서 1부터 최대
라지 m만 3까지 다 대입을 해 볼
수밖에 없다 예를 들어서
a35라면
그러면
실제로도 35는 10진수고 우리가
컴퓨터 비트로 할 때는 요걸 비트로
옮기면 이렇게 되잖아요 이진수는 그냥
몇 개의 비트를 씁니까 하나 둘 셋
넷 다섯 여섯 개의 비트를 쓰죠
그렇죠 그럼 여섯 개의 비트를 쓰면은
0과 1을
두 개씩이니까 그럼 2의 6제곱
그러면 사실상 2의
6제곱에 준하는
계산 처리를 해줘야 한다는 거예요
물론 뭐 정확하게 그냥 다 디테일
하자면
0 0 0 0 0 1부터 1 0 0
0
0 1까지
그렇게
압축시켜 볼 수 있겠지만 어쨌든 2의
6제곱에 준다는 계산이 됩니다 그러면
이제 양자컴퓨터는 어떻게 하냐
양자컴퓨터로는 이것이
큐비트잖아요
이 여섯 개가
그렇죠
그러면은
6개의 큐비트를 중첩해서 한 번에
계산하는 거예요
그래놓고 가장 마지막에 뭡니까 모듈러
연산 결과가 1이 나오게 되는
그 하나의 패턴을 찾아내는 거죠
6개의 큐비트를 한꺼번에 중첩시켜서
최종적으로 예가 되도록 하는 x를
타겟팅하는게 가능하다
실질적으로 어떻게 할 거냐라는 것은
논외로 합시다 말해서 아까 그 IBM
같은 경우는 현재 그 양자컴퓨터의
큐비트를 100개 정도까지
쓸 수 있다
현재 기술력으로 사실 100개로 너무
작죠
근데 100개만 해도 생각해봐요
빗지가 100개면 비트가 100개면은
때가 잘 빠지겠죠
그래서 비트가
고마워요 비트가 100개면 2의
100제곱이잖아요
경우의 수가 몇이에요
백로그 이하면 대략 한 30의
30제곱이잖아요
그러면은 1조 곱하기 1조 곱하기
100만 그것보다
크다는 얘기죠
얼마나
커지는지 알겠죠
근데 우리가 요새 쓰고 있는
라지에는 35 정도가 아닙니다 아까
말했죠 자릿수가 몇 백 짜리라고요
그거 비틀어 바꾸면
경우에
그거 하려면 일반 컴퓨터로 현대
컴퓨터로 아무리 빠르게 했나 해도
얼마나 걸리느냐 그러니까 여러분들이
핸드폰이나
금융결사 이런 거 안심하고 할 수
있는 거예요
못 푼다는 건 아닌데 몇천년 걸릴
거니까
그런데
양자컴퓨터가 개발이 되고
양작가보다 개발이 되고가 문제가
아니냐 양자컴퓨터가
실제로 그 엄청난 큐비트를 정말
정밀하게 잘 다룰 수가 있고 그
오류의 가능성을 아주 압축기 현대
컴퓨터 수준 정도로 오류의 가능성을
없애버린 그런 컴퓨터가 나와주면
그러면 이제는
새로운 암호체계가 나올 거예요
양자컴퓨터가 상용화 되면은 현재 아무
체어가 깨진다 틀린 말은 아닌데 이미
그때쯤 되면은
양자컴퓨터를
기반으로 한
새로운 암호 체계를 쓸 겁니다
그시기 대충 되면 그러니까 여러분들은
걱정할 필요는 없어요 자 그래서 일단
오늘 강의는 여기서 내전만 할 건데
하드웨어적으로는 오늘 말한 것도 이중
슬릿 안 한다 그랬어요 뭐 다양한
방식들이 쓰여있고 있고
초점도 회로 방식이
현재 수준에서는 가장 그 급부상하고
있는 방식입니다 요게 이제 지금
구글에서 개발하고 있는 방식이고요
이온 방식이
구글에서 요거 건드리기 전까지는 얘가
가장 그
뜨고 있었던 방식이에요 그리고 반도체
방식 광방식
등 다양한 광방식도 요건 이제
일본에서 요거를 많이 개발하고 있고
근데 이것만 있는게 아니에요 더 많은
방식이 있어요 어쨌든 양자의 성질을
이용한 뭔가 방식을 만들고 있다
실용적 만들기 위해서 열심히 연구하고
계시면 아직은 매우 어렵다
그거 하드웨어만 어렵냐 아니다 사실
소프트웨어라고 보죠
양자 컴퓨터가 쓰이기 위해서는
성질을 이용한 실용적인 그런
알고리즘도 아직은 많이 개발해야 돼요
그래서 이러한 연구들에는
당연하게도 반대한 수학 지식이
필요하기 때문에 여러분들은
수학에 대한
혐오감을 멈춰주고 수학과
친하게 수학이랑 잘 친해서 놓으면
사실상
그렇죠 과학자 붙는 거 과학이라는
글자 붙는 거 공학이라는 글자 붙는
거는
회사 다 수학이에요
여러분들이 어떤 분야를 갖다 치더라도
수학과 마주하지 않을 수가 없다
사실 저는
어문계열을 전공을 해서 저는 번역가가
되겠어요
라고 해도 자기가
번역한 작품에 대한 통계치라도
돌려치면 수학 필요합니다
그래서 수학이라는 최대한 고등학교 때
잘 친해져 놓고 그리고서 이제 대학과
사회로 진출했으면 좋겠어요 두고두고
여러분에게
도움이 될 겁니다 일단 강의는 여기서
마치도록 하겠습니다
