Qiskit / qiskit
90%
main: 89%

LAST BUILD BRANCH: BD-add-alt-text
DEFAULT BRANCH: main
Repo Added
Files 913
Badge
Embed ▾
README BADGES
x

If you need to use a raster PNG badge, change the '.svg' to '.png' in the link

Markdown

Textile

RDoc

HTML

Rst

LAST BUILD ON BRANCH gh-readonly-queue/main/pr-11387-c974c4fb08a14b5303ff05340530035117e03a01
branch: gh-readonly-queue/main/pr-11387-c974c4fb08a14b5303ff05340530035117e03a01
CHANGE BRANCH
x

coverage: 89.605% (-0.005%) from 89.61%
8927938987

push

github

web-flow 
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>

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

24 existing lines in 2 files now uncovered.

62109 of 69314 relevant lines covered (89.61%)

228873.4 hits per line

Relevant lines Covered
69314 RELEVANT LINES 62109 COVERED LINES
228873.4 HITS PER LINE
Source Files on gh-readonly-queue/main/pr-11387-c974c4fb08a14b5303ff05340530035117e03a01

Recent builds

Builds Branch Commit Type Ran Committer Via Coverage
8927938987 gh-readonly-queue/main/pr-11387-c974c4fb08a14b5303ff05340530035117e03a01 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 ... push web-flow github
89.61
See All Builds (9023)