Qiskit / qiskit / 13306648345

89%

main: 88%

Build Type

push

github

Committed by web-flow

Commit Message

Fix tracking of routing permutation in Sabre with disjoint backends (#13833) (#13835)

If the backing coupling graph is disjoint, and unused components of the
coupling graph would not be considered when constructing the complete
routing permutation.  In practice, Sabre aborts immediately after layout
without attempting to route, if it needed to split the DAG across more
than one disjoint component, because it can't guarantee correctness of
the final routing in the presence of component-spanning barriers or
classical communication, so the only way for a component to be forgotten
is if the backend is disjoint, but the DAG fits into a single component.

(cherry picked from commit b93317983)

Co-authored-by: Jake Lishman <jake.lishman@ibm.com>

Run Details

6 of 6 new or added lines in 1 file covered. (100.0%)

14 existing lines in 2 files now uncovered.

79165 of 89039 relevant lines covered (88.91%)

357898.74 hits per line