はじめに

組み合わせ最適化問題と量子コンピュータと言われると量子アニーリングを連想しますが、ゲートモデルでもいくつかの組み合わせ最適化問題のシミュレーションを通じての解法が提案されています。その中でも有名なQAOAを取り上げてみたいと思います。

QAOAの概要

A Quantum Approximate Optimization Algorithmの略で、ゲートモデルで組み合わせ最適化問題をときます。

QAOAの応用

最近発表されたカリフォルニアの量子コンピュータベンチャーの量子コンピュータゲートモデル上での教師なし学習でも使用されています。
https://medium.com/rigetti/unsupervised-machine-learning-on-rigetti-19q-with-forest-1-2-39021339699

読む論文

"A Quantum Approximate Optimization Algorithm"
https://arxiv.org/abs/1411.4028
を予定しています。

勉強会オンラインコミュニティ

随時情報の更新や勉強会の資料が手に入ります。わからないところを質問したり、ニュースの交換があります。
下記招待コードよりぜひご参加ください。

https://join.slack.com/t/mdr-qc/shared_invite/enQtMzEzMjg0NDE2MTY2LTNhYmU5N2NlNWExMmIyN2RkNmNmZTA0ODUxYTg2MThjODI0OTAyMjcxNTBjMDNiZGI3ZWIzZmFjZWM0NzVhYzI

場所について

本郷三丁目を予定しています。