# Phase Estimation — estimate phase of T gate (pi/4)
import pennylane as qml
import numpy as np

dev = qml.device("default.qubit", wires=4, shots=1000)

@qml.qnode(dev)
def phase_estimation():
    # Eigenstate: |1>
    qml.PauliX(wires=3)
    # Counting qubits in superposition
    for i in range(3):
        qml.Hadamard(wires=i)
    # Controlled-U^(2^k)
    qml.ControlledPhaseShift(np.pi / 4, wires=[0, 3])
    qml.ControlledPhaseShift(np.pi / 2, wires=[1, 3])
    qml.ControlledPhaseShift(np.pi, wires=[2, 3])
    # Inverse QFT
    qml.SWAP(wires=[0, 2])
    qml.Hadamard(wires=0)
    qml.ControlledPhaseShift(-np.pi / 2, wires=[1, 0])
    qml.Hadamard(wires=1)
    qml.ControlledPhaseShift(-np.pi / 4, wires=[2, 0])
    qml.ControlledPhaseShift(-np.pi / 2, wires=[2, 1])
    qml.Hadamard(wires=2)
    return qml.counts(wires=[0, 1, 2])

result = phase_estimation()
