Skip to main contentIBM Quantum Documentation

ALAPScheduleAnalysis

class ALAPScheduleAnalysis(durations, block_ordering_callable=None)

GitHub

Dynamic circuits as-late-as-possible (ALAP) scheduling analysis pass.

This is a scheduler designed to work for the unique scheduling constraints of the dynamic circuits backends due to the limitations imposed by hardware. This is expected to evolve over time as the dynamic circuit backends also change.

In its current form this is similar to Qiskit’s ALAP scheduler in which instructions start as late as possible.

The primary differences are that:

  • Resets and control-flow currently trigger the end of a “quantum block”. The period between the end

    of the block and the next is nondeterministic ie., we do not know when the next block will begin (as we could be evaluating a classical function of nondeterministic length) and therefore the next block starts at a relative t=0.

  • During a measurement it is possible to apply gates in parallel on disjoint qubits.

  • Measurements and resets on disjoint qubits happen simultaneously and are part of the same block.

Scheduler for dynamic circuit backends.

Parameters

  • durations (InstructionDurations) – Durations of instructions to be used in scheduling.
  • block_ordering_callable (Optional[Callable[[DAGCircuit], Generator[DAGOpNode, None, None]]]) – A callable used to produce an ordering of the nodes to minimize the number of blocks needed. If not provided, block_order_op_nodes() will be used.

Attributes

is_analysis_pass

Check if the pass is an analysis pass.

If the pass is an AnalysisPass, that means that the pass can analyze the DAG and write the results of that analysis in the property set. Modifications on the DAG are not allowed by this kind of pass.

is_transformation_pass

Check if the pass is a transformation pass.

If the pass is a TransformationPass, that means that the pass can manipulate the DAG, but cannot modify the property set (but it can be read).


Methods

__call__

__call__(circuit, property_set=None)

Runs the pass on circuit.

Parameters

  • circuit (QuantumCircuit) – The dag on which the pass is run.
  • property_set (PropertySet | dict | None) – Input/output property set. An analysis pass might change the property set in-place.

Return type

QuantumCircuit

Returns

If on transformation pass, the resulting QuantumCircuit. If analysis pass, the input circuit.

execute

execute(passmanager_ir, state, callback=None)

Execute optimization task for input Qiskit IR.

Parameters

  • passmanager_ir (Any) – Qiskit IR to optimize.
  • state (PassManagerState) – State associated with workflow execution by the pass manager itself.
  • callback (Optional[Callable]) – A callback function which is caller per execution of optimization task.

Return type

tuple[Any, PassManagerState]

Returns

Optimized Qiskit IR and state of the workflow.

name

name()

Name of the pass.

Return type

str

run

run(dag)

GitHub

Run the ASAPSchedule pass on dag. :type dag: DAGCircuit :param dag: DAG to schedule. :type dag: DAGCircuit

Raises

  • TranspilerError – if the circuit is not mapped on physical qubits.
  • TranspilerError – if conditional bit is added to non-supported instruction.

Return type

None

Returns

The scheduled DAGCircuit.

update_status

update_status(state, run_state)

Update workflow status.

Parameters

  • state (PassManagerState) – Pass manager state to update.
  • run_state (RunState) – Completion status of current task.

Return type

PassManagerState

Returns

Updated pass manager state.

Was this page helpful?
Report a bug or request content on GitHub.