Optimized apply_operation_back for DAGDependencyV2

[enavarro51]

Summary

Adds an optimized version of apply_operation_back to DAGDependencyV2. Requires rustworkx 0.15.0

Details and comments

This PR updates apply_operation_back in DAGDependencyV2 to use several optimized functions for TopologicalSorter in the 0.15.0 release of rustworkx. These include an initial option to include a list of starting nodes, a check_args option to eliminate some checks in the sorter, and allowing the done function to accept an int as well as a list.

In local tests on a random clifford circuit, this reduced the execution time of converting from a circuit to a DAGDependencyV2 from 35 sec to 1.9 sec.

Requires rustworkx 0.15.0.

[qiskit-bot]

One or more of the the following people are requested to review this:

• @Qiskit/terra-core

[coveralls]

Pull Request Test Coverage Report for Build 9705468617

Details

• 15 of 15 (100.0%) changed or added relevant lines in 1 file are covered.
• 4 unchanged lines in 2 files lost coverage.
• Overall coverage increased (+0.01%) to 89.752%

---

Files with Coverage Reduction	New Missed Lines	%
qiskit/circuit/commutation_checker.py	1	95.95%
crates/qasm2/src/lex.rs	3	93.38%

Totals
Change from base Build 9703107599:	0.01%
Covered Lines:	63801
Relevant Lines:	71086

---

💛 - Coveralls

[coveralls]

Pull Request Test Coverage Report for Build 9714236322

Warning: This coverage report may be inaccurate.

This pull request's base commit is no longer the HEAD commit of its target branch. This means it includes changes from outside the original pull request, including, potentially, unrelated coverage changes.

• For more information on this, see Tracking coverage changes with pull request builds.
• To avoid this issue with future PRs, see these Recommended CI Configurations.
• For a quick fix, rebase this PR at GitHub. Your next report should be accurate.

Details

• 15 of 15 (100.0%) changed or added relevant lines in 1 file are covered.
• 5 unchanged lines in 2 files lost coverage.
• Overall coverage increased (+0.01%) to 89.752%

---

Files with Coverage Reduction	New Missed Lines	%
qiskit/circuit/commutation_checker.py	1	95.95%
crates/qasm2/src/lex.rs	4	92.88%

Totals
Change from base Build 9703107599:	0.01%
Covered Lines:	63801
Relevant Lines:	71086

---

💛 - Coveralls

[coveralls]

Pull Request Test Coverage Report for Build 9754486878

Details

• 15 of 15 (100.0%) changed or added relevant lines in 1 file are covered.
• 22 unchanged lines in 3 files lost coverage.
• Overall coverage decreased (-0.01%) to 89.815%

---

Files with Coverage Reduction	New Missed Lines	%
qiskit/circuit/commutation_checker.py	1	95.95%
crates/qasm2/src/lex.rs	3	92.11%
crates/qasm2/src/parse.rs	18	96.69%

Totals
Change from base Build 9751520597:	-0.01%
Covered Lines:	64394
Relevant Lines:	71696

---

💛 - Coveralls