g RdZddlmZddlmZdZdZdededd fd Z dedefd Zd S) z: Synthesis of a reverse permutation for LNN connectivity. )QuantumCircuit)!synth_permutation_reverse_lnn_kmsct|dzD]!}|d|zd|zdz"t|dzdzdz D]$}|d|zdzd|zdz%|SzA single layer of CX gates.rangecxqcnis j/granary/edev/quantum/lib/python3.11/site-packages/qiskit/synthesis/permutation/permutation_reverse_lnn.py_append_cx_stage1rs 16]]   a!eQUQY AEa`_ rrrN)r rr)r r_s r#_append_reverse_permutation_lnn_kmsr(st,JNq( ) )**"j)))"j))))Q1"j)))))rcHtjt|dS)a Synthesize reverse permutation for linear nearest-neighbor architectures using Kutin, Moulton, Smithline method. Synthesis algorithm for reverse permutation from [1], section 5. This algorithm synthesizes the reverse permutation on :math:`n` qubits over a linear nearest-neighbor architecture using CX gates with depth :math:`2 * n + 2`. Args: num_qubits: The number of qubits. Returns: The synthesized quantum circuit. References: 1. Kutin, S., Moulton, D. P., Smithline, L., *Computation at a distance*, Chicago J. Theor. Comput. Sci., vol. 2007, (2007), `arXiv:quant-ph/0701194 `_ T)add_regs)r_from_circuit_data'synth_permutation_reverse_lnn_kms_inner)rs rrrEs+,  ,/ ;;d   r) __doc__qiskit.circuitr(qiskit._accelerate.synthesis.permutationrrrrintrrrr#s*))))) *N**PT****:#.r