Quantum: Toffoli gates

130 Views Asked by At

How do I prove that a toffoli gate is a controlled CNOT gate. i.e,

$G_{Toffoli} = |0\rangle\langle 0| \otimes I + |1\rangle\langle 1|\otimes G_{CNOT}$.

I am not sure how to approach this, thoughts?