The quantum Fourier transform.

Used in the notebooks

Used in the tutorials

Transforms a qubit register from the computational basis to the frequency basis.

The inverse quantum Fourier transform is cirq.qft(*qubits)**-1 or equivalently cirq.inverse(cirq.qft(*qubits)).

qubits The qubits to apply the qft to.
without_reverse When set, swap gates at the end of the qft are omitted. This reverses the qubit order relative to the standard qft effect, but makes the gate cheaper to apply.
inverse If set, the inverse qft is performed instead of the qft. Equivalent to calling cirq.inverse on the result, or raising it to the -1.

A cirq.Operation applying the qft to the given qubits.