Qiskit / qiskit / 8928460160

89%

Build Type

push

github

Committed by web-flow

Commit Message

Add star to linear pre-routing pass (#11387)

* Add Star to linear pre-routing pass

This commit adds a new transpiler pass StarPreRouting that adds a
dedicated transformation that finds a star graph connectivity subcircuit
and replaces it with a linear routing equivalent. This makes the circuit
easier for a routing pass to work with.

* Add missing doc imports

* Fix handling of 1q gates and swap tracking

This commit fixes two related issues. The first is that it fixed the
handling of 1q gates in the middle of a star sequence. The sequence
collection was correctly skipping the 1q gates, but when we reassembled
the circuit and applied the linear routing it would incorrectly build
the routing without the 1q gates. This would result in the 1q gates
being pushed after the star. At the same time the other related issue
was that the permutations caused by the swap insertions were not taken
into account for subsequent gates. This would result in gates being
placed on the wrong bits and incorrect results being returned.

* fixed/tested star-prerouting

* Apply suggestions from code review

* changed moved self.dag to a function parameter

* Removing the usage of FinalizeLayout in star prerouting tests

* format

---------

Co-authored-by: Sebastian Brandhofer <148463728+sbrandhsn@users.noreply.github.com>

Run Details

175 of 180 new or added lines in 3 files covered. (97.22%)

3 existing lines in 1 file now uncovered.

62126 of 69314 relevant lines covered (89.63%)

231182.38 hits per line