Skip to content

Constructing Optimal Contraction Trees for Tensor Network Quantum Circuit Simulation #3421

@github-nakasho

Description

@github-nakasho

論文概要

テンソルネットワークに基づく量子回路シミュレーションで重要なコスト最小化のための縮約木の構築問題において、その計算困難な部分のグラフ線形順序の問題に削減。既存のアルゴリズムでも最先端手法より数桁良い結果が得られた。

論文を理解する上で重要な図など

Screen Shot 2022-09-08 at 11 45 17 AM

Screen Shot 2022-09-08 at 11 45 29 AM

Screen Shot 2022-09-08 at 11 45 37 AM

Screen Shot 2022-09-08 at 11 45 46 AM

論文リンク

https://arxiv.org/abs/2209.02895

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions