Skip to content
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.

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

Circuit::optimize #146

Draft
wants to merge 8 commits into
base: main
Choose a base branch
from
Draft

Circuit::optimize #146

wants to merge 8 commits into from

Conversation

KowerKoint
Copy link
Contributor

Circuit::optimizeを作りました。
本家ではおおよそCircuitOptimizer::optimizeに当たるものですが、いくつか変更があります

  • 本家ではゲート数の2乗のオーダーを回して、さらにゲート数のオーダーで間のゲートと可換かを調べることでマージ可能な組を見つけていたが、書くqubitの最新ゲートを別で管理することでゲート数のオーダーに落とした(ただし可換なゲートの飛び越えができないのでそれは将来的に実装したい)
  • パウリゲートどうしのマージではPauliOperatorが作れて高速なので、max_block_sizeを超えてもマージする (常にDenseMatrixを作る本家のgate_mergeと違って、scaluqのmerge_gateはgate_typeによって効率の良いtypeが保持されるため可能になった)

#139 #144 の変更でoptimizerも色々変わるので、いったんそちらを待とうと思いますが、全体の方針だけとりあえず確認していただきたいです。

Copy link
Contributor

@gandalfr-KY gandalfr-KY left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

とくに問題ないと思います!ありがとうございます。

scaluq/util/utility.hpp Outdated Show resolved Hide resolved
scaluq/operator/operator.cpp Outdated Show resolved Hide resolved
tests/circuit/circuit_optimize_test.cpp Outdated Show resolved Hide resolved
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants