Realization of the quantum Toffoli gate with trapped ions.

Gates acting on more than two qubits are appealing as they can substitute complex sequences of two-qubit gates, thus promising faster execution and higher fidelity. One important multiqubit operation is the quantum Toffoli gate that performs a controlled NOT operation on a target qubit depending on the state of two control qubits. Here we present the first experimental realization of the quantum Toffoli gate in an ion trap quantum computer, achieving a mean gate fidelity of 71(3)%. Our implementation is particularly efficient as the relevant logic information is directly encoded in the motion of the ion string.