  Large-scale quantum computers will require quantum gate operations between
widely separated qubits. A method for implementing such operations, known as
quantum gate teleportation (QGT), requires only local operations, classical
communication, and shared entanglement. We demonstrate QGT in a scalable
architecture by deterministically teleporting a controlled-NOT (CNOT) gate
between two qubits in spatially separated locations in an ion trap. The
entanglement fidelity of our teleported CNOT is in the interval [0.845, 0.872]
at the 95% confidence level. The implementation combines ion shuttling with
individually-addressed single-qubit rotations and detections, same- and
mixedspecies two-qubit gates, and real-time conditional operations, thereby
demonstrating essential tools for scaling trapped-ion quantum computers
combined in a single device.
