量子位相推定とショアのアルゴリズム

量子位相推定とショアのアルゴリズムを学習しました

こんにちは。テラスカイの須郷です。

普段、MDR様の勉強会等で理研の中田真秀さんにお世話になっています。
今回、中田さんのアドバイスで、量子位相推定とショアのアルゴリズムの内容を学習し口頭発表する機会をいただきました。今回はその発表で使用したスライドを公開しました。口頭発表用に作成したため、読んでわかりやすいかどうかは自信がありませんが、何かしら誰かの役に経てば幸いです。
また、これは以前MDRの加藤さんがこちらの記事で書かれている経緯と同じですので、こちらも併せてご覧ください。

少し感想

量子位相推定は汎用性がある重要なアルゴリズムだということは理解していたのですが、ここまでしっかりと勉強する機会はありませんでした。ショアも同様に、数学部分が難しそうだしNISQ時代にわざわざ勉強せんでもええやろ・・・という気分で敬遠して(逃げて)いたというのが本音です。
しかしやってみると、当たり前ですが人に説明することは重要だと改めて気づかされました。理解の度合いが全く違います(その分結構時間がかかりましたが・・・)。
巷には量子アルゴリズムを解説した本や記事は溢れていて、しかもだいたい取り上げられているものは似通っています。改めて自分が(みなさんが)スライドや記事を作るまでもないという気がするかもしれませんが、やってみて損はないかと思います(勉強し始めてみるとわかりやすい解説記事というのは思ったより巷に溢れていないと気づくかもしれません)。