CRk gate

The CRk gate is a parametrized controlled phase shift with angle θ=π2k\theta = \frac{\pi }{2^{k}} (radians), defined by:

 CRk=(100001000010000e2πi2k)\ CR_k = \begin{pmatrix} 1 & 0 & 0 & 0 \ 0 & 1 & 0 & 0 \ 0 & 0 & 1 & 0 \ 0 & 0 & 0 & e^{\frac{2 \pi i}{2^k}} \end{pmatrix}

See also the CR gate.

The CRk gate is especially useful for calculating the Quantum Fourier Transform.