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-9523-469c9894d13f142921607cc74b399b70b9282384
branch: gh-readonly-queue/main/pr-9523-469c9894d13f142921607cc74b399b70b9282384
CHANGE BRANCH
x

coverage: 89.581% (-0.009%) from 89.59%
8925397998

push

github

web-flow 
Add ElidePermutations transpiler pass (#9523)

* Add ElideSwaps transpiler pass

This commit adds a new transpiler pass ElideSwaps which is a logical
optimization pass designed to run prior to layout or any other physical
embedding steps in the transpiler pipeline. It traverses the DAG in
topological order and when a swap gate is encountered it removes that
gate and instead permutes the logical qubits for any subsequent gates
in the DAG. This will eliminate any swaps in a circuit not caused by
routing. Additionally, this pass is added to the preset pass manager for
optimization level 3, we can consider adding it to other levels too if
we think it makes sense (there is little overhead, and almost 0 if there
are no swaps).

One thing to note is that this pass does not recurse into control flow
blocks at all, it treats them as black box operations. So if any control
flow blocks contain swap gates those will not be optimized away. This
change was made because mapping the permutation outside and inside any
control flow block was larger in scope than what the intent for this
pass was. That type of work is better suited for the routing passes
which already have to reason about this.

* Update tests with optimization level 3

* Pass final layout from ElideSwap to output

The new ElideSwap pass is causing an output permutation just as a
routing pass would. This information needs to be passed through to the
output in case there is no layout or routing run. In those cases the
information about the output permutation caused by the swap elision will
be lost and doing layout aware operations like Operator.from_circuit()
will not be able to reason about the permutation. This commit fixes this
by inserting the original layout and qubit mapping into the property set
along with the final layout. Then the base pass class and pass manager
class are updated to use the original layout as the initial layout if
one isn't set. In cases where we run layout and routing the outp... (continued)

72 of 73 new or added lines in 4 files covered. (98.63%)

16 existing lines in 2 files now uncovered.

61824 of 69015 relevant lines covered (89.58%)

218064.01 hits per line

Relevant lines Covered
69015 RELEVANT LINES 61824 COVERED LINES
218064.01 HITS PER LINE
Source Files on gh-readonly-queue/main/pr-9523-469c9894d13f142921607cc74b399b70b9282384

Recent builds

Builds Branch Commit Type Ran Committer Via Coverage
8925397998 gh-readonly-queue/main/pr-9523-469c9894d13f142921607cc74b399b70b9282384 Add ElidePermutations transpiler pass (#9523) * Add ElideSwaps transpiler pass This commit adds a new transpiler pass ElideSwaps which is a logical optimization pass designed to run prior to layout or any other physical embedding steps in the tr... push web-flow github
89.58
See All Builds (9023)