kosmos.dqc_scheduling.execution_scheduler

Classes

class ExecutionStep

Step in execution order (partition, remote CNOT or teleportation).

event_id

Identifier for the event.

Type:

EventId

dependencies

Set of event IDs that must complete before this step.

Type:

set[EventId]

is_remote_gate

Flag indicating whether this step involves a remote gate operation. Defaults to False.

Type:

bool

is_teleportation

Flag indicating whether this step involves a teleportation operation. Defaults to False.

Type:

bool

circuit

The quantum circuit for this execution step, or None if not applicable. Defaults to None.

Type:

QuantumCircuit | None

remote_operation_info

Information about remote operation details, or None if not applicable. Defaults to None.

Type:

RemoteOperationInfo | None

---

class ExecutionScheduler(matrix: kosmos.dqc_scheduling.space_time_matrix.SpaceTimeMatrix)

Manages execution dependencies using space-time matrix.

space_time_matrix

Matrix storing assignment of qubits.

Type:

SpaceTimeMatrix

remote_gates

List of detected remote gate operations.

Type:

list[RemoteOperationInfo]

teleportations

List of detected qubit teleportations.

Type:

list[RemoteOperationInfo]

Initialize Dependency Manager.

Parameters:

matrix (SpaceTimeMatrix) – Matrix storing assignment of qubits.

Properties

property partitions

Dictionary mapping partition IDs to their corresponding Partition objects.

Methods

get_execution_order() → list[ExecutionStep]

Return execution steps in topologically sorted order (Kahn’s Algorithm).

Returns:

Ordered list with timing information.

Return type:

list[ExecutionStep]