The quantum Toffoli gate allows universal reversible classical computation.
It is also an important primitive in many quantum circuits and quantum error
correction schemes. Here we demonstrate the realization of a Toffoli gate with
three superconducting transmon qubits coupled to a microwave resonator. By
exploiting the third energy level of the transmon qubit, the number of
elementary gates needed for the implementation of the Toffoli gate, as well as
the total gate time can be reduced significantly in comparison to theoretical
proposals using two-level systems only. We characterize the performance of the
gate by full process tomography and Monte Carlo process certification. The gate
fidelity is found to be 68.5±0.5%.Comment: 4 pages, 5figure