Optimal simulation of nonlocal Hamiltonians using local operations and classical communication

Abstract

Consider a set of $N$ systems and an arbitrary interaction Hamiltonian $H$ that couples them. We investigate the use of local operations and classical communication (LOCC), together with the Hamiltonian $H$, to simulate a unitary evolution of the $N$ systems according to some other Hamiltonian $H^{\prime }$. First, we show that the most general simulation using $H$ and LOCC can be also achieved, with the same time efficiency, by just interspersing the evolution of $H$ with local unitary manipulations of each system and a corresponding local ancilla (in a so-called LU+anc protocol). Thus, the ability to make local measurements and to communicate classical information does not help in non--local Hamiltonian simulation. Second, we show that both for the case of two $d$-level systems ($d>2$), or for that of a setting with more than two systems ($N>2$), LU+anc protocols are more powerful than LU protocols. Therefore local ancillas are a useful resource for non--local Hamiltonian simulation. Third, we use results of majorization theory to explicitly solve the problem of optimal simulation of two-qubit Hamiltonians using LU (equivalently, LU+anc, LO or LOCC).

10 pages, 1 figure, revtex, major changes in presentation, results unchanged

References in corpus (3)

• Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries
• Optimal simulation of two-qubit Hamiltonians using general local operations
• Catalysis in non--local quantum operations

Cited by in corpus (19)

• A practical scheme for quantum computation with any two-qubit entangling gate
• Using Quantum Computers for Quantum Simulation
• Minimum construction of two-qubit quantum operations
• Entanglement generation and Hamiltonian simulation in Continuous-Variable Systems
• Simulating Hamiltonians in Quantum Networks: Efficient Schemes and Complexity Bounds
• Conditions for optimal construction of two-qubit non-local gates
• Quantum simulation of interacting high-dimensional systems: the influence of noise
• Lower bounds on the complexity of simulating quantum gates
• Controlling Several Atoms in a Cavity
• Time-optimal CNOT between indirectly coupled qubits in a linear Ising chain
• Fungible dynamics: there are only two types of entangling multiple-qubit interactions
• Gate simulation and lower bounds on the simulation time
• Unitary Gate Synthesis for Continuous Variable Systems
• Quantum simulations under translational symmetry
• Reversible simulation of bipartite product Hamiltonians
• Simulating Hamiltonian dynamics using many-qudit Hamiltonians and local unitary control
• Quantum brachistochrone problem for two spins-1/2 with anisotropic Heisenberg interaction
• A general formulation of time-optimal quantum control and optimality of singular protocols
• Entanglement Capacity of Nonlocal Hamiltonians : A Geometric Approach