• Home
  • Features
  • Pricing
  • Docs
  • Announcements
  • Sign In

Qiskit / qiskit / 17692918299
88%
main: 88%

Build:
Build:
LAST BUILD BRANCH: add-litinski-to-asv
DEFAULT BRANCH: main
Ran 13 Sep 2025 07:08AM UTC
Jobs 1
Files 868
Run time 2min
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

13 Sep 2025 06:27AM UTC coverage: 88.32% (+0.09%) from 88.232%
17692918299

push

github

web-flow
Use on-the-fly scoring in VF2Layout (#14857)

* Use on-the-fly scoring in VF2Layout

This uses the new on-the-fly scoring capabilities of our VF2
implementation in the Rust-native version of the VF2Layout pass, as the
scoring system was designed to be used.  In particular: the
`score_internal` function is no longer necessary at all, because the
scoring is now done entirely on-the-fly during the isomorphism iterator.

The structure of the interaction and coupling graphs is changed by this
patch to support the scoring:

- The virtual-interaction graph is now always directed, and the node and
  edge weights store the number of operations on the corresponding
  `qargs` sequence.

- The physical-coupling graph is now also always directed, and the node
  and edge weights are the negative logarithms of the "fidelities"
  implied by the arithmetically averaged error rates.  This metric is
  perhaps not ideal from a mathematical perspective (if nothing else,
  the geometric mean of the errors might make more sense), but the
  averaging matches the previous implementation in scoring.  The graph
  weights are the negatives of the log-fidelities, so that the score is
  non-decreasing (since the VF2 implementation frames the reduction
  as a minimisation problem) and so that the combination of two scores
  is done by addition and multiplication rather than multiplication and
  (integer) exponentiation, which should be cheaper.

- `strict_direction=False` is now handled by cloning and reversing any
  edges of the physical-coupling graph that have no reversed
  counterpart, rather than by changing the graph structure itself.

- All graphs constructed for the isomorphism checker are now base
  `Graph` instances, rather than `StableGraph`.  This saves space in the
  backing data structures, and should help cache locality in them.  This
  is achieved by reworking the construction logic of the
  virtual-interaction graph so that never needs to remove nodes from the
  gr... (continued)

240 of 251 new or added lines in 1 file covered. (95.62%)

39 existing lines in 7 files now uncovered.

92649 of 104901 relevant lines covered (88.32%)

799501.13 hits per line

New Missed Lines in Diff

Lines Coverage ∆ File
11
93.11
1.93% crates/transpiler/src/passes/vf2/vf2_layout.rs

Uncovered Existing Lines

Lines Coverage ∆ File
1
82.79
0.0% crates/circuit/src/parameter/parameter_expression.rs
1
92.24
-0.1% crates/transpiler/src/passes/unitary_synthesis.rs
2
93.11
1.93% crates/transpiler/src/passes/vf2/vf2_layout.rs
6
91.75
-0.77% crates/qasm2/src/lex.rs
6
97.56
0.94% crates/qasm2/src/parse.rs
10
72.78
-0.37% crates/circuit/src/parameter/symbol_expr.rs
13
79.97
10.34% crates/circuit/src/vf2.rs
Jobs
ID Job ID Ran Files Coverage
1 17692918299.1 13 Sep 2025 07:08AM UTC 868
88.32
GitHub Action Run
Source Files on build 17692918299
  • Tree
  • List 868
  • Changed 9
  • Source Changed 2
  • Coverage Changed 9
Coverage ∆ File Lines Relevant Covered Missed Hits/Line
  • Back to Repo
  • Github Actions Build #17692918299
  • 8e2be846 on github
  • Prev Build on gh-readonly-queue/main/pr-14973-514bdb46e9a1f28033b6dd34857544c0d5931602 (#17674329193)
STATUS · Troubleshooting · Open an Issue · Sales · Support · CAREERS · ENTERPRISE · START FREE · SCHEDULE DEMO
ANNOUNCEMENTS · TWITTER · TOS & SLA · Supported CI Services · What's a CI service? · Automated Testing

© 2025 Coveralls, Inc