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

Abierto Apto para principiantes
#756 0 comentarios 0 reacciones 0 asignados Ver en GitHub

Los mantenedores suelen responder en 1 día

@hat-im ya está trabajando en esto.

Desde el 19/11/2026.

  • #757 de @hat-im — abierto

Evaluación

Dificultad
2/5
Tiempo estimado
1-3 horas
Aptitud para principiantes
76/100
Tipo de issue
Error
Claridad
Bien especificado
Estado de actividad
Activo
Stack tecnológico
python
Área
backend

Línea de trabajo

Empieza en ffsim/qiskit/lucj_pass_manager.py, en _make_backend_cmap_pygraph, e inspecciona el bucle que elimina las aristas defectuosas alrededor de la línea 255. Usa el ejemplo proporcionado, donde una arista supera el umbral tanto para cz como para rzz, para reproducir la excepción. Se considera terminado cuando la función devuelve un gestor de pases tras eliminar la arista una sola vez y las pruebas pertinentes pasan.

Escrito por el modelo de indexación a partir del texto del issue.

Descripción

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.

Lenguaje dominante
Python
Estrellas
116
Forks
50
Merge medio
2 h 1 min
PR fusionados (30 d)
8

Preparar el entorno

Primeros pasos

  1. Lee el issue completo y luego la guía de contribución del proyecto.
  2. Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
  3. Haz un fork del repositorio y trabaja en una rama.
  4. Abre un pull request que haga referencia al número del issue.

Más de Qiskit/ffsim

Todos los issues de Qiskit/ffsim

Issues similares

Más issues de Python

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.