Qiskit / qiskit / 13304707278

88%

Build Type

push

github

Committed by web-flow

Commit Message

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

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.

Run Details

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

18 existing lines in 2 files now uncovered.

38795 of 44589 relevant lines covered (87.01%)

700213.51 hits per line