Table of Contents

CCRz gate (Controlled-Controlled-RZ)

CCRz applies Z rotation by $\theta$ to the target if both controls are $|1\rangle$. Parametric doubly-controlled rotation for variational algorithms.

Action: $|c_1 c_2 t\rangle \to |c_1 c_2 (R_Z(\theta)|t\rangle)\rangle$ where rotation is applied only when both controls are $|1\rangle$.

$$\text{CCRz}(\theta) = \begin{pmatrix} 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & e^{-i\theta/2} & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & e^{i\theta/2} & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & e^{-i\theta/2} & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & e^{i\theta/2} \end{pmatrix}$$

Properties

Uses

Decomposition

CCRz can be decomposed using CX and single-qubit phase rotations:

$$\text{CCRz}(\theta) = (I \otimes I \otimes R_Z(\theta/2)) \text{CNOT}_{12} (I \otimes I \otimes R_Z(\theta/2)) \text{CNOT}_{12}$$

More efficient decompositions exist; often combined with CCP or other parametric gates.

Implementation

Relations