gfdZddlmZddlmZmZddlmZddlm Z GddeZ dddZ dS)zPhase estimation circuit.) annotations)QuantumCircuitQuantumRegister)deprecate_func)QFTcReZdZdZeddd ddfd ZxZS)PhaseEstimationuGPhase Estimation circuit. In the Quantum Phase Estimation (QPE) algorithm [1, 2, 3], the Phase Estimation circuit is used to estimate the phase :math:`\phi` of an eigenvalue :math:`e^{2\pi i\phi}` of a unitary operator :math:`U`, provided with the corresponding eigenstate :math:`|\psi\rangle`. That is .. math:: U|\psi\rangle = e^{2\pi i\phi} |\psi\rangle This estimation (and thereby this circuit) is a central routine to several well-known algorithms, such as Shor's algorithm or Quantum Amplitude Estimation. **References:** [1]: Kitaev, A. Y. (1995). Quantum measurements and the Abelian Stabilizer Problem. 1–22. `quant-ph/9511026 `_ [2]: Michael A. Nielsen and Isaac L. Chuang. 2011. Quantum Computation and Quantum Information: 10th Anniversary Edition (10th ed.). Cambridge University Press, New York, NY, USA. [3]: Qiskit `textbook `_ z1.3z4Use qiskit.circuit.library.phase_estimation instead.T)sinceadditional_msgpendingNQPEnum_evaluation_qubitsintunitaryriqftQuantumCircuit | NonenamestrreturnNonect|d}t|jd}t|||}|$t|dd}||t |D]N}||d|z |g|ddzd O|||ddd tj |j d |j i|||jd dS) aH Args: num_evaluation_qubits: The number of evaluation qubits. unitary: The unitary operation :math:`U` which will be repeated and controlled. iqft: A inverse Quantum Fourier Transform, per default the inverse of :class:`~qiskit.circuit.library.QFT` is used. Note that the QFT should not include the usual swaps! name: The name of the circuit. .. note:: The inverse QFT should not include a swap of the qubit order. Reference Circuit: .. plot:: :alt: Diagram illustrating the previously described circuit. from qiskit.circuit import QuantumCircuit from qiskit.circuit.library import PhaseEstimation from qiskit.visualization.library import _generate_circuit_library_visualization unitary = QuantumCircuit(2) unitary.x(0) unitary.y(1) circuit = PhaseEstimation(3, unitary) _generate_circuit_library_visualization(circuit) evalqrNTF)inversedo_swapsqubitsinplacer)r num_qubitsrr reverse_bitshrangecomposepowercontrolsuper__init__qregsrto_gater) selfrrrrqr_evalqr_statecircuitj __class__s ]/granary/edev/quantum/lib/python3.11/site-packages/qiskit/circuit/library/phase_estimation.pyr)zPhaseEstimation.__init__4sBL""7@@"7#5s;; (>>> <,dUKKKXXZZD ',-- c cA OOGMM!Q$//77991#QRQRQR BS]aO b b b bWQQQZ>>>'-;gl;;; W__&&t{D IIIII)Nr ) rrrrrrrrrr)__name__ __module__ __qualname____doc__rr) __classcell__)r1s@r2r r s:^M'+ 0J0J0J0J0J0J  0J0J0J0J0Jr3r r rrrrrrrc|ddlm}m}t|d}t|jd}t |||}||t|D]N}|| d|z |g|ddzd O| || |ddttt|} | || |dd|S) uPhase Estimation circuit. In the Quantum Phase Estimation (QPE) algorithm [1, 2, 3], the Phase Estimation circuit is used to estimate the phase :math:`\phi` of an eigenvalue :math:`e^{2\pi i\phi}` of a unitary operator :math:`U`, provided with the corresponding eigenstate :math:`|\psi\rangle`. That is .. math:: U|\psi\rangle = e^{2\pi i\phi} |\psi\rangle This estimation (and thereby this circuit) is a central routine to several well-known algorithms, such as Shor's algorithm or Quantum Amplitude Estimation. Args: num_evaluation_qubits: The number of evaluation qubits. unitary: The unitary operation :math:`U` which will be repeated and controlled. name: The name of the circuit. **Reference Circuit:** .. plot:: :alt: Circuit diagram output by the previous code. :include-source: from qiskit.circuit import QuantumCircuit from qiskit.circuit.library import phase_estimation unitary = QuantumCircuit(2) unitary.x(0) unitary.y(1) circuit = phase_estimation(3, unitary) circuit.draw('mpl') **References:** [1]: Kitaev, A. Y. (1995). Quantum measurements and the Abelian Stabilizer Problem. 1–22. `quant-ph/9511026 `_ [2]: Michael A. Nielsen and Isaac L. Chuang. 2011. Quantum Computation and Quantum Information: 10th Anniversary Edition (10th ed.). Cambridge University Press, New York, NY, USA. [3]: Qiskit `textbook `_ r)PermutationGateQFTGaterrrrNTr)qiskit.circuit.libraryr:r;rr!rr#r$r%r&r'appendrlistreversed) rrrr:r;r-r.r/r0reversal_patterns r2phase_estimationrAlsEj@???????3V<OY]^^^^ NN7701199;;WQQQZHHHHU+@%A%ABBCC NN??#344gaaajAAA Nr3N)r )rrrrrrrr) r7 __future__rqiskit.circuitrrqiskit.utils.deprecationrr<rr rAr3r2rFs """"""::::::::333333&&&&&&SJSJSJSJSJnSJSJSJrEEEEEEEr3