Open forest1040 opened 2 years ago
とりあえず6章を読んでみました。 自分の理解した範囲では、以下のような感じかなと思いました。 量子回路の深さdの2倍で、粗視化格子を作って、テンソルネットワークのMPSを作ってサンプリングして平均値を求めると、計算量としては論文の通りになる。
あと、御手洗先生から https://github.com/jcmgray/cotengra を教えて頂きました。まだ中身を見ていないですが、テンソルネットワークを最適化してくれるライブラリのようです。 Googleのシカモアを中国チームがスパコンでシュミレートした際に使われたそうな? 藤井研のスパコンで動かしたいですね。。
御手洗先生コメント: 任意の定数深さの量子回路の演算子の期待値を求められるという激つよアルゴリズムです。実際どのくらい動くのか興味があります。 https://fujii-lab-osaka.slack.com/archives/G01DGGCM4Q4/p1654838027547919
https://arxiv.org/abs/1909.11485