Qiskit / qiskit
88%
main: 88%

LAST BUILD BRANCH: gh-readonly-queue/main/pr-15094-96f5c08b3f54acfcc9552a34bf1bcc5402e07e7f
DEFAULT BRANCH: main
Repo Added
Files 868
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-14056-2504bde2f5a57064edba34817895ded779aac181
branch: gh-readonly-queue/main/pr-14056-2504bde2f5a57064edba34817895ded779aac181
CHANGE BRANCH
x

coverage: 88.175% (+0.1%) from 88.066%
14317788042

push

github

web-flow 
Port the full VF2Layout pass to Rust (#14056)

* Port the full vf2layout pass to Rust

This commit provides a full path Rust implementation of the VF2Layout
pass that performs the full pass logic in Rust. We had most of the
pass in Rust already by leveraging rustworkx for its vf2
implementation and the scoring logic in Rust. So all that we did in
Python was create the graphs as inputs to vf2, building the error map
and other rust view objects (since the scoring in Rust predates our
rust data model in Qiskit) and then process each found layout for final
output. This means the performance improvement expected by this commit
is not large since most of the heavy lifting was already in Rust.
Instead what this really enables is running the pass in a Python-free
context, mainly in a C API for executing this pass which will come in a
follow up.

This rust implementation does not cover the full feature set of what the
Python implementation offers. Mainly in the case of no target, coupling
graph randomization (which is a shame we forgot to remove in 2.0, since it
almost always produces worse results), or a user provided error map we
rely on the existing Python implementation. This is a tradeoff because
these use cases are non-standard and having a Rust interface for running
in that mode provides little benefit for the interfaces we're building.

Fixes #12277

* Fix idle qubit handling in layout and free qubit mapping

This commit address some of the panics and failures seen in scheduling
tests. The source of the errors was two fold, the first was the layout
definition coming from the mapping is sparse but we were using nlayout
which doesn't handle that well so we ended up with several sentinel
values persiting to scoring when scoring the layout which caused errors.
The second issue was we were missing the special handling of free qubits
that was added as a performance optimization in #9148 which was causing
other failures since some of the code was expecting th... (continued)

404 of 483 new or added lines in 4 files covered. (83.64%)

13 existing lines in 4 files now uncovered.

73509 of 83367 relevant lines covered (88.18%)

436855.28 hits per line

Relevant lines Covered
83367 RELEVANT LINES 73509 COVERED LINES
436855.28 HITS PER LINE
Source Files on gh-readonly-queue/main/pr-14056-2504bde2f5a57064edba34817895ded779aac181

Recent builds

Builds Branch Commit Type Ran Committer Via Coverage
14317788042 gh-readonly-queue/main/pr-14056-2504bde2f5a57064edba34817895ded779aac181 Port the full VF2Layout pass to Rust (#14056) * Port the full vf2layout pass to Rust This commit provides a full path Rust implementation of the VF2Layout pass that performs the full pass logic in Rust. We had most of the pass in Rust already by... push web-flow github
88.18
See All Builds (13861)