Qiskit / qiskit / 26633085072

87%

Build Type

push

github

Committed by web-flow

Commit Message

Speedup `SubstitutePi4Rotations` (#16217)

* Use toposort, avoid vec allocation

* Fix 2q insertion

* No sort

* Review comments pt 1

- be explicit about num qubits
- avoid Qubit vec collection
- less nesting

* Separate analysis and application

Avoid collecting all dag nodes into a vec
by first filtering on the ones we want to
modify, and then apply the replacements.

Co-authored-by: Matthew Treinish <mtreinish@kortar.org>

* add reno

* Add link to PR in reno

* in place

* one shall hit the spacebar

---------

Co-authored-by: Matthew Treinish <mtreinish@kortar.org>

Coverage Stats

47 of 49 new or added lines in 2 files covered. (95.92%)

20 existing lines in 4 files now uncovered.

108459 of 123752 relevant lines covered (87.64%)

964841.74 hits per line