Document Type


Publication Date



We consider the simulation of the dynamics of one nonlocal Hamiltonian by another, allowing arbitrary local resources but no entanglement or classical communication. We characterize notions of simulation, and proceed to focus on deterministic simulation involving one copy of the system. More specifically, two otherwise isolated systems A and B interact by a nonlocal Hamiltonian H≠HA+HB . We consider the achievable space of Hamiltonians H8 such that the evolution e2iH8t can be simulated by the interaction H interspersed with local operations. For any dimensions of A and B, and any nonlocal Hamiltonians H and H8, there exists a scale factor s such that for all times t the evolution e2iH8st can be simulated by H acting for time t interspersed with local operations. For two-qubit Hamiltonians H and H8, we calculate the optimal s and give protocols achieving it. The optimal protocols do not require local ancillas, and can be understood geometrically in terms of a polyhedron defined by a partial order on the set of two-qubit Hamiltonians.


This article was originally published in Physical Review A, volume 66, in 2002. DOI: 10.1103/PhysRevA.66.012305

Peer Reviewed



American Physical Society



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.