Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0112124 · Physical Review Letters

Optimal Conversion of Nonlocal Unitary Operations

Wolfgang Dür, Guifré Vidal, J. I. Cirac

Published Jul 15, 2002• 74 citations
arXivHTMLPDF

Abstract

We study when a nonlocal unitary operation acting on two d-level systems can probabilistically simulate another one when arbitrary local operations and classical communication are allowed. We provide necessary and sufficient conditions for the simulation to be possible. Probabilistic interconvertability is used to define an equivalence relation between gates. We show that this relation induces a finite number of classes that we identify. In the case of two qubits, two classes of nonlocal operations exist. We show how the representatives of these classes, CNOT and SWAP, can be deterministically converted into any operation of its class and calculate the optimal probability of the reverse process.

DOI
10.1103/physrevlett.89.057901

Related papers

Equivalence classes of non-local unitary operations

Wolfgang Duer, J. I. Cirac

We study when a multipartite non--local unitary operation can deterministically or probabilistically simulate another one when local operations of a certain kind ---in some cases including also classical communication--- are allowed. In the case of probabilistic simulation and allowing for arbitrary local operations, we provide necessary and sufficient conditions for the simulation to be possible. Deterministic and probabilistic interconversion under certain kinds of local operations are used to define equivalence relations between gates. In the probabilistic, bipartite case this induces a finite number of classes. In multiqubit systems, however, two unitary operations typically cannot simulate each other with non-zero probability of success. We also show which kind of entanglement can be created by a given non--local unitary operation and generalize our results to arbitrary operators.

arXiv:quant-ph/0201112•Quantum Information and Computation•Apr 1, 2002•13 citations

Optimal simulation of two-qubit Hamiltonians using general local operations

C. H. Bennett, J. I. Cirac, Matthew Leifer +4 more

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\ensuremath{\ne}{H}_{A}{+H}_{B}.$ We consider the achievable space of Hamiltonians ${H}^{\ensuremath{'}}$ such that the evolution ${e}^{\ensuremath{-}{\mathrm{iH}}^{\ensuremath{'}}t}$ can be simulated by the interaction H interspersed with local operations. For any dimensions of A and B, and any nonlocal Hamiltonians H and ${H}^{\ensuremath{'}},$ there exists a scale factor s such that for all times t the evolution ${e}^{\ensuremath{-}{\mathrm{iH}}^{\ensuremath{'}}\mathrm{st}}$ can be simulated by H acting for time t interspersed with local operations. For two-qubit Hamiltonians H and ${H}^{\ensuremath{'}},$ 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.

arXiv:quant-ph/0107035•Physical Review A•Jul 19, 2002•124 citations

Entanglement and swap of quantum states in two qubits

Takaya Ikuto, Satoshi Ishizaka

Suppose that two distant parties Alice and Bob share an entangled state $\rho_{AB}$, and they want to exchange the subsystems of $\rho_{AB}$ by local operations and classical communication (LOCC). In general, this LOCC task (i.e. the LOCC transformation of $\rho_{AB} \to V\rho_{AB} V$ with $V$ being a swap operator) is impossible deterministically, but becomes possible probabilistically. In this paper, we study how the optimal probability is related to the amount of entanglement in the framework of positive partial transposed (PPT) operations, and numerically show a remarkable class of states whose probability is the smallest among every state in two quantum bits.

arXiv:1406.1601•Quantum Information and Computation•Sep 1, 2015•1 citation

Optimizing local protocols for implementing bipartite nonlocal unitary gates using prior entanglement and classical communication

Scott M. Cohen

We present a method of optimizing recently designed protocols for implementing an arbitrary nonlocal unitary gate acting on a bipartite system. These protocols use only local operations and classical communication with the assistance of entanglement, and they are deterministic while also being ``one-shot,'' in that they use only one copy of an entangled resource state. The optimization minimizes the amount of entanglement needed, and also the amount of classical communication, and it is often the case that less of each of these resources is needed than with an alternative protocol using two-way teleportation.

arXiv:1002.0499•Physical Review A•Jun 15, 2010•15 citations

Quantum states with the same entanglement and local unitary equivalence

Julio I. de Vicente

Local operations assisted by classical communication (LOCC) play a fundamental role in the resource-theoretic formulation of entanglement theory inducing an operationally meaningful ordering in the set of entangled states. The particular class within LOCC of local unitary (LU) transformations is obviously closed under inversion. Thus, LU-equivalent states are interconvertible by LOCC and have therefore the same entanglement. For this reason LU-equivalence has been thoroughly studied in the context of entanglement theory. However, as I note here with a simple example, the converse is not true: there exist entangled states that are interconvertible by LOCC but which are not LU-equivalent. This motivates studying under which conditions LOCC interconvertibility is characterized by LU-equivalence. I provide a sufficient condition for this to hold. When one considers multipartite states with full entanglement dimensionality (as quantified by the Schmidt number vector) LOCC interconvertibility can only hold under LU-equivalence.

quant-pharXiv:2609.21558•Sep 21, 2026•1 citation

Nonlocal Hamiltonian simulation assisted by local operations and classical communication

Guifré Vidal, J. I. Cirac

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}^{\ensuremath{'}}.$ First, we show that the most general simulation using H and LOCC can also be achieved, with the same time efficiency, by just interspersing the evolution of H with local unitary manipulations (LU) 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 nonlocal 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 nonlocal 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).

arXiv:quant-ph/0108076•Physical Review A•Aug 27, 2002•33 citations
We study when a nonlocal unitary operation acting on two d-level systems can probabilistically simulate another one when arbitrary local operations and classical communication are allowed. We provide necessary and sufficient conditions for the simulation to be possible. Probabilistic interconvertability is used to define an equivalence relation between gates. We show that this relation induces a finite number of classes that we identify. In the case of two qubits, two classes of nonlocal operations exist. We show how the representatives of these classes, CNOT and SWAP, can be deterministically converted into any operation of its class and calculate the optimal probability of the reverse process.
We study when a multipartite non--local unitary operation can deterministically or probabilistically simulate another one when local operations of a certain kind ---in some cases including also classical communication--- are allowed. In the case of probabilistic simulation and allowing for arbitrary local operations, we provide necessary and sufficient conditions for the simulation to be possible. Deterministic and probabilistic interconversion under certain kinds of local operations are used to define equivalence relations between gates. In the probabilistic, bipartite case this induces a finite number of classes. In multiqubit systems, however, two unitary operations typically cannot simulate each other with non-zero probability of success. We also show which kind of entanglement can be created by a given non--local unitary operation and generalize our results to arbitrary operators.
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\ensuremath{\ne}{H}_{A}{+H}_{B}.$ We consider the achievable space of Hamiltonians ${H}^{\ensuremath{'}}$ such that the evolution ${e}^{\ensuremath{-}{\mathrm{iH}}^{\ensuremath{'}}t}$ can be simulated by the interaction H interspersed with local operations. For any dimensions of A and B, and any nonlocal Hamiltonians H and ${H}^{\ensuremath{'}},$ there exists a scale factor s such that for all times t the evolution ${e}^{\ensuremath{-}{\mathrm{iH}}^{\ensuremath{'}}\mathrm{st}}$ can be simulated by H acting for time t interspersed with local operations. For two-qubit Hamiltonians H and ${H}^{\ensuremath{'}},$ 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.
Suppose that two distant parties Alice and Bob share an entangled state ρAB\rho_{AB}ρAB​, and they want to exchange the subsystems of ρAB\rho_{AB}ρAB​ by local operations and classical communication (LOCC). In general, this LOCC task (i.e. the LOCC transformation of ρAB→VρABV\rho_{AB} \to V\rho_{AB} VρAB​→VρAB​V with VVV being a swap operator) is impossible deterministically, but becomes possible probabilistically. In this paper, we study how the optimal probability is related to the amount of entanglement in the framework of positive partial transposed (PPT) operations, and numerically show a remarkable class of states whose probability is the smallest among every state in two quantum bits.
We present a method of optimizing recently designed protocols for implementing an arbitrary nonlocal unitary gate acting on a bipartite system. These protocols use only local operations and classical communication with the assistance of entanglement, and they are deterministic while also being ``one-shot,'' in that they use only one copy of an entangled resource state. The optimization minimizes the amount of entanglement needed, and also the amount of classical communication, and it is often the case that less of each of these resources is needed than with an alternative protocol using two-way teleportation.
Local operations assisted by classical communication (LOCC) play a fundamental role in the resource-theoretic formulation of entanglement theory inducing an operationally meaningful ordering in the set of entangled states. The particular class within LOCC of local unitary (LU) transformations is obviously closed under inversion. Thus, LU-equivalent states are interconvertible by LOCC and have therefore the same entanglement. For this reason LU-equivalence has been thoroughly studied in the context of entanglement theory. However, as I note here with a simple example, the converse is not true: there exist entangled states that are interconvertible by LOCC but which are not LU-equivalent. This motivates studying under which conditions LOCC interconvertibility is characterized by LU-equivalence. I provide a sufficient condition for this to hold. When one considers multipartite states with full entanglement dimensionality (as quantified by the Schmidt number vector) LOCC interconvertibility can only hold under LU-equivalence.
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}^{\ensuremath{'}}.$ First, we show that the most general simulation using H and LOCC can also be achieved, with the same time efficiency, by just interspersing the evolution of H with local unitary manipulations (LU) 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 nonlocal Hamiltonian simulation. Second, we show that both for the case of two d-level systems (d>2),(d>2),(d>2), or for that of a setting with more than two systems (N>2),(N>2),(N>2), LU+anc. protocols are more powerful than LU protocols. Therefore local ancillas are a useful resource for nonlocal 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).