Qiskit / qiskit
90%
main: 89%

LAST BUILD BRANCH: unitary_synth
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/stable/1.2/pr-12846-bf3da30ea92b691e2038222e4ef0bd5b5f9c7a6e
branch: gh-readonly-queue/stable/1.2/pr-12846-bf3da30ea92b691e2038222e4ef0bd5b5f9c7a6e
CHANGE BRANCH
x

coverage: 89.956% (+0.02%) from 89.938%
10150077892

push

github

web-flow 
 Port `star_preroute` to rust (backport #12761) (#12846)

* Port `star_preroute` to rust (#12761)

* This commit ports the core logic of `star_preroute` from Python to Rust. The changes involve creating a new Rust module for the star prerouting algorithm and updating the corresponding Python code to integrate with this new Rust functionality.

Details:
- New Rust file: Added `star_preroute.rs` to handle the core logic of the function `star_preroute` from the python side. This file defines the type aliases for node and block representations, which matches the current block representation of the `StarBlock` (except that the center is just a bool, as we only need to know if there is a center), and the node representation matches how the nodes used in `SabreDAG`. The `star_preroute` function processes the star blocks witihin the `SabreDAG`  and finds the linear routing equivalent and then returns the result as a `SabreResult`. Thus we can use the same methods we used in Sabre, such as `_build_sabre_dag` and `_apply_sabre_result`.
- Node representation: A key part of this implementation is how it takes advantage of `SabreResult` and `SabreDAG`, so the node representation is a tuple of the node id, list of qubit indices, a set of classical bit indices, and a directive flag. However, once we update the regular DAG to rust, this part may change significantly.
- Updates in the SABRE rust module: To use `sabre_dag.rs` and `swap_map.rs` in `star_prerouting`, I change them to be public in `crates/accelerate/src/sabre/mod.rs`. Not sure if it makes more sense to do it this way or to move `star_prerouting` to `crates/accelerate/src/sabre/` since it mimics the methods used in Sabre to change the dag.
- Python side updates: Imported the necessary modules and only modified the function `star_preroute` so that now the function performs the heavy lifting of transforming the DAG within the Rust space, leveraging `_build_sabre_dag` and `_apply_sabre_result`.
- Possible iss... (continued)

167 of 174 new or added lines in 4 files covered. (95.98%)

9 existing lines in 3 files now uncovered.

66338 of 73745 relevant lines covered (89.96%)

240440.34 hits per line

Relevant lines Covered
73745 RELEVANT LINES 66338 COVERED LINES
240440.34 HITS PER LINE
Source Files on gh-readonly-queue/stable/1.2/pr-12846-bf3da30ea92b691e2038222e4ef0bd5b5f9c7a6e

Recent builds

Builds Branch Commit Type Ran Committer Via Coverage
10150077892 gh-readonly-queue/stable/1.2/pr-12846-bf3da30ea92b691e2038222e4ef0bd5b5f9c7a6e Port `star_preroute` to rust (backport #12761) (#12846) * Port `star_preroute` to rust (#12761) * This commit ports the core logic of `star_preroute` from Python to Rust. The changes involve creating a new Rust module for the star prerouting al... push web-flow github
89.96
See All Builds (9024)