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

Aperta Adatta ai principianti
#756 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub

I maintainer di solito rispondono entro 1 giorno

@hat-im ci sta già lavorando.

Dal 19/11/2026.

  • #757 di @hat-im — aperta

Valutazione

Difficoltà
2/5
Tempo stimato
1-3 ore
Idoneità per principianti
76/100
Tipo di issue
Bug
Chiarezza
Specificata chiaramente
Stato di attività
Attiva
Stack tecnologico
python
Ambito
backend

Direzione di ricerca

Inizia da ffsim/qiskit/lucj_pass_manager.py, in corrispondenza di _make_backend_cmap_pygraph, e ispeziona il ciclo di rimozione degli archi non validi intorno alla riga 255. Usa l’esempio fornito, in cui un arco supera la soglia sia per cz che per rzz, per riprodurre l’eccezione. Il lavoro è completato quando la funzione restituisce un gestore di pass dopo aver rimosso l’arco una sola volta e i test pertinenti vengono superati.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Descrizione

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.

Lingua principale
Python
Stelle
116
Fork
50
Merge medio
2h 1m
PR unite (30g)
8

Preparare l'ambiente

Come iniziare

  1. Leggi tutta la issue e poi la guida ai contributi del progetto.
  2. Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
  3. Fai un fork del repository e lavora su un branch.
  4. Apri una pull request che faccia riferimento al numero della issue.

Altre issue di Qiskit/ffsim

Tutte le issue di Qiskit/ffsim

Issue simili

Altre issue su Python

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.