Interface 8月号「量子コンピュータ はじめの一歩」オフ会 2018/08/16

1. 「量子コンピュータ はじめの一歩」オフ会 LT
量子コンピュータの
プログラミング・コンテスト体験記
#if_meetup_1808
2018/08/16
束野 仁政
1

2. 自己紹介
• 束野仁政(つかの・さとゆき)
• Acroquest Technology株式会社
• GPTW「働きがいのある会社」ランキング1位
• ITエンジニア(プログラミング好き)
• 検索エンジン、機械学習、分散処理、ビッグデータ
• ITエンジニアが楽しめる数学、ITエンジニアに役立つ数学に興味
• 量子コンピュータを勉強中
• 技術書典5で検索エンジン(Elasticsearch)の本を出します
• 父の影響で、アマチュア無線技士(4級)の資格を持っていました
@snuffkin
https://qiita.com/snuffkin
https://note.mu/snuffkin
2

3. なれそめ
6月28日
• 量子プログラミングのコンテストが開催されることを知る
• 大手のコンテスト・サイトで開催されるのは初めて(？)
• 参加したい！
3
https://codeforces.com/blog/entry/60209

4. プログラミング・コンテスト
• 決められた制限時間で、プログラミングの問題を解く競技
• 今回は大手のコンテスト・サイトCodeforcesで開催
• インターネット経由でプログラムを提出すると採点される
私はプログラミング・コンテスト初参加
4
https://codeforces.com/

5. Q#
• 今回のコンテストで利用するプログラミング言語はQ#
• マイクソフトが開発している量子プログラミング言語
• マイクソフトがスポンサーで、50位以内はTシャツがもらえる
目標50位！
5
https://www.microsoft.com/en-us/quantum/development-kit

6. Warmup Round
6月29日～7月2日
• 本番前にコンテストの
雰囲気をつかむ
• 8問が出題された
• このとき、Q#に初めて
触りました
6
https://codeforces.com/contest/1001
https://assets.codeforces.com/rounds/997-998/warmup-example-tasks.pdf

7. Warmup Roundの感想
• 紙とペンで量子ビットの計算をして、正解を出せたらそのアル
ゴリズムをプログラミング
• 決められたルールの範囲で量子ビットを操作して、求める結果
に変化させていくのがパズルっぽい
• プログラミング・コンテストの雰囲気を感じることができた
• 正直言って、Q#に慣れていない(コンパイルエラー時のメッ
セージが分かりづらかったり)
7

8. いよいよ本番
7月6日～9日
• 15問が出題された
• 世界中から450名が参加
8
https://codeforces.com/contest/1002

9. 結果
• 1位はインドの方で、 47分で全問突破(2位は2時間24分)
• 私は12問解けて、146位。Tシャツ(50位以内)は遠かった
9
https://codeforces.com/contest/1002/standings/page/1

10. 問題の難易度
• 全問解いた方は101名
• 「初見で解けるなら論文書けるのでは」と思った問題があった
10
https://assets.codeforces.com/rounds/997-998/main-contest-editorial.pdf

11. 難しかったところ
1. 開催のタイミング
• 日本時間の金曜25時からコンテスト開始
• 眠い。詰まってくると段々眠くなり、最終的には寝落ちする
• 週末は家族サービスとの葛藤が。。。
2. そもそも自分にスキルがない
• 量子コンピュータ(特にアルゴリズム)の基礎が足りない
• Q#の基礎が足りない
(解答時間はさておき)全問解けるスキルを身に付ける必要あり
11

12. 楽しかったところ
1. パズルを解いてる感覚
• パズル好きな人は、向いている気がします
2. 世界中の人と競争
• あまりに凄い人たちがいて、笑ってしまう
3. 新しいパラダイムへの興味
• 量子コンピュータへの期待
• 初めて開催されるコンテストへのワクワク感
• 自分が知らない事を知りたい
12

13. 今後
1. 次回のコンテスト(未定)に向けてのスキルアップ
2. 情報が少ないので、仲間が欲しいです。興味ある方は是非お
声がけください
3. 量子プログラミングの楽しさを広めたい
13

14. 宣伝
量子アルゴリズムの紹介記事を少しずつ書いたり、LTしています。
twitterとかで感想をもらえると励みになります。
14
プログラマのための量子アルゴリズム入門
https://note.mu/snuffkin/n/n8affc7eabf45
数学好きから見た量子コンピュータ
～57を因数分解した話～
https://www.slideshare.net/snuffkin/57-102526263