LUCJ pass manager raises NoEdgeBetweenNodes when an edge is bad for two two-qubit gates

Open Beginner friendly
#756 0 comments 0 reactions 0 assignees View on GitHub

Maintainers usually reply within 1 day

@hat-im is already working on this.

Since Nov 19, 2026.

  • #757 by @hat-im — open

Assessment

Difficulty
2/5
Estimated time
1-3 hours
Newbie friendliness
76/100
Issue type
Bug
Clarity
Clearly specified
Activity status
Active
Tech stack
python
Domain
backend

Research direction

Start in ffsim/qiskit/lucj_pass_manager.py at _make_backend_cmap_pygraph and inspect the bad-edge removal loop around line 255. Use the provided example, where an edge is over the threshold for both cz and rzz, to reproduce the exception. Done means the function returns a pass manager after dropping the edge once, with relevant tests passing.

Written by the indexing model from the issue text.

Description

When a backend has more than one two-qubit gate and an edge's error is not below two_qubit_error_threshold for more than one of them, generate_lucj_pass_manager is supposed to drop that edge from the coupling graph and return a pass manager, but it raises rustworkx.NoEdgeBetweenNodes: No edge found between nodes.

This happens on ibm_fez, whose target has cz and rzz; coupler (32, 33) reports error 1.0 for both.

Minimal complete verifiable example:

from qiskit.providers.fake_provider import GenericBackendV2
from qiskit.transpiler import CouplingMap, InstructionProperties

from ffsim.qiskit import generate_lucj_pass_manager

norb = 36
coupling_map = CouplingMap.from_heavy_hex(distance=9, bidirectional=True)
backend = GenericBackendV2(
    num_qubits=coupling_map.size(),
    coupling_map=coupling_map,
    basis_gates=["cz", "rzz", "id", "rz", "sx", "x"],
    noise_info=True,
    seed=0,
)
for gate in ["cz", "rzz"]:
    for qargs in [(0, 121), (121, 0)]:
        backend.target.update_instruction_properties(
            gate, qargs, InstructionProperties(error=1.0)
        )

generate_lucj_pass_manager(
    backend=backend,
    norb=norb,
    connectivity="heavy-hex",
    interaction_pairs=([(p, p + 1) for p in range(norb - 1)], None),
    optimization_level=1,
)
  File ".../ffsim/qiskit/lucj_pass_manager.py", line 255, in _make_backend_cmap_pygraph
    backend_coupling_graph.remove_edge(edge[0], edge[1])
rustworkx.NoEdgeBetweenNodes: No edge found between nodes

Cause: the "remove bad edges" loop in _make_backend_cmap_pygraph takes edge_list once, then for each two-qubit gate removes every listed edge over the threshold, so an edge bad for both gates is removed twice and the second remove_edge raises.

Dominant language
Python
Stars
116
Forks
50
Avg merge
2h 1m
Merged PRs (30d)
8

Getting set up

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

More from Qiskit/ffsim

All issues in Qiskit/ffsim

Similar issues

More Python issues

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.