g<jdZddlmZmZmZddlmZddlmZddl m Z ddl m Z Gdde Z d S) zALAP Scheduling.)DelayQubitMeasure) DAGCircuit)TranspilerError)BaseSchedulerTransform)deprecate_funccNeZdZdZeddfdZdZxZS) ALAPSchedulea ALAP Scheduling pass, which schedules the **stop** time of instructions as late as possible. See :class:`~qiskit.transpiler.passes.scheduling.base_scheduler.BaseSchedulerTransform` for the detailed behavior of the control flow operation, i.e. ``c_if``. zInstead, use :class:`~.ALAPScheduleAnalysis`, which is an analysis pass that requires a padding pass to later modify the circuit.z1.1.0)additional_msgsincec:tj|i|dSN)super__init__)selfargskwargs __class__s ^/granary/edev/quantum/lib/python3.11/site-packages/qiskit/transpiler/passes/scheduling/alap.pyrzALAPSchedule.__init__s' $)&)))))c t|jdks|jddtd|jd}t }|jD]}|||jD]}| |d|j |j zDtt|D]}|||}t!|j|jrt'fd|jD}|jjrZt'fd|jjD} t'|| |z } | |z} |jjD]} | |jz| <n|} | |z} n|jjrtd |jjd t!|jt0rHt'fd |j|jzD} | |z} |jD]} | ||jz z| <n-t'fd |j|jzD} | |z} |jD]m} | | z }|d krU||| jr(|t?||| ggd| | <n||j|j|jdt'} D]{\} }||z }|d krt!| tBs&||| jr(|t?||| ggd||j|_|j"|_"|j#|_#||_$||_%|S)a[Run the ALAPSchedule pass on `dag`. Args: dag (DAGCircuit): DAG to schedule. Returns: DAGCircuit: A scheduled DAG. Raises: TranspilerError: if the circuit is not mapped on physical qubits. TranspilerError: if conditional bit is added to non-supported instruction. qNz,ALAP schedule runs on physical circuits only time_unitci|]}|dS)r).0rs r z$ALAPSchedule.run..>s===q!===rc3(K|] }|V dSrr)rr idle_befores r z#ALAPSchedule.run..Js'==Q+a.======rc3(K|] }|V dSrr)rcr!s rr"z#ALAPSchedule.run..Ms'MMk!nMMMMMMrzConditional instruction z$ is not supported in ALAP scheduler.c3(K|] }|V dSrrrbitr!s rr"z#ALAPSchedule.run..r(QQ#[-QQQQQQrc3(K|] }|V dSrrr&s rr"z#ALAPSchedule.run..~r(rrF)check)&lenqregsgetr property_setrvaluesadd_qregcregsadd_cregqubitsclbitsreversedlisttopological_op_nodes_get_node_duration isinstanceopCONDITIONAL_SUPPORTEDmaxqargscondition_bitsconditional_latencynamercargsclbit_write_latency_delay_supportedfind_bitindexapply_operation_frontritemsrmetadata_calibrations_propdurationunit)rdagrnew_dagqregcregnode op_durationt0qt0ct0t1clbitr'deltacircuit_durationbeforer!s @rrunzALAPSchedule.run'sd sy>>Q  #)--T":":"B!"PQQ Q%k2 ,,I$$&& # #D   T " " " "I$$&& # #D   T " " " "==SZ#*%<=== T#":":"<"<==>>H XH XD11$<>6 *====$*=====7)*MMMMdg6LMMMMMC,S# "344Bk)B!%!7KK-/$2J-J E**KBk)BB7))e47<eeedgw//*QQQQdj9PQQQQQBk)B"&[[-/;AY3Y-Z E**[QQQQdj9PQQQQQBk)Bz & &[--199!6!6s||C7H7H7N!O!O911%y2I2IC5RT\a1bbb#% C   ) )$'4:tzQV ) W W W W{113344&,,.. _ _KC$v-EAII*S%"8"8I$$S\\#%6%6%<== _--eE9.E.EubX]-^^^x <%(%;",  r)__name__ __module__ __qualname____doc__r rrZ __classcell__)rs@rr r s ^ V *****rrrrrrrrr N)r^qiskit.circuitrrrqiskit.dagcircuitrqiskit.transpiler.exceptionsr2qiskit.transpiler.passes.scheduling.base_schedulerrqiskit.utils.deprecationr r rrrres0000000000((((((888888UUUUUU333333CCCCC)CCCCCr