1
88%
main: 88%

Ran 13 Aug 2025 04:42PM UTC

Files 837

Run time 54s

Badge

Embed ▾

Committed 13 Aug 2025 04:02PM UTC coverage: 88.258% (-0.002%) from 88.26%

Job # 16942709694.1

Build Type

push

github

Committed by

web-flow

Commit Message

Add structural equality check for `DAGCircuit` (#14762)

* Add structural equality check for `DAGCircuit`

The current implementation of equality (the Python-facing
`DAGCircuit.__eq__`) is a semantic-equality checker.  This is typically
what users care about.  Transpiler-pass authors, however, need to care
about determinism in the order of modifications of a DAG, including
normally internal details such as the precise set of `NodeIndex`es that
are populated, or the order the edges are traversed for any given node.

This commit adds a new method, `DAGCircuit::structurally_equal`, which
checks the node and edge lists of the graph structure for exact equality
(slightly indirectly, since `petgraph` doesn't let us access the
internal details of the `StableGraph` struct directly), to help verify
whether two DAGs have gone through the same order of modifications.

* Improve documentation

Co-authored-by: Matthew Treinish <mtreinish@kortar.org>

* Update crates/circuit/src/dag_circuit.rs

Co-authored-by: Matthew Treinish <mtreinish@kortar.org>

---------

Co-authored-by: Matthew Treinish <mtreinish@kortar.org>

Run Details

87221 of 98825 relevant lines covered (88.26%)

520963.51 hits per line

Qiskit / qiskit / 16942709694 / 1
88%
main: 88%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 16942709694.1

Qiskit / qiskit / 16942709694 / 1 88% main: 88%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 16942709694.1

Qiskit / qiskit / 16942709694 / 1
88%
main: 88%

README BADGES
x