情報収集】量子コンピュータと量子機械学習@GMO次世代勉強会2019/04/18GMO主催の量子コンピュータの勉強会に参加したので、そのメモです。Qiskitを使って、量子計算をしてみよう~量子もつれとは?http://www.nikkei-science.com/page/magazine/0906/200906_024.html古典コンピュータの古典とは、いわゆるチューリングマシンという意味。https://ja.wikipedia.org/wiki/%E3%83%81%E3%83%A5%E3%83%BC%E3%83%AA%E3%83%B3%E3%82%B0%E3%83%9E%E3%82%B7%E3%83%B3次世代システム研究室では、アニーリングの研究をすでに2回報告している。量子コンピュータは大きくわけてふたつゲート式とアニーリング式がある。組み合わせ最適に特化。因数分解が高速に行えることが示されたからRSA暗号(RSA-2048)を解くには4100qubitが必要。実際のqubitは不安定でエラー訂正が必要となる。Quantum)が提唱されているNISQとは数百程度の量子ビット、かつ、エラー訂正なしの量子コンピュータをうまく使って、意味のある計算をする。zoohttps://www.qmedia.jp/algebraic-number-theoretic-algorithms/各社が量子コンピュータ言語を提供している基本pythonベースMicrosoftだけはQ#量子ゲート式計算の手順1.各量子ビットに対し、ゲートを作用2.観測結果を測定する。結果は量子状態に依存して確率的にきまる。結果は古典ビットに書き込む。3.測定により量子状態は壊れるので1、2を繰り返して、平均値を計算するシミュレータでトライアンドエラー、実機で確認。古典ではO(N)かかるが、量子ではO(N^(-1/2))で計算できる。後日、スライドがアップされるらしいので、そのリンクはまたこちらに貼ります。スライドが公開されました。Platformの初級セミナーにいってました。2022参加メモおよそ3年ぶりのオンサイトイベント開催でした。