i3*SrSSKrSSKJrJrJrJrJr SSKJ r SSK J r J r J r Jr SSKJrJr SSKJrJr SSKJr SS KJr SS KJr \\/\\SS44rS \S \\SS44S jr\\\SS4\\\\S4\\\\\\44r"SS\5r g)z(Utility functions for scheduling passes.N)Callable GeneratorOptionalTupleUnion) lru_cache) ControlFlowOpMeasureReset Parameter) DAGCircuit DAGOpNode)InstructionDurationsInstructionDurationsType)Target)TranspilerError)Backenddagreturnc #^^ ^ ^ ^ ^ # S[S[4Sjm S[S[4Sjm [SS9S[S[[S[[S[4U U U4S jj5m TR 5nU(GagUn[ 5n/n/n/m /m S nUHnXc;aUR U5 MT "U5(a4S nTRU5nU[ U5-nT R U5 M\T "U5(a4S nTRU5nU[ U5-nT R U5 MUR U5 M /nUHGnTRU5n[U U U 4S jU55(aUv M6UR U5 MI UnT HnUv M T HnUv M U(dUHnUv M OURU5 UnU(aGMgT R5 g 7f)z{Yield nodes such that they are sorted into groups of blocks that minimize synchronization. Measurements are also grouped. nodercB[UR[[45$)z"Does this node need to be grouped?) isinstanceopr r rs o/home/james-whalen/.local/lib/python3.13/site-packages/qiskit_ibm_runtime/transpiler/passes/scheduling/utils.py_is_grouped_measure1block_order_op_nodes.._is_grouped_measure's$''E7#344c6[UR[5$)z*Does this node trigger the end of a block?)rrr rs r_is_block_trigger/block_order_op_nodes.._is_block_trigger+s$''=11ri )maxsizegrouped_measureblock_triggersc>UHnTRX5(dM g UHnTRX5(dM g T"U5=(d T"U5$)zShould we emit this node?T)is_predecessor)rr$r%measure block_triggerr!rrs r_emit#block_order_op_nodes.._emit/s['G!!$00',M!!$66,#4(C,=d,CCrFTc3># UH8n[U[5(dMT"U[T5[T55v M: g7fN)rrtuple).0 descendantr*yield_block_triggersyield_measuress r 'block_order_op_nodes..fs<"2Jj)4Vj%"7?S9TUU"2s A#AN) rboolrrtopological_op_nodessetappend descendantsanyextend cache_clear)r next_nodes curr_nodesnext_nodes_setto_push block_breakrnode_descendants new_to_pushr*r!rr1r2s` @@@@@rblock_order_op_nodesrD!s  5)552 2d2t D Dy) Di( D  D D D ))+J   ! D%!!$'#4((" #&??4#8 #&6"77%%d+#4((" #&??4#8 #&6"77$++D1t$14 D"t4 "2  ""4(#DJ#)DJ)   z"  *B s GG7&G7c@^\rSrSrSrSrSrSS\\S\ S\ 4U4S jjjr \ S \ S S4S j5r\ S \S S4Sj5rSS\\S\ S S4U4SjjjrS\S S4SjrS\S S4SjrS\S S4SjrS\S S4SjrS\S \\\44SjrS\S\S\S S4SjrS \4SjrSrU=r$)"DynamicCircuitInstructionDurationsa;For dynamic circuits the IBM Qiskit backend currently reports instruction durations that differ compared with those required for the legacy Qobj-based path. For now we use this class to report updated InstructionDurations. TODO: This would be mitigated by a specialized Backend/Target for dynamic circuit backends. @Ninstruction_durationsdtenable_patchingc`>[R"S[SS9 X0l[TU]XS9 g)z&Dynamic circuit instruction durations.aThe DynamicCircuitInstructionDurations class is deprecated as of qiskit_ibm_runtime v0.43.0 and will be removed in a future release. If you are using one of the scheduling passes defined in qiskit_ibm_runtime, provide a `target` instance instead. ex: PadDelay(target=backend.target).) stacklevel)rJrKN)warningswarnDeprecationWarning_enable_patchingsuper__init__)selfrJrKrL __class__s rrU+DynamicCircuitInstructionDurations.__init__s7   3  !0 /DLrbackendrc8URUR5$)zConstruct a :class:`DynamicInstructionDurations` object from the backend. Args: backend: backend from which durations (gate lengths) and dt are extracted. Returns: DynamicInstructionDurations: The InstructionDurations constructed from backend. ) from_targettarget)clsrYs r from_backend/DynamicCircuitInstructionDurations.from_backendsw~~..rr\cUR5Rn/nUR5HupEU/UQUQ7/- nM URnU"X6S9$![a SnNf=f)zConstruct a :class:`DynamicInstructionDurations` object from the target. Args: target: target from which durations (gate lengths) and dt are extracted. Returns: DynamicInstructionDurations: The InstructionDurations constructed from backend. NrK) durationsduration_by_name_qubitsitemsrKAttributeError)r]r\instruction_durations_dictrJ instr_key instr_valuerKs rr[.DynamicCircuitInstructionDurations.from_targets&,%5%5%7%O%O" "&@&F&F&H "I !&@ &@K&@%A A !'I B(00 B s A A#"A#inst_durationsc>[TU]XS9 UR(aUcU$[U[5(a*UR 5HnUR U5 M U$UHupEpgn[U[5(aU/n[U[[45(aU/nUcUSS4nO)UcU[U5S4nOU[U5[U54nUR U5 M U$)aUpdate self with inst_durations (inst_durations overwrite self). Overrides the default durations for certain hardcoded instructions. Args: inst_durations: Instruction durations to be merged into self (overwriting self). dt: Sampling duration in seconds of the target backend. Returns: InstructionDurations: The updated InstructionDurations. Raises: TranspilerError: If the format of instruction_durations is invalid. raN) rTupdaterSrrkeys_patch_instructionintfloatr.) rVrjrKkeynamequbits_ parametersrWs rrl)DynamicCircuitInstructionDurations.updates$ ~-$$(>K n&: ; ;%**,'',-& !3A.aQfc**$XFj3,77",J>t,C'v5Cvj0ABC'',3A  rrqcnUSnUS:XaURU5 gUS:XaURU5 gg)z(Dispatcher logic for instruction patchesrr(resetN)_patch_measurement _patch_reset)rVrqrrs rrn5DynamicCircuitInstructionDurations._patch_instructions;1v 9   # #C ( W_   c "rcURU5up#US:waURX#S5nUR5nX R-U-nUS:waURUSU5nUR XU5 g)z$Convert duration to dt and patch keyrKN) _get_duration _convert_unit_get_odd_cycle_correctionMEASURE_PATCH_CYCLES _patch_key)rVrq prev_durationunitodd_cycle_correction new_durations r_convert_and_patch_key9DynamicCircuitInstructionDurations._convert_and_patch_keysz"005 4< ..}DIM#==?$'@'@@CWW 4<--lD$GL 40rcZURU5 URSUSUS45 g)zrPatch measurement duration by extending duration by 160dt as temporarily required by the dynamic circuit backend. rxrNN)rrz)rVrqs rry5DynamicCircuitInstructionDurations._patch_measurements/ ##C( 7CFCF34rcSUSUS4nURU5up4URXU5 g![a URU5 gf=f)zxPatch reset duration by extending duration by measurement patch as temporarily required by the dynamic circuit backend. r(rrNN)r}rKeyErrorr)rVrq measure_keymeasure_durationrs rrz/DynamicCircuitInstructionDurations._patch_resets\!#a&#a&1  -%)%7%7 %D "  OOC4 8 -  ' ' , -s%3AAcUScUScURUSnU$UScURUSUS4nU$URUnU$)Handling for the complicated structure of this class. TODO: This class implementation should be simplified in Qiskit. Too many edge cases. rrNrduration_by_namercduration_by_name_qubits_params)rVrqdurations rr}0DynamicCircuitInstructionDurations._get_duration'sv q6>c!fn,,SV4H  V^33SVSV4DEH::3?HrrrcUScUScX#4URUS'OUScX#4URUSUS4'X#4URU'g)rrNrNrr)rVrqrrs rr-DynamicCircuitInstructionDurations._patch_key4sh q6>c!fn-5,F=MD ( (#a&#a&)9 :4<3C++C0rcSnSnURXS5nUS:aUS-(a UR$g![a" [R"SUSUS35 SnNHf=f) zDetermine the amount of the odd cycle correction to apply For devices with short gates with odd lenghts we add an extra 16dt to the measurement TODO: Eliminate the need for this correction sxrrKzNo z gate found for zR for detection of short odd gate lengths, default measurement timing will be used.rH )getrrPrQMEASURE_PATCH_ODD_OFFSET)rV key_pulse key_qubit key_durations rrrs/>>CC3,8$%j\9Yd=R3S%STajaYy$7L-MaH  #tT/ #uSz4   #uSz5+ +,. G)=Gr