partition_qubit_pairs

partition_qubit_pairs(backend, distance, multigraph=False, edge_subset=None, node_subset=None)[source]

Partition the backend’s qubit pairs (edges) into groups with minimum distance.

Partitions the edges of the backend’s coupling graph into groups such that edges in the same group are separated by at least distance.

The multigraph parameter is for the graph construction. See the details in the documentation of build_coupling_graph(). For the partitioning logic, see the documentation of partition_edges().

Parameters:

  • backend (Backend) – A Qiskit backend instance

  • distance (int) – Minimum distance between edges in the same group

  • multigraph (bool) – If True, treat bidirectional edges as separate

  • edge_subset (list | None) – Optional subset of edges to partition

  • node_subset (list | None) – Optional subset of nodes; only edges between these nodes are included

Returns:

List of groups, where each group is a list of qubit pairs (edges). Format: [[[q1, q2], [q3, q4], …], [[q5, q6], …], …]

Return type:

list