Distributed quantum computation assisted by remote toffoli gate

Abstract

Distributed quantum computation requires quantum operations to act on logical qubits over a distance. We will develop a formal model for the telegate-based distributive quantum computation. We show that a controlled-controlled-NOT (Toffoli) gate as an elementary gate of the universal quantum computation may be remotely implemented by exploring a high-level quantum system. These remote Toffoli gates cost at most two Einstein-Podolsky-Rosen (EPR) pairs, whereas four or six EPR pairs are required from the teleportation-based quantum computation or the remote CNOT gate, respectively. Thus, the previous Toffoli gate-based circuit synthesis may be used as an elementary subroutine of this distributed quantum computation.