New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

CircuitOptimizer #68

Open

KowerKoint opened this issue Mar 8, 2024 · 1 comment

Assignees

Contributor

KowerKoint commented Mar 8, 2024 •

edited

Loading

Qulacsでいうところのoptimize_lightだけ実装する
少なくともベンチマーク用のプログラムではSwap挿入もheavy_optimizeも大して嬉しさがないので後回し

KowerKoint self-assigned this

Contributor Author

KowerKoint commented Mar 8, 2024

#69 #71 #73 が終われば作成可能です。
本家と以下の変更をする予定です

ループ順を工夫してO(ゲート数 * Σターゲット数)からO(Σターゲット数)に計算量改善します
本家では直列化可能であるかぎりいくらでもマージしてDenseMatrixGateを作っていましたが、大きなDenseMatrixGateは適用コストが非常に高くなるため、とりあえず大きさ2以下までのみマージすることとします
YX=-iZ, RX(s)RX(t)=RX(s+t)のように、特殊なゲート同士の連続適用で特殊なゲートに収まるものは特殊なまま保存します

KowerKoint mentioned this issue

Merge gate #136

Merged

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment