Googleの量子超越性をスパコンで300秒で計算した論文を解説してみる - Jij Tech Blog

この記事は量子コンピュータ Advent Calendar 2021 の21日目（2021年12月21日）の記事エントリーです。 Googleの量子超越性の実証に用いられた計算をスパコンで5分で達成できたニュースがSNSで話題になっていたので、解説してみます。 背景 テンソルネットワーク 手法の背景 1次元量子状態 2次元量子状態 テンソルネットワーク計算のパフォーマンス依存性 具体例 (はしご状テンソル) a_1, a_2, a_4, a_3 の順 a_2, a_5, a_8, a_3の順 量子超越300秒論文の手法 概要 手法 slicing ヒューリスティクスによる和の順序の最適化 その他の工夫 結果 まとめ、感想 背景 2019年、Googleの開発する53qubit量子コンピュータであるSycamoreが、既存のコンピュータでは計算に途方もない時間がかかる (と思われる)計算を2

[forest1040]

ヒューリスティックに探しているのは、和の順番ではなく、積の順番だと思ってた。。