kosmos.partitioning.algorithms.metis_partitioner

Module Attributes

msg = "METISPartitioner requires the 'pymetis' package, but it is not installed. On Windows,...

Classes

class METISPartitioner(network: kosmos.topology.net.Network | None, num_partitions: int | None)[source]

Bases: kosmos.partitioning.algorithms.partitioning_algorithm.PartitioningAlgorithm

Graph-based partitioning using METIS.

Initialize the partitioning algorithm.

Parameters:

  • network (Network | None) – The network topology. Required if num_partitions is None.

  • num_partitions (int | None) – Number of partitions to create. If None, the number of quantum nodes in the network is used.


Methods

partition(circuit: kosmos.partitioning.graph.Graph | qiskit.QuantumCircuit) → dict[int, int][source]

Compute a partitioning for the given circuit.

Parameters:

circuit (Graph | QuantumCircuit) – Circuit to partition.

Returns:

A mapping from each node index to the partition identifier it is

assigned to.

Return type:

dict[int, int]