Note

This is the documentation for the current state of the development branch of Qiskit Experiments. The documentation or APIs here can change prior to being released.

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