# Quantum Fourier Transform — 3-qubit QFT
import cirq
import numpy as np

q = cirq.LineQubit.range(3)
circuit = cirq.Circuit([
    # Prepare input state |101> = 5
    cirq.X(q[0]),
    cirq.X(q[2]),
    # QFT
    cirq.H(q[0]),
    cirq.CZPowGate(exponent=1/2)(q[1], q[0]),
    cirq.CZPowGate(exponent=1/4)(q[2], q[0]),
    cirq.H(q[1]),
    cirq.CZPowGate(exponent=1/2)(q[2], q[1]),
    cirq.H(q[2]),
    # Swap for correct output order
    cirq.SWAP(q[0], q[2]),
    cirq.measure(*q, key="result"),
])
