ó Óz i" ãóL•SrSSKJr SSKrSSKJr SSKJrJ r SSjr SSjr g) z@Synthesis algorithm for Permutation gates for full-connectivity.é)Ú annotationsN)ÚQuantumCircuit)Ú_synth_permutation_basicÚ_synth_permutation_acgcó>•[R"[U5SS9$)aSynthesize a permutation circuit for a fully-connected architecture using sorting. More precisely, if the input permutation is a cycle of length ``m``, then this creates a quantum circuit with ``m-1`` SWAPs (and of depth ``m-1``); if the input permutation consists of several disjoint cycles, then each cycle is essentially treated independently. Args: pattern: Permutation pattern, describing which qubits occupy the positions 0, 1, 2, etc. after applying the permutation. That is, ``pattern[k] = m`` when the permutation maps qubit ``m`` to position ``k``. As an example, the pattern ``[2, 4, 3, 0, 1]`` means that qubit ``2`` goes to position ``0``, qubit ``4`` goes to position ``1``, etc. Returns: The synthesized quantum circuit. T©Ú legacy_qubits)rÚ_from_circuit_datar©Úpatterns Úg/home/james-whalen/.local/lib/python3.13/site-packages/qiskit/synthesis/permutation/permutation_full.pyÚsynth_permutation_basicrs€ô( × ,Ò ,Ô-EÀgÓ-NÐ^bÑ cÐcócó>•[R"[U5SS9$)uåSynthesize a permutation circuit for a fully-connected architecture using the Alon, Chung, Graham method. This produces a quantum circuit of depth 2 (measured in the number of SWAPs). This implementation is based on the Proposition 4.1 in reference [1] with the detailed proof given in Theorem 2 in reference [2] Args: pattern: Permutation pattern, describing which qubits occupy the positions 0, 1, 2, etc. after applying the permutation. That is, ``pattern[k] = m`` when the permutation maps qubit ``m`` to position ``k``. As an example, the pattern ``[2, 4, 3, 0, 1]`` means that qubit ``2`` goes to position ``0``, qubit ``4`` goes to position ``1``, etc. Returns: The synthesized quantum circuit. References: 1. N. Alon, F. R. K. Chung, and R. L. Graham. *Routing Permutations on Graphs Via Matchings.*, Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing(1993). Pages 583–591. `(Extended abstract) 10.1145/167088.167239 `_ 2. N. Alon, F. R. K. Chung, and R. L. Graham. *Routing Permutations on Graphs Via Matchings.*, `(Full paper) `_ Tr)rr rr s r Úsynth_permutation_acgr0s€ô< × ,Ò ,Ô-CÀGÓ-LÐ\`Ñ aÐar)r zlist[int] | np.ndarray[int]Úreturnr) Ú__doc__Ú __future__rÚnumpyÚnpÚqiskit.circuit.quantumcircuitrÚ(qiskit._accelerate.synthesis.permutationrrrr©rr Úrs%ðñGå"ãÝ8÷ô dõ.br