SlideShare una empresa de Scribd logo
1 de 22
Descargar para leer sin conexión
정보와 물리학
모든 정보는 물리계를 거쳐 처리된다.
물리학 법칙이 정보처리의 근본 성능을 결정한다.
소리는 빛보다 훨씬 느리다
“Information is physical”
cf) Maxwell 도깨비 (daemon):
정보 삭제는 열을 발생시킨다
R. Landauer
정보와 물리학
모든 정보는 물리계를 거쳐 처리된다.
물리학 법칙이 정보처리의 근본 성능을 결정한다.
양자정보학
양자정보학 = 양자물리학 + 정보학 (통신 및 컴퓨터)
고전정보학 = 고전물리학 + 정보학 (통신 및 컴퓨터)
양자물리학은 고전물리학과 굉장히 다르다.
많은 사람들이 문을 통과하면,
한 번에 한 문만 통과
(일상 경험)
두 문을 동시 통과
(양자 중첩)
양자 상태 또는 양자 중첩 (양자 확률, 양자 역학)
두 문을 동시 통과
(양자 중첩)
|ψ⟩ = ψL |L⟩ + ψR |R⟩
= ψ↑ | ↑ ⟩ + ψ↓ | ↓ ⟩
= ψH |H⟩ + ψV |V⟩
= ψg |g⟩ + ψe |e⟩
양자 중첩 (양자 상태):
모든 가능성이 공존한다.
다양한 가능성 공존으로 동시에 일처리 가능
확률 현상이라, 확인은 필수이다.
관측 (측정)
측정할 때까지
한 번에 한 입자를 보낸다.
다양한 가능성이 공존하지만,
관측하면, 단일 가능성으로 귀착한다.
하지만, 확인이 필요하다 (관측)
입자 집단은 파동이 될 수 있다
양자 현상 규명 위해, 단일 입자의 반복 측정 필요.
확률 현상이라, 확인은 필수이다.
관측 (측정)
측정할 때까지
한 번에 한 입자를 보낸다.
한 지점에서만 측정됨.
다양한 가능성이 공존하지만,
관측하면, 단일 가능성으로 귀착한다.
하지만, 확인이 필요하다 (관측)
확률 현상이라, 확인은 필수이다.
관측 (측정)
측정할 때까지
한 번에 한 입자를 보낸다.
한 지점에서만 측정됨.
반복 측정 후
간섭 무늬 발생
다양한 가능성이 공존하지만,
관측하면, 단일 가능성으로 귀착한다.
하지만, 확인이 필요하다 (관측)
확률 현상이라, 확인은 필수이다.
관측 (측정)
측정할 때까지
한 번에 한 입자를 보낸다.
한 지점에서만 측정됨.
반복 측정 후
간섭 무늬 발생
다양한 가능성이 공존하지만,
관측하면, 단일 가능성으로 귀착한다.
하지만, 확인이 필요하다 (관측)
누군가 지켜보면 (상호작용), 양자 중첩은 사라진다.
주변 환경으로부터 보호해야 한다.
또한,
새로운 규칙이 발생한다. 고전 현상에서는 불가능.
양자 컴퓨팅 등 양자 정보학은 이 새로운 양자 규칙들을 활용한다.
그럼에도 불구하고,
고전 규칙: 논리학(Boolean algebra). 예) 조건 명제:
왼쪽 문 통과 왼쪽 줄 무늬
오른쪽 문 통과 오른쪽 줄 무늬
고전 확률 표현:
(왼쪽 문 왼쪽 줄)과 (오른쪽 문 오른쪽 줄)만 가능하다.
양자 규칙
추가 규칙: 고전 규칙에서 불가능.
(중첩 중앙 줄) 등이 추가된다.
양자 정보학: 양자 규칙을 활용.
a → b
→
→
P(a → b)
→ →
→
양자 규칙 vs 고전 규칙
고전 규칙 양자 규칙
비유를 들자면,
터널
고전 경로 (고전 규칙):
돌아가는 길
양자 경로 (양자 규칙):
양자 중첩으로 발생한 터널을
지나갈 수 있다.
양자 규칙 vs 고전 규칙
양자 규칙: 예
가정
변수
조건
문제: 다음이 성립할 확률은?
GHZ 정리 (Greenberger-Horne-Zeilinger Theorem))
p(abc = 1) =
X
b,c=±1
p( bc, b, c)
p(a1b2c2 = 1) = 1
p(a2b1c2 = 1) = 1
p(a2b2c1 = 1) = 1
ai, bj, ck 2 { 1, +1}
a1b1c1 = 1
a1b2c2 = 1
a2b1c2 = 1
a2b2c1 = 1
a1b1c1(a2b2c2)2
= 1
a1b1c1 = 1
고전 해: 100%
가정
변수
조건
문제: 다음이 성립할 확률은?
양자 해: 0%도 가능
p(abc = 1) =
X
b,c=±1
p( bc, b, c)
p(a1b2c2 = 1) = 1
p(a2b1c2 = 1) = 1
p(a2b2c1 = 1) = 1
ai, bj, ck 2 { 1, +1}
a1b1c1 = 1
a1b2c2 = 1
a2b1c2 = 1
a2b2c1 = 1
a1b1c1(a2b2c2)2
= 1
a1b1c1 = 1
고전 해: 100%
GHZ 정리 (Greenberger-Horne-Zeilinger Theorem))
가정
변수
조건
문제: 다음이 성립할 확률은?
양자 해: 0%도 가능 (임의의 확률이 모두 가능)
p(abc = 1) =
X
b,c=±1
p( bc, b, c)
p(a1b2c2 = 1) = 1
p(a2b1c2 = 1) = 1
p(a2b2c1 = 1) = 1
ai, bj, ck 2 { 1, +1}
a1b1c1 = 1
a1b2c2 = 1
a2b1c2 = 1
a2b2c1 = 1
a1b1c1(a2b2c2)2
= 1
a1b1c1 = 1
고전 해: 100%
GHZ 정리 (Greenberger-Horne-Zeilinger Theorem))
다양한 후보군
광자 큐비트
초전도체 큐비트 포획 이온 큐비트
양자점 반도체 큐비트
요약
물리학 법칙이 정보처리 성능을 결정한다.
양자정보학은 양자 물리학과 정보학의 융합 분야이다.
양자 물리학은 보편적인 이론
양자 현상
무작위성 (예측 가능하지 않다)
양자 중첩 (양자 간섭: 고전 이론으로 예측 불가한 간섭을 한다)
양자 규칙 (양자 물리학 법칙에 따른 추가 규칙이 있다)
양자 정보처리는 양자 규칙을 활용한다.

Más contenido relacionado

La actualidad más candente

герої давньогрецьких міфів
герої давньогрецьких міфівгерої давньогрецьких міфів
герої давньогрецьких міфів
Irina Shelemey
 

La actualidad más candente (20)

9월의 뉴스룸 오프닝.pptx
9월의 뉴스룸 오프닝.pptx9월의 뉴스룸 오프닝.pptx
9월의 뉴스룸 오프닝.pptx
 
과학하고앉아있네_블랙홀.pdf
과학하고앉아있네_블랙홀.pdf과학하고앉아있네_블랙홀.pdf
과학하고앉아있네_블랙홀.pdf
 
뉴스 앤 올디스 - 연금술2.pdf
뉴스 앤 올디스 - 연금술2.pdf뉴스 앤 올디스 - 연금술2.pdf
뉴스 앤 올디스 - 연금술2.pdf
 
8월의 물리학자들 자료.pptx
8월의 물리학자들 자료.pptx8월의 물리학자들 자료.pptx
8월의 물리학자들 자료.pptx
 
뉴스 앤 올디스 - 안주현.pdf
뉴스 앤 올디스 - 안주현.pdf뉴스 앤 올디스 - 안주현.pdf
뉴스 앤 올디스 - 안주현.pdf
 
삼테성즈 2023 10월호 자료
삼테성즈 2023 10월호 자료삼테성즈 2023 10월호 자료
삼테성즈 2023 10월호 자료
 
2023.3월 뉴스룸-이용
2023.3월 뉴스룸-이용2023.3월 뉴스룸-이용
2023.3월 뉴스룸-이용
 
과학하고앉아있네_누리호 발사 성공 특집.pptx
과학하고앉아있네_누리호 발사 성공 특집.pptx과학하고앉아있네_누리호 발사 성공 특집.pptx
과학하고앉아있네_누리호 발사 성공 특집.pptx
 
2023.04 뉴스룸_초파리 커넥톰.pdf
2023.04 뉴스룸_초파리 커넥톰.pdf2023.04 뉴스룸_초파리 커넥톰.pdf
2023.04 뉴스룸_초파리 커넥톰.pdf
 
신 삼테성즈 2024년 4월호 자료. 암호의 비밀 / 보이저 골든 레코드 완전 해부!
신 삼테성즈 2024년 4월호 자료. 암호의 비밀 / 보이저 골든 레코드 완전 해부!신 삼테성즈 2024년 4월호 자료. 암호의 비밀 / 보이저 골든 레코드 완전 해부!
신 삼테성즈 2024년 4월호 자료. 암호의 비밀 / 보이저 골든 레코드 완전 해부!
 
뉴스룸_2월_안주현.pdf
뉴스룸_2월_안주현.pdf뉴스룸_2월_안주현.pdf
뉴스룸_2월_안주현.pdf
 
별헤는 사람들 2023년 11월 전명원 교수 자료
별헤는 사람들 2023년 11월 전명원 교수 자료별헤는 사람들 2023년 11월 전명원 교수 자료
별헤는 사람들 2023년 11월 전명원 교수 자료
 
별헤는 사람들 - 전명원 교수
별헤는 사람들 - 전명원 교수별헤는 사람들 - 전명원 교수
별헤는 사람들 - 전명원 교수
 
뉴스앤올디스 안주현 박사 자료
뉴스앤올디스 안주현 박사 자료뉴스앤올디스 안주현 박사 자료
뉴스앤올디스 안주현 박사 자료
 
과학하고 앉아있네 - 테크편 삼테성즈 2023년 12월호 전체 통합 자료
과학하고 앉아있네 - 테크편 삼테성즈 2023년 12월호 전체 통합 자료과학하고 앉아있네 - 테크편 삼테성즈 2023년 12월호 전체 통합 자료
과학하고 앉아있네 - 테크편 삼테성즈 2023년 12월호 전체 통합 자료
 
별헤는 사람들 10월호 전명원 교수 자료
별헤는 사람들 10월호 전명원 교수 자료별헤는 사람들 10월호 전명원 교수 자료
별헤는 사람들 10월호 전명원 교수 자료
 
герої давньогрецьких міфів
герої давньогрецьких міфівгерої давньогрецьких міфів
герої давньогрецьких міфів
 
별헤는 사람들 특집 서기원 교수 자료
별헤는 사람들 특집 서기원 교수 자료별헤는 사람들 특집 서기원 교수 자료
별헤는 사람들 특집 서기원 교수 자료
 
뉴스앤올디스 2024년 2월호 우주대특집! 우주미생물과 점성술 전혜정 안주현
뉴스앤올디스 2024년 2월호 우주대특집! 우주미생물과 점성술 전혜정 안주현뉴스앤올디스 2024년 2월호 우주대특집! 우주미생물과 점성술 전혜정 안주현
뉴스앤올디스 2024년 2월호 우주대특집! 우주미생물과 점성술 전혜정 안주현
 
自然言語処理勉強会11章 情報抽出と知識獲得
自然言語処理勉強会11章 情報抽出と知識獲得自然言語処理勉強会11章 情報抽出と知識獲得
自然言語処理勉強会11章 情報抽出と知識獲得
 

Similar a 양자 컴퓨팅 및 양자정보학의 기초 원리-이진형 교수.pdf (6)

제4강 명제와 논리-정보
제4강 명제와 논리-정보제4강 명제와 논리-정보
제4강 명제와 논리-정보
 
Taocp 1 2-2
Taocp 1 2-2Taocp 1 2-2
Taocp 1 2-2
 
RUCK 2017 베이즈 모형의 꽃 - 계층 모형
RUCK 2017 베이즈 모형의 꽃 - 계층 모형RUCK 2017 베이즈 모형의 꽃 - 계층 모형
RUCK 2017 베이즈 모형의 꽃 - 계층 모형
 
Wasserstein GAN 수학 이해하기 I
Wasserstein GAN 수학 이해하기 IWasserstein GAN 수학 이해하기 I
Wasserstein GAN 수학 이해하기 I
 
Semiconductor Fundamentals 2.3
Semiconductor Fundamentals 2.3Semiconductor Fundamentals 2.3
Semiconductor Fundamentals 2.3
 
2.supervised learning(epoch#2)-3
2.supervised learning(epoch#2)-32.supervised learning(epoch#2)-3
2.supervised learning(epoch#2)-3
 

Más de sciencepeople

Más de sciencepeople (20)

별헤는 사람들 2024년 5월호. 홍승수 박자 자료 - 드래곤플라이 망원경
별헤는 사람들 2024년 5월호. 홍승수 박자 자료 - 드래곤플라이 망원경별헤는 사람들 2024년 5월호. 홍승수 박자 자료 - 드래곤플라이 망원경
별헤는 사람들 2024년 5월호. 홍승수 박자 자료 - 드래곤플라이 망원경
 
별헤는 사람들 2024년 5월호. 전명원 교수 자료 - 원시 블랙홀의 가능성
별헤는 사람들 2024년 5월호. 전명원 교수 자료 - 원시 블랙홀의 가능성별헤는 사람들 2024년 5월호. 전명원 교수 자료 - 원시 블랙홀의 가능성
별헤는 사람들 2024년 5월호. 전명원 교수 자료 - 원시 블랙홀의 가능성
 
과학하고 앉아있네 별헤는 사람들 2024년 4월호 김형한 연구원 자료 - 은하단내 필라멘트 검출
과학하고 앉아있네 별헤는 사람들 2024년 4월호 김형한 연구원 자료 - 은하단내 필라멘트 검출과학하고 앉아있네 별헤는 사람들 2024년 4월호 김형한 연구원 자료 - 은하단내 필라멘트 검출
과학하고 앉아있네 별헤는 사람들 2024년 4월호 김형한 연구원 자료 - 은하단내 필라멘트 검출
 
과학하고 앉아있네 별헤는 사람들 2024년 4월호 홍승수 박사 자료 - 다중신호천문학과 김형한 연구원 소개
과학하고 앉아있네 별헤는 사람들 2024년 4월호 홍승수 박사 자료  - 다중신호천문학과 김형한  연구원 소개과학하고 앉아있네 별헤는 사람들 2024년 4월호 홍승수 박사 자료  - 다중신호천문학과 김형한  연구원 소개
과학하고 앉아있네 별헤는 사람들 2024년 4월호 홍승수 박사 자료 - 다중신호천문학과 김형한 연구원 소개
 
과학하고 앉아있네 별헤는 사람들 2024년 4월호 전명원 교수 자료 - 성간물체의 정체
과학하고 앉아있네 별헤는 사람들 2024년 4월호 전명원 교수 자료 - 성간물체의 정체과학하고 앉아있네 별헤는 사람들 2024년 4월호 전명원 교수 자료 - 성간물체의 정체
과학하고 앉아있네 별헤는 사람들 2024년 4월호 전명원 교수 자료 - 성간물체의 정체
 
신 삼테성즈 2024년 3월호. 데이터 암호화와 스타십 그리고 화성여행
신 삼테성즈 2024년 3월호. 데이터 암호화와 스타십 그리고 화성여행신 삼테성즈 2024년 3월호. 데이터 암호화와 스타십 그리고 화성여행
신 삼테성즈 2024년 3월호. 데이터 암호화와 스타십 그리고 화성여행
 
뉴스앤올디스 2024년 3월호 오프닝 안주현 전혜정 전체 자료
뉴스앤올디스 2024년 3월호 오프닝 안주현 전혜정 전체 자료뉴스앤올디스 2024년 3월호 오프닝 안주현 전혜정 전체 자료
뉴스앤올디스 2024년 3월호 오프닝 안주현 전혜정 전체 자료
 
별헤는 사람들 2024년 3월호 홍승수 박사 자료 - 항성지진학의 놀라운 세계
별헤는 사람들 2024년 3월호 홍승수 박사 자료 - 항성지진학의 놀라운 세계별헤는 사람들 2024년 3월호 홍승수 박사 자료 - 항성지진학의 놀라운 세계
별헤는 사람들 2024년 3월호 홍승수 박사 자료 - 항성지진학의 놀라운 세계
 
별헤는 사람들 2024년 3월호 전명원 교수 자료 - 우주의 스케일과 급팽창
별헤는 사람들 2024년 3월호 전명원 교수 자료 - 우주의 스케일과 급팽창별헤는 사람들 2024년 3월호 전명원 교수 자료 - 우주의 스케일과 급팽창
별헤는 사람들 2024년 3월호 전명원 교수 자료 - 우주의 스케일과 급팽창
 
신 삼테성즈 2024년 2월호 권력특집! 찐과학자 황정아 박사는 왜 국회로 향하는가?
신 삼테성즈 2024년 2월호 권력특집! 찐과학자 황정아 박사는  왜 국회로 향하는가?신 삼테성즈 2024년 2월호 권력특집! 찐과학자 황정아 박사는  왜 국회로 향하는가?
신 삼테성즈 2024년 2월호 권력특집! 찐과학자 황정아 박사는 왜 국회로 향하는가?
 
별헤는 사람들 2024년 2월 신년특집 자료! 제5원소는 과연 존재하는가?!
별헤는 사람들 2024년 2월 신년특집 자료! 제5원소는 과연 존재하는가?!별헤는 사람들 2024년 2월 신년특집 자료! 제5원소는 과연 존재하는가?!
별헤는 사람들 2024년 2월 신년특집 자료! 제5원소는 과연 존재하는가?!
 
뉴스앤올디스 2023년 12월호 파토 안주현 전혜정 전체 자료 PDF 파일
뉴스앤올디스 2023년 12월호 파토 안주현 전혜정 전체 자료 PDF 파일뉴스앤올디스 2023년 12월호 파토 안주현 전혜정 전체 자료 PDF 파일
뉴스앤올디스 2023년 12월호 파토 안주현 전혜정 전체 자료 PDF 파일
 
별헤는 사람들 2023년 12월호 전명원 교수 자료
별헤는 사람들 2023년 12월호 전명원 교수 자료별헤는 사람들 2023년 12월호 전명원 교수 자료
별헤는 사람들 2023년 12월호 전명원 교수 자료
 
별헤는 사람들 2023년 12월호 홍승수 박사 자료
별헤는 사람들 2023년 12월호 홍승수 박사 자료 별헤는 사람들 2023년 12월호 홍승수 박사 자료
별헤는 사람들 2023년 12월호 홍승수 박사 자료
 
신 삼테성즈 2023년 11월호 자료
신 삼테성즈 2023년 11월호 자료신 삼테성즈 2023년 11월호 자료
신 삼테성즈 2023년 11월호 자료
 
뉴스앤올디스 2023년 11월호 전체 자료
뉴스앤올디스 2023년 11월호 전체 자료뉴스앤올디스 2023년 11월호 전체 자료
뉴스앤올디스 2023년 11월호 전체 자료
 
별헤는 사람들 2023년 11월 오프닝 자료
별헤는 사람들 2023년 11월 오프닝 자료별헤는 사람들 2023년 11월 오프닝 자료
별헤는 사람들 2023년 11월 오프닝 자료
 
별헤는 사람들 2023년 11월 홍승수 박사 자료
별헤는 사람들 2023년 11월 홍승수 박사 자료별헤는 사람들 2023년 11월 홍승수 박사 자료
별헤는 사람들 2023년 11월 홍승수 박사 자료
 
별헤는 사람들 10월호 K박사 자료
별헤는 사람들 10월호 K박사 자료별헤는 사람들 10월호 K박사 자료
별헤는 사람들 10월호 K박사 자료
 
10주년 파트 2 - 격동 자료
10주년 파트 2 - 격동 자료10주년 파트 2 - 격동 자료
10주년 파트 2 - 격동 자료
 

양자 컴퓨팅 및 양자정보학의 기초 원리-이진형 교수.pdf

  • 1. 정보와 물리학 모든 정보는 물리계를 거쳐 처리된다. 물리학 법칙이 정보처리의 근본 성능을 결정한다. 소리는 빛보다 훨씬 느리다
  • 2. “Information is physical” cf) Maxwell 도깨비 (daemon): 정보 삭제는 열을 발생시킨다 R. Landauer
  • 3. 정보와 물리학 모든 정보는 물리계를 거쳐 처리된다. 물리학 법칙이 정보처리의 근본 성능을 결정한다. 양자정보학 양자정보학 = 양자물리학 + 정보학 (통신 및 컴퓨터) 고전정보학 = 고전물리학 + 정보학 (통신 및 컴퓨터) 양자물리학은 고전물리학과 굉장히 다르다.
  • 4. 많은 사람들이 문을 통과하면, 한 번에 한 문만 통과 (일상 경험) 두 문을 동시 통과 (양자 중첩)
  • 5. 양자 상태 또는 양자 중첩 (양자 확률, 양자 역학) 두 문을 동시 통과 (양자 중첩) |ψ⟩ = ψL |L⟩ + ψR |R⟩ = ψ↑ | ↑ ⟩ + ψ↓ | ↓ ⟩ = ψH |H⟩ + ψV |V⟩ = ψg |g⟩ + ψe |e⟩
  • 6. 양자 중첩 (양자 상태): 모든 가능성이 공존한다.
  • 7. 다양한 가능성 공존으로 동시에 일처리 가능
  • 8. 확률 현상이라, 확인은 필수이다. 관측 (측정) 측정할 때까지 한 번에 한 입자를 보낸다. 다양한 가능성이 공존하지만, 관측하면, 단일 가능성으로 귀착한다. 하지만, 확인이 필요하다 (관측)
  • 9. 입자 집단은 파동이 될 수 있다 양자 현상 규명 위해, 단일 입자의 반복 측정 필요.
  • 10. 확률 현상이라, 확인은 필수이다. 관측 (측정) 측정할 때까지 한 번에 한 입자를 보낸다. 한 지점에서만 측정됨. 다양한 가능성이 공존하지만, 관측하면, 단일 가능성으로 귀착한다. 하지만, 확인이 필요하다 (관측)
  • 11. 확률 현상이라, 확인은 필수이다. 관측 (측정) 측정할 때까지 한 번에 한 입자를 보낸다. 한 지점에서만 측정됨. 반복 측정 후 간섭 무늬 발생 다양한 가능성이 공존하지만, 관측하면, 단일 가능성으로 귀착한다. 하지만, 확인이 필요하다 (관측)
  • 12. 확률 현상이라, 확인은 필수이다. 관측 (측정) 측정할 때까지 한 번에 한 입자를 보낸다. 한 지점에서만 측정됨. 반복 측정 후 간섭 무늬 발생 다양한 가능성이 공존하지만, 관측하면, 단일 가능성으로 귀착한다. 하지만, 확인이 필요하다 (관측)
  • 13. 누군가 지켜보면 (상호작용), 양자 중첩은 사라진다. 주변 환경으로부터 보호해야 한다. 또한,
  • 14. 새로운 규칙이 발생한다. 고전 현상에서는 불가능. 양자 컴퓨팅 등 양자 정보학은 이 새로운 양자 규칙들을 활용한다. 그럼에도 불구하고,
  • 15. 고전 규칙: 논리학(Boolean algebra). 예) 조건 명제: 왼쪽 문 통과 왼쪽 줄 무늬 오른쪽 문 통과 오른쪽 줄 무늬 고전 확률 표현: (왼쪽 문 왼쪽 줄)과 (오른쪽 문 오른쪽 줄)만 가능하다. 양자 규칙 추가 규칙: 고전 규칙에서 불가능. (중첩 중앙 줄) 등이 추가된다. 양자 정보학: 양자 규칙을 활용. a → b → → P(a → b) → → → 양자 규칙 vs 고전 규칙 고전 규칙 양자 규칙
  • 16. 비유를 들자면, 터널 고전 경로 (고전 규칙): 돌아가는 길 양자 경로 (양자 규칙): 양자 중첩으로 발생한 터널을 지나갈 수 있다. 양자 규칙 vs 고전 규칙
  • 18. 가정 변수 조건 문제: 다음이 성립할 확률은? GHZ 정리 (Greenberger-Horne-Zeilinger Theorem)) p(abc = 1) = X b,c=±1 p( bc, b, c) p(a1b2c2 = 1) = 1 p(a2b1c2 = 1) = 1 p(a2b2c1 = 1) = 1 ai, bj, ck 2 { 1, +1} a1b1c1 = 1 a1b2c2 = 1 a2b1c2 = 1 a2b2c1 = 1 a1b1c1(a2b2c2)2 = 1 a1b1c1 = 1 고전 해: 100%
  • 19. 가정 변수 조건 문제: 다음이 성립할 확률은? 양자 해: 0%도 가능 p(abc = 1) = X b,c=±1 p( bc, b, c) p(a1b2c2 = 1) = 1 p(a2b1c2 = 1) = 1 p(a2b2c1 = 1) = 1 ai, bj, ck 2 { 1, +1} a1b1c1 = 1 a1b2c2 = 1 a2b1c2 = 1 a2b2c1 = 1 a1b1c1(a2b2c2)2 = 1 a1b1c1 = 1 고전 해: 100% GHZ 정리 (Greenberger-Horne-Zeilinger Theorem))
  • 20. 가정 변수 조건 문제: 다음이 성립할 확률은? 양자 해: 0%도 가능 (임의의 확률이 모두 가능) p(abc = 1) = X b,c=±1 p( bc, b, c) p(a1b2c2 = 1) = 1 p(a2b1c2 = 1) = 1 p(a2b2c1 = 1) = 1 ai, bj, ck 2 { 1, +1} a1b1c1 = 1 a1b2c2 = 1 a2b1c2 = 1 a2b2c1 = 1 a1b1c1(a2b2c2)2 = 1 a1b1c1 = 1 고전 해: 100% GHZ 정리 (Greenberger-Horne-Zeilinger Theorem))
  • 21. 다양한 후보군 광자 큐비트 초전도체 큐비트 포획 이온 큐비트 양자점 반도체 큐비트
  • 22. 요약 물리학 법칙이 정보처리 성능을 결정한다. 양자정보학은 양자 물리학과 정보학의 융합 분야이다. 양자 물리학은 보편적인 이론 양자 현상 무작위성 (예측 가능하지 않다) 양자 중첩 (양자 간섭: 고전 이론으로 예측 불가한 간섭을 한다) 양자 규칙 (양자 물리학 법칙에 따른 추가 규칙이 있다) 양자 정보처리는 양자 규칙을 활용한다.