z iSrSSKJr SSKJr SSKJrJr SSKJ r SSK J r SSK J r SS KJrJr \"S 5r\"S 5rSSS jjrSS jrg)z;Utility functions shared between permutation functionality.) annotations)Iterable)TypeVarMutableMapping)QuantumRegister) DAGCircuit)SwapGate)SwapPermutationCircuit_K_VcUHonUHfupESnSnU(a%URUS5nURUS5nO!URU5URU5pvUbXaU'UcMbXqU'Mh Mq g)a Given a circuit of swaps, apply them to the permutation (in-place). Args: swaps: param mapping: A mapping of Keys to Values, where the Keys are being swapped. mapping: The permutation to have swaps applied to. allow_missing_keys: Whether to allow swaps of missing keys in mapping. N)pop)swapsmappingallow_missing_keys swap_stepsw1sw2val1val2s j/home/james-whalen/.local/lib/python3.13/site-packages/qiskit/transpiler/passes/routing/algorithms/util.pyswap_permutationr,s| !HC"D"D!{{3-{{3-%[[-w{{3/?d# # "c[5n[U5nUVVVs1sHo3H oDHoUiM M M nnnnUVs0sHow[S5_M nnUR5Hn UR U 5 M UR 5VV s0sH upzXzS_M n nn UH-nUH$upUR [5XX4SS9 M& M/ [X5$s snnnfs snfs sn nf)akProduce a circuit description of a list of swaps. With a given permutation and permuter you can compute the swaps using the permuter function then feed it into this circuit function to obtain a circuit description. Args: swaps: An iterable of swaps to perform. Returns: A MappingCircuit with the circuit and a mapping of node to qubit in the circuit. r rF)check) rlistrvaluesadd_qregitemsapply_operation_backr r )rdag swap_listr swap_nodes swap_nodenodesnode node_qargsqubitqinputmapswap0swap1s rpermutation_circuitr/Js ,CU I$- #,iyZdY Zd y 9  8==ut**uJ=""$ U%+5*:*:*<=*>sC%C,C1N)F)rzIterable[Iterable[Swap[_K]]]rzMutableMapping[_K, _V]rboolreturnNone)rzIterable[list[Swap[_V]]]r1r )__doc__ __future__rcollections.abcrtypingrrqiskit.circuitrqiskit.dagcircuitr%qiskit.circuit.library.standard_gatesr typesr r r rrr/rrr<se6B"$**(:+ T] T] %$ '$ #$$ $<-r