Interaction Cost of Nonlocal Gates
Abstract
We introduce the interaction cost of a nonlocal gate as the minimal time of interaction required to perform the gate when assisting the process with fast local unitaries. This cost, of interest both in the areas of quantum control and quantum information, depends on the specific interaction, and allows one to compare in an operationally meaningful manner any two nonlocal gates. In the case of a twoqubit system, an analytical expression for the interaction cost of any unitary operation given any coupling Hamiltonian is obtained. One gate may be more time consuming than another for any possible interaction. This defines a partial order structure in the set of nonlocal gates, that compares their degree of nonlocality. We analytically characterize this partial order in a region of the set of twoqubit gates.
 Publication:

Physical Review Letters
 Pub Date:
 June 2002
 DOI:
 10.1103/PhysRevLett.88.237902
 arXiv:
 arXiv:quantph/0112168
 Bibcode:
 2002PhRvL..88w7902V
 Keywords:

 Quantum Physics
 EPrint:
 revtex, 4 pages, no pictures, typos corrected, small changes in nomenclature