We experimentally demonstrate, with an all-optical setup, a nonlocal
deterministic quantum non-demolition interaction gate applicable to quantum
states at nodes separated by a physical distance and connected by classical
communication channels. The gate implementation, based on entangled states
shared in advance, local operations, and classical communication, runs
completely in parallel fashion at both the local nodes, requiring minimum
resource. The nondemolition character of the gate up to the local unitary
squeezing is verified by the analysis using several coherent states. A genuine
quantum nature of the gate is confirmed by the capability of deterministically
producing an entangled state at the output from two separable input states. The
all-optical nonlocal gate operation can be potentially incorporated into
distributed quantum computing with atomic or solid state systems as a
cross-processor unitary operation.Comment: 7 pages, 4 figure