다음은 양자 컴퓨팅 및 양자 이론의 현실과 과대 광고에 대한 XNUMX시간 분량의 강연입니다.
Scott Aaronson은 오스틴에 있는 텍사스 대학의 컴퓨터 과학 교수이자 Quantum Information Center의 책임자입니다. 이전에 그는 UC Berkeley에서 박사 학위를 받았으며 2007년부터 2016년까지 MIT에서 전기 공학 및 컴퓨터 과학 분야의 교수진이었습니다. Scott은 2012년 Alan T Waterman 상과 2020년 ACM Prize in Computing을 포함하여 양자 컴퓨팅 및 복잡성 이론에 대한 연구로 수많은 상을 받았습니다. Scott은 세계적인 수준의 과학자일 뿐만 아니라 매우 유익하고 재미있는 연구로도 유명합니다. 블로그 Schtetl Optimized는 거의 지난 XNUMX년 동안 양자 과대 광고에 대한 최신 정보를 과학계에 제공했습니다.
이 에피소드에서 Scott Aaronson은 양자 컴퓨팅에 대한 단기 집중 과정을 제공하고, 세부 사항에 대해 자세히 알아보고, 통찰력을 제공하고, 양자 과대 광고를 둘러싼 오해를 해명합니다.
참고: 2006년 전에 Scott Aaronson은 DWave Systems 단열 양자 컴퓨터가 햄 샌드위치보다 더 유용하지 않을 것이라고 예측했습니다. 나는 2010년에 100년 말 이전에 DWave가 2010큐비트가 넘는 시스템으로 상업적 판매를 할 것이라고 예측했습니다. DWave Systems는 5000년 후반에 Lockheed에 수백만 달러를 판매했습니다. 이것은 과학 전문가가 무슨 일이 일어날지 가장 잘 예측하지 못할 수도 있음을 보여줍니다. DWave 시스템은 복잡한 문제를 탐색하는 데 사용되고 있으며 XNUMX+ 단열 큐비트로 확장되었습니다. Scott Aaronson은 많은 양자 컴퓨터 회사에 자문을 제공했기 때문에 현재 수행 중인 작업에 대해 매우 잘 알고 있습니다.
양자 컴퓨팅에 대한 Scott Aaronson의 강의 노트 260페이지.
파트 I. 소개(개인)
00:00 : 약력
01:02 : Shtetl 최적화 및 블로깅 방법
09:56 : OpenAI 안식년, AI 안전, 기계 학습
10:54 : "가지고 있지 않은 컴퓨터로 할 수 없는 것을 공부합니다"
파트 XNUMX. 소개(기술)
22:57 : 개요
24:13 : SMBC 만화: "The Talk". 현장의 오해 요약
33:09 : 모든 양자 알고리즘 작동 방식: 간섭 패턴 구성
34:38 : 개요
XNUMX부. 설정
36:10 : 클래식 비트 복습
40:46 : Tensor 곱 및 계산 기반
42:07 : 얽힘
44:25 : 원거리에서의 으스스한 액션이 아닌 것
46:15 : 큐비트의 정의
48:10 : 브래지어와 케트 표기법
50:48 : 중첩 예
52:41: 측정, 코펜하겐 해석
XNUMX부. 큐비트 작업
57:02 : 단일 연산자, 양자 게이트
59:03 : 하다마드 게이트
1:03:34 : 철학적 측면: 2^1000비트의 정보를 "저장"하는 방법.
1:08:34 : CNOT 작업
1:09:45 : 양자 회로
1:12:43 : 회로 표기법, XOR 표기법
1:14:55 : 양자 상태 준비에 대한 미묘함
1:16:32 : 일반 양자 회로 구축 및 분해: 보편성
1:21:30 : 회로 대 알고리즘의 복잡성
1:28:45 : 양자 알고리즘이 물리적으로 구현되는 방식
1:31:55 : 양자 튜링 머신과 동등
파트 V. 양자 가속
1:35:48 : 쿼리 복잡성(블랙박스/오라클 모델)
1:39:03 : 이의 제기: 어떻게 양자 쿼리가 부정 행위를 하지 않습니까?
1:42:51 : 양자 블랙박스 정의
1:45:30 : 효율적인 클래식 f는 효율적인 U_f를 산출합니다.
1:47:26 : 토폴리 게이트
1:50:07 : 가비지 및 퀀텀 언컴퓨팅
1:54:45 : 구현 (-1)^f(x))
1:57:54 : Deutsch-Jozsa 알고리즘: 양자가 고전을 능가하는 곳
2:07:08 : 요점: 건설적 및 파괴적 간섭
XNUMX부. 복잡성 등급
2:08:41 : 요약. Simon과 Shor의 알고리즘의 역사.
2:14:42 : BQP
2:18:18 : EQP
2:20:50 : 피
2:22:28 : NP
2:26:10 : P 대 NP 및 NP 완전성
2:33:48 : P 대 BQP
2:40:48 : NP 대 BQP
2:41:23 : 양자 컴퓨팅 설명이 궤도를 벗어나는 곳
파트 Ⅶ. 양자 우위
2:43:46 : 확장 가능한 양자 컴퓨팅
2:47:43 : 양자 우위
2:51:37 : 보손 샘플링
2:52:03 : Google이 한 일과 패권 평가의 어려움
3:04:22 : 거대한 열린 질문
Brian Wang은 미래파 사상가이자 월 1만 명의 독자를 보유한 인기 있는 과학 블로거입니다. 그의 블로그 Nextbigfuture.com은 #1 과학 뉴스 블로그로 선정되었습니다. 우주, 로봇 공학, 인공 지능, 의학, 노화 방지 생명 공학 및 나노 기술을 포함한 많은 파괴적인 기술과 트렌드를 다룹니다.
최첨단 기술을 식별하는 것으로 알려진 그는 현재 스타트업의 공동 창립자이자 잠재력이 높은 초기 단계 기업을 위한 기금 마련자입니다. 그는 심층 기술 투자를 위한 할당 연구 책임자이자 Space Angels의 Angel Investor입니다.
기업에서 자주 연사로 활동하는 그는 TEDx 연사, Singularity University 연사 및 라디오 및 팟캐스트의 수많은 인터뷰 게스트였습니다. 그는 공개 연설과 약혼 자문에 개방적입니다.
