Qiskit / qiskit / 17553631080

88%

main: 88%

Build Type

push

github

Committed by web-flow

Commit Message

Fix `VF2PostLayout` with uncoupled qubits in `strict_direction=True` (#14998) (#15001)

When `VF2PostLayout` is set in strict mode, we have to include even
active but uncoupled qubits in the interaction graph, because of the
semantic constraints.  We need to limit the number of these uncoupled
qubits we'll consider, though, because there's a factorial overhead to
handling them.

A previous commit[^1] added this skip to `strict_direction=False`, but
didn't correctly handle the continuation case where we're within the
limit.  This commit correctly clears out the uncoupled-qubit metadata
that was causing problems in later layout reconstruction.

[^1]: b4094ddc: Fix calls to `VF2PostLayout` after optimization loop at O3

(cherry picked from commit 2d73e5d93)

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

Run Details

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

36 existing lines in 5 files now uncovered.

92196 of 104335 relevant lines covered (88.37%)

555878.55 hits per line