The distribution of quantum computations is demonstrated between two photonically interconnected trapped-ion modules, using repeatable, deterministic teleported controlled-Z gates to perform Grover’s search algorithm.