Qiskit / qiskit / 31714095965

88%

main: 88%

Build Type

push

github

Committed by web-flow

Commit Message

Sum VF2Layout average errors in a deterministic order (#16732) (#16761)

* Sum VF2Layout average errors in a deterministic order

`build_average_error_map` summed per-qubit gate errors while iterating the
`HashSet` returned by `Target::operation_names_for_qargs`, whose order is
randomized per call.  Floating-point addition is non-associative, so the averaged
error -- and therefore the `VF2Layout` score of two symmetric layouts -- varied
between runs.  On a target with control-flow support and a symmetric coupling map
this made the selected layout, and hence the 1q-gate count and depth of the output
circuit, non-deterministic.

Sort the operation names before summing so the result is reproducible.

Fixes #16490.


(cherry picked from commit 8ea89abaa)

* Update releasenotes/notes/fix-vf2layout-nondeterminism-error-sum-2b8d4e6f0a1c3d57.yaml



* Update releasenotes/notes/fix-vf2layout-nondeterminism-error-sum-2b8d4e6f0a1c3d57.yaml

---------



(cherry picked from commit b3716b59d)

Signed-off-by: Sophia Wen <hfwen@us.ibm.com>
Co-authored-by: Sophia Wen <h_f_wen@yahoo.com>
Co-authored-by: Julien Gacon <gaconju@gmail.com>

Coverage Stats

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

18 existing lines in 4 files now uncovered.

113101 of 128896 relevant lines covered (87.75%)

993148.6 hits per line