z iMzSrSSKJr SSKrSSKJr SSKJr SSK J r SSK J r SSK Jr SS KJr "S S \5rg) zQMap (with minimum effort) a DAGCircuit onto a ``coupling_map`` adding swap gates.) annotationsN)TransformationPass) CouplingMap)TranspilerError)Layout)ApproximateTokenSwapper)TargetcL^\rSrSrSrSSU4SjjjrSrSrU=r$)LayoutTransformationzAdds a Swap circuit for a given (partial) permutation to the circuit. This circuit is found by a 4-approximation algorithm for Token Swapping. More details are available in the routing code. c>[TU]5 X lX0l[ U[ 5(a&XlUR R5UlO SUlXlURc$[R"[U55UlURRR5n[Xd5UlXPlg)a{LayoutTransformation initializer. Args: coupling_map: Directed graph representing a coupling map. from_layout (Union[Layout, str]): The starting layout of qubits onto physical qubits. If the type is str, look up `property_set` when this pass runs. to_layout (Union[Layout, str]): The final layout of qubits on physical qubits. If the type is str, look up ``property_set`` when this pass runs. seed (Union[int, np.random.default_rng]): Seed to use for random trials. trials (int): How many randomized trials to perform, taking the best circuit as output. N)super__init__ from_layout to_layout isinstancer targetbuild_coupling_map coupling_mapr from_fulllengraph to_undirectedr token_swappertrials)selfrrrseedrr __class__s p/home/james-whalen/.local/lib/python3.13/site-packages/qiskit/transpiler/passes/routing/layout_transformation.pyrLayoutTransformation.__init__!s8 &" lF + +&K $ > > @D DK ,     $ + 5 5c)n ED !!''5574UA c[UR5S:wdURRSS5c [S5e[UR5[UR R 5:a [S5eURn[U[5(aURUnURn[U[5(aURUnUR5R5VVs0sHupVXdR5U_M nnnURR!XpR"5n[%UR&R5S S 9V s/sHoRU S PM n n UR)UR*U S 9 U$![an[SUS35UeSnAff=f![an[SUS35UeSnAff=fs snnfs sn f) a_Apply the specified partial permutation to the circuit. Args: dag (DAGCircuit): DAG to transform the layout of. Returns: DAGCircuit: The DAG with transformed layout. Raises: TranspilerError: if the coupling map or the layout are not compatible with the DAG. Or if either of string from/to_layout is not found in `property_set`. qNz.LayoutTransform runs on physical circuits onlyz9The layout does not match the amount of qubits in the DAGzNo z (from_layout) in property_set.z (to_layout) in property_set.c US$)Nr)xs r*LayoutTransformation.run..us ]^_`]ar!)keyr)qubits)rqregsgetrr+rphysical_qubitsrrstr property_set Exceptionrget_virtual_bitsitemsrpermutation_circuitrsortedinputmapcomposecircuit) rdagrexrvqubitpqubit permutation perm_circir+s rrunLayoutTransformation.runLs syy>Q #))--T":"B!"RS S szz?S!2!2!B!BC C!"]^ ^&& k3 ' ' b"// < NN i % % ^ --i8 #.">">"@"F"F"H "H ..08 8"H  &&::; T ,293E3E3K3K3MSa,bc,bq**QqT",bc I%%f 5 ) b%K=8W&XY_aa b ^%I;6S&TU[]] ^ ds<%F+G G/2G5+ G 5GG  G,G''G,)rrrrrr)N)rzCouplingMap | Target | Noner Layout | strrrCrz int | np.random.Generator | None) __name__ __module__ __qualname____firstlineno____doc__rr@__static_attributes__ __classcell__)rs@rr r sK26 )1)") ) / ))V++r!r )rH __future__rnumpynpqiskit.transpiler.basepassesrqiskit.transpiler.couplingrqiskit.transpiler.exceptionsrqiskit.transpiler.layoutr+qiskit.transpiler.passes.routing.algorithmsrqiskit.transpiler.targetr r r&r!rrTs2X";28+O+]-]r!