【量子計算④】超高速量子計算アルゴリズムの紹介【Deutsch-Josza のアルゴリズム】 #149 #VRアカデミア #量子計算 #量子コンピューター

高評価: 196件

再生: 7,978回

公開日: 2023年6月23日

古典アルゴリズムより 2^n 倍くらい早い、Deutsch-Josza のアルゴリズムを紹介します。
重ね合わせ、、、もとい、確率分布・量子状態への操作が超高速計算を可能にしていることが体感できると思います。

▼プレイリスト
https://www.youtube.com/playlist?list=PLhDAH9aTfnxIn187aezRyQQDGGYbdoxTP

予定：
① 量子ビットと確率
② 量子演算（量子ゲート）
③ 2量子ビットと関数
④ Deutsch-Josza のアルゴリズム
⑤ 量子超越性への道

▼目次
00:00 オープニング
00:49 Deutschのアルゴリズム：問題設定
03:13 記号の確認
06:02 計算！
06:57 ステップ1：「H⊗H」を計算
07:53 ステップ2：「U_f」を計算
11:45 ステップ3：「H⊗1」を計算
16:43 Deutschのアルゴリズム：まとめ
19:09 Deutsch-Joszaのアルゴリズム
23:22 ざっくり説明
29:19 量子計算はなぜ早いか
33:03 まとめ＆エンディング

▼告知：本を出したよ！
データサイエンスに頻出の分析モデルを、全領域、深く、書きあげました！
本質を捉えたデータ分析のための分析モデル入門 https://amzn.to/3Ng0nC7

▼参考文献
一部翻訳がやばいですが、今はこれが一番おすすめ！
量子コンピュータによる機械学習
https://amzn.to/3QIIKgF

これはいつか読みたい（まだ読んでないので内容の保証はできませんが）
量子コンピューティング: 基本アルゴリズムから量子機械学習まで
https://amzn.to/3QqQt3e

▼終わりに
ご視聴ありがとうございました！
面白かったら高評価、チャンネル登録お願いします。
動画の質問、感想などは、コメント欄やTwitterにどうぞ！
お仕事、コラボのご依頼は、公式 WebPage や TwitterのDMからお願い致します。

AIcia Solid Project - Official Website - https://sites.google.com/view/aicia-official/top
動画生成：AIcia Solid (Twitter: https://twitter.com/AIcia_Solid/ )
動画編集：AIbis Solid (妹)

=======

Logo: ChikakoHorioさん ( https://twitter.com/ChikakoHorio )
Model: http://3d.nicovideo.jp/works/td44519
Model by: W01fa さん ( https://twitter.com/W01fa )