量子計算はじめました

connpassの「新年チャレンジしたいことLT会」by 技術チャレンジ部のLT資料です。
QCoder参戦と量子計算挑戦の報告。

Transcript

1. 量子計算 はじめました H.Takechi (hide_take) 2025 年 1月 29 日 「新年チャレンジしたいことLT会」＠
2. 01.自己紹介 2 Twitter:　HidetaTodo, HideVrc VRC:ひでた（hide_take） •技術チャレンジ部：挑戦プログラミングコンテスト参加 ExperienceVR参加 ISUCON13,14参加 　　　　　　　　　　　　　量子計算に挑戦！ VR歴：2022年～ 仕事：クラウド芸人（DevOps/SREワナビー） VR世界：探検したりぼーっとしたり
3. 02.量子計算との出会い 3 •ある日、部活のDiscordでコンテストの紹介が流れてくる。。。 なんだか見た様なパターン…
4. 03.何だこれ… 4 • 量子計算...？ってあの量子計算！？(何それ!) 学習サイト(QookBook)紹介もあるし、折角だし登録！(明後日だ！) いや、マジ何これ...
5. 5 04.コンテスト ・基礎知識なし。とりあえず登録。 　　（Demoコンテスト有るがそこまでの時間は無い。） ・当日が休日だったので午後から紹介いただいたQookBookで勉強。 　　（解き方の説明がステップでちゃんとついてる！！） ・論理素子名とかに出る用語が、ノイマンとかダイクストラでなく、フェルミだのなんだの物理学者の名前。 　　（笑うしかない！） ・やってる意味はよく分からないが、問題はゲーム感覚で解ける。（複素数の素養だけ多分少し必要。） 3完400点(基礎演算・・^o^;) https://www.qcoder.jp/ja
6. 6 05.何が出来るん？ で、何が計算できるん？ 「ある種の問題においては、速そう であると思われている。」 •見つかっている有名な量子アルゴリズム 　　「ショアのアルゴリズム」（素因数分解） 　　　　　　…計算量O(n3logn) 　　　　　　　古典的計算量だと 　　「グローバーのアルゴリズム」（検索） 　　　　　　　… 　　　　　　　古典的計算量O(N) ちょっと何言ってるか判らない… ちょっとましだってこと？ ⇒多項式時間 ⇒指数時間
7. 7 05.何が出来るん？ IBM Quantum (API公開/5-7qbit?) SpinQ (2qbit/NMR方式) (深圳発／120万円) qiskit_aer シミュレータソフト (from qiskit_aer 　 import AerSimulator) ? 使ってみた記事 レポート 試せる程度の実機は存在する模様… へ～～～っ
8. 8 06.次回は2025/2/2(日)！ 素因数分解に挑戦！ •私は量子計算を雰囲気で理解している。 •よくわからないけど取り敢えず愉しいので 　　ゲーム感覚で解いていきたい所存！
9. ありがとうございました Happy Quantum Programming! 間違いが有ったらすみません！
10. 参考リンク •Qookbook 　 量子コンピュータ利用に必要な知識を演習形式で素早く学習するサイト。 •ゆるコンピュータ科学ラジオ 　　緩い我々向けのリラックスコンテンツ 　（学習サイトで演習する気がなくても高尾山位までは理解が進む愉しい内容。） 　　・量子コンピュータのエアプを撃墜しまくる動画 　　・量子コンピュータは速いの？ ...グローバーやショアの計算量の話。 　　・量子コンピュータで学ぶ、真実の複雑さ。 •SpinQ（話題の常温２量子ビット量子コンピュータ） 　　・PC Watch記事 　　・FINDERSでスイッチサイエンスの高須正和さんが紹介 •計算量 　　・ 計算量オーダーについて #アルゴリズム - Qiita