gLdZddlmZddlZddlZddlmZ dddZdZ dS)z& Circuit synthesis for a QFT circuit. ) annotationsN)QuantumCircuitTF num_qubitsintdo_swapsboolapproximation_degreeinsert_barriersinversename str | Nonereturnrc jt||z dz t||}tt|D]}||t d|t d|||z dz z z }tt||z |D].} t jd| |z zz} || || /|r| |r1t|dzD]} | | || z dz |r| }|S)a,Construct a circuit for the Quantum Fourier Transform using all-to-all connectivity. .. note:: With the default value of ``do_swaps = True``, this synthesis algorithm creates a circuit that faithfully implements the QFT operation. This circuit contains a sequence of swap gates at the end, corresponding to reversing the order of its output qubits. In some applications this reversal permutation can be avoided. Setting ``do_swaps = False`` creates a circuit without this reversal permutation, at the expense that this circuit implements the "QFT-with-reversal" instead of QFT. Alternatively, the :class:`~.ElidePermutations` transpiler pass is able to remove these swap gates. Args: num_qubits: The number of qubits on which the Quantum Fourier Transform acts. do_swaps: Whether to synthesize the "QFT" or the "QFT-with-reversal" operation. approximation_degree: The degree of approximation (0 for no approximation). It is possible to implement the QFT approximately by ignoring controlled-phase rotations with the angle beneath a threshold. This is discussed in more detail in https://arxiv.org/abs/quant-ph/9601018 or https://arxiv.org/abs/quant-ph/0403071. insert_barriers: If ``True``, barriers are inserted for improved visualization. inverse: If ``True``, the inverse Quantum Fourier Transform is constructed. name: The name of the circuit. Returns: A circuit implementing the QFT operation. )r rg@) _warn_if_precision_lossrreversedrangehmaxnppicpbarrierswapr ) rrr r r r circuitjnum_entanglementsklamis ]/granary/edev/quantum/lib/python3.11/site-packages/qiskit/synthesis/qft/qft_decompose_full.pysynth_qft_fullr#s\HJ)==ABBBZd333G eJ'' ( (   ! 1s1.BjSTnWXFX.Y'Z'Z#Z[[%$5 5q99:: " "A%31q5>*C JJsAq ! ! ! !   OO   0zQ'' 0 0A LLJNQ. / / / /$//## Nc|tjtj kr"t jd|dt ddSdS)aNIssue a warning if constructing the circuit will lose precision. If we need an angle smaller than ``pi * 2**-1022``, we start to lose precision by going into the subnormal numbers. We won't lose _all_ precision until an exponent of about 1075, but beyond 1022 we're using fractional bits to represent leading zeros. z8precision loss in QFT. The rotation needed to represent zI entanglements is smaller than the smallest normal floating-point number.)category stacklevelN)rfinfofloatminexpwarningswarnRuntimeWarning)max_num_entanglementss r"rrSsk 6666  J1F J J J$       76r$)TrFFN)rrrrr rr rr rr r rr) __doc__ __future__rr,numpyrqiskit.circuit.quantumcircuitrr#rr$r"r5s#"""""888888  !! :::::z     r$