ここでは、量子コンピューティングと量子理論の現実と誇大宣伝に関する 3 時間の講演をご紹介します。
Scott Aaronson は、テキサス大学オースティン校のコンピューター サイエンスの教授であり、量子情報センターの所長です。以前はカリフォルニア大学バークレー校で博士号を取得し、2007 年から 2016 年までは MIT で電気工学とコンピュータ サイエンスの教員を務めていました。スコットは、量子コンピューティングと複雑性理論の研究で、2012 年のアラン T ウォーターマン賞や 2020 年の ACM コンピューティング賞など、数多くの賞を受賞しています。スコットは、世界クラスの科学者であることに加えて、非常に有益で面白い研究でも有名です。ブログ Schtetl Optimized は、過去 XNUMX 年近くにわたり科学界に量子誇大宣伝に関する最新情報を提供してきました。
このエピソードでは、Scott Aaronson が量子コンピューティングの速習コースを提供し、詳細を掘り下げて洞察を提供し、量子の誇大宣伝を取り巻く誤解を明らかにします。
注: 2006 年以上前、Scott Aaronson は、DWave Systems の断熱量子コンピューターはハムサンドイッチほど役に立たないと予測しました。私は 2010 年に、100 年末までに DWave が 2010 量子ビットを超えるシステムを商用販売するだろうと予測しました。 DWave Systems は、5000 年後半にロッキードに数百万ドルを売却しました。これは、科学の専門家が何が起こるかを予測するのが最善ではない可能性があることを示しています。 DWave システムは複雑な問題を調査するために使用されており、実際に XNUMX 以上の断熱量子ビットまで拡張できました。 Scott Aaronson は、多くの量子コンピューター企業へのアドバイスに携わってきたため、現在行われている作業に精通しています。
Scott Aaronson の量子コンピューティングのクラスからの 260 ページのコース ノート。
パート I. はじめに (個人)
00:00 : 略歴
01:02 : Shtetl の最適化とブログのやり方
09:56 : OpenAIでのサバティカル、AIの安全性、機械学習
10:54 : 「私たちが持っていないコンピュータではできないことを研究しています」
パート II。はじめに（技術編）
22:57 : 概要
24:13 : SMBC 漫画: 「ザ・トーク」。この分野の誤解のまとめ
33:09 : すべての量子アルゴリズムの仕組み: 干渉の振り付けパターン
34:38 : 概要
パートⅢ。設定
36:10 : 古典的な部分の復習
40:46 : テンソル積と計算基礎
42:07 : もつれ
44:25 : 遠くから見た不気味なアクションとは何ですか
46:15 : 量子ビットの定義
48:10 : ブラとケットの表記
50:48 : 重ね合わせ例
52:41: 測定、コペンハーゲン解釈
パート IV。量子ビットの操作
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 : ポイント: 建設的干渉と破壊的干渉
パート VI。複雑さのクラス
2:08:41 : 要約。 Simon と Shor のアルゴリズムの歴史。
2:14:42 : BQP
2:18:18 : EQP
2:20:50 : P
2:22:28 : NP
2:26:10 : P 対 NP および NP 完全性
2:33:48 : P vs BQP
2:40:48 : NP vs BQP
2:41:23 : 量子コンピューティングの説明が脱線する場所
パート VII。量子超越性
2:43:46 : スケーラブルな量子コンピューティング
2:47:43 : 量子超越性
2:51:37 : ボソンサンプリング
2:52:03 : Google が行ったことと、優位性を評価する際の困難
3:04:22 : 巨大な未解決の質問
Brian Wangは未来派の思想的リーダーであり、月に1万人の読者を持つ人気の科学ブロガーです。 彼のブログNextbigfuture.comは、サイエンスニュースブログで第1位にランクされています。 宇宙、ロボット工学、人工知能、医学、アンチエイジングバイオテクノロジー、ナノテクノロジーなど、多くの破壊的技術とトレンドをカバーしています。
最先端のテクノロジーを特定することで知られる彼は、現在、潜在的な初期段階の企業のスタートアップおよび募金活動の共同創設者です。 彼は、ディープテクノロジー投資の割り当てに関する調査責任者であり、SpaceAngelsのエンジェル投資家です。
彼は企業で頻繁に講演を行っており、TEDxの講演者、シンガラリティ大学の講演者、ラジオやポッドキャストの多数のインタビューのゲストを務めています。 彼は人前で話すことと約束を助言することにオープンです。
