g >dZddlmZddlZddlmZddlmZd d Z dS) z:Depth-efficient synthesis algorithm for Permutation gates.) annotationsN)QuantumCircuit) _synth_permutation_depth_lnn_kmspatternlist[int] | np.ndarray[int]returnrcHtjt|dS)afSynthesize a permutation circuit for a linear nearest-neighbor architecture using the Kutin, Moulton, Smithline method. This is the permutation synthesis algorithm from [1], section 6. It synthesizes any permutation of n qubits over linear nearest-neighbor architecture using SWAP gates with depth at most :math:`n` and size at most :math:`n(n-1)/2` (where both depth and size are measured with respect to SWAPs). 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. Samuel A. Kutin, David Petrie Moulton and Lawren M. Smithline. *Computation at a distance.*, `arXiv:quant-ph/0701194v1 `_ T)add_regs)r_from_circuit_datar)rs b/granary/edev/quantum/lib/python3.11/site-packages/qiskit/synthesis/permutation/permutation_lnn.pysynth_permutation_depth_lnn_kmsr s+>  ,(11D   )rrrr) __doc__ __future__rnumpynpqiskit.circuit.quantumcircuitr(qiskit._accelerate.synthesis.permutationrr rr rsnA@""""""888888UUUUUU!!!!!!r