Qiskit / qiskit / 16290740978

88%

Build Type

push

github

Committed by web-flow

Commit Message

Fix non-determinism VF2Layout with only 1q gates (#14730)

This commit fixes an issue in the VF2Layout transpiler pass that would
cause a non-deterministic output if the circuit had any qubit that only
had single qubit operations. The dedicated internal function to deal with
this special case sorts the qubits in the circuit by number of operations
and the physical qubits on the target by error rate, to map the qubits
with the lowest error rate. However this sorting wasn't fully stable as
it was done on a hash set which doesn't have a stable iteration order.
This commit fixes this by also sorting based on the qubit index so in
the case of a tie the sort is stable.

Fixes #14729

Run Details

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

10 existing lines in 2 files now uncovered.

81543 of 92921 relevant lines covered (87.76%)

548316.52 hits per line