ALAPScheduleAnalysis
class ALAPScheduleAnalysis(durations, block_ordering_callable=None)
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)
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
Returns
Updated pass manager state.