© 2026 Aqora Quantum S.A.S.

Terms Privacy Legal Notice

arXiv:quant-ph/0012148 · Physical Review A

Nonlocal operations: Purification, storage, compression, tomography, and probabilistic implementation

Wolfgang Dür, J. I. Cirac

Published Jun 15, 2001• 63 citations

Abstract

We provide several applications of a previously introduced isomorphism between physical operations acting on two systems and entangled states [Phys. Rev. Lett. 86, 544 (2001)]. We show (i) how to implement (weakly) nonlocal two-qubit unitary operations with a small amount of entanglement; (ii) that a known, noisy, nonlocal unitary operation as well as an unknown, noisy, local unitary operation can be purified; (iii) how to perform the tomography of arbitrary, unknown, nonlocal operations; (iv) that a set of local unitary operations as well as a set of nonlocal unitary operations can be stored and compressed; and (v) how to implement probabilistically two-qubit gates for photons. We also show how to compress a set of bipartite entangled states locally, as well as how to implement certain nonlocal measurements using a small amount of entanglement. Finally, we generalize some of our results to multiparty systems.

DOI: 10.1103/physreva.64.012317

Related papers

Entangling Operations and Their Implementation Using a Small Amount of Entanglement

J. I. Cirac, Wolfgang Dür, Barbara Kraus +1 more

We study when a physical operation can produce entanglement between two systems initially disentangled. The formalism we develop allows us to show that one can perform certain nonlocal operations with unit probability by performing local measurement on states that are weakly entangled.

arXiv:quant-ph/0007057•Physical Review Letters•Jan 15, 2001•244 citations

Fast protocols for local implementation of bipartite nonlocal unitaries

Li Zhi Yu, Robert B. Griffiths, Scott M. Cohen

In certain cases the communication time required to deterministically implement a nonlocal bipartite unitary using prior entanglement and local operations and classical communication can be reduced by a factor of two. We introduce two such ``fast'' protocols and illustrate them with various examples. For some simple unitaries, the entanglement resource is used quite efficiently. The problem of exactly which unitaries can be implemented by these two protocols remains unsolved, though there is some evidence that the set of implementable unitaries may expand at the cost of using more entanglement.

arXiv:1109.5013•Physical Review A•Jan 4, 2012•11 citations

Probabilistic Implementation of Non-Local CNOT Operation and Entanglement Purification

Yi-Zhuang Zheng, Peng Ye, Guo Guang-Can

We propose a protocol for implementation of nonlocal CNOT operation using a partially entangled channel and show that when partially entangled pairs are taken as quantum channels, the nonlocal CNOT operation can be implemented probabilistically by introducing a collective unitary transformation. The required resources for implementation of the nonlocal CNOT operation in this case are discussed. We also point out that the nonlocal CNOT operation can be used as a purification protocol to concentrate entanglement from an ensemble of partially entangled particles into a subensemble of maximally entanglement ones.

Chinese Physics Letters•Jan 1, 2004•21 citations

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.

Quantum Information and Computation•Apr 1, 2002•9 citations

Equivalence classes of non-local unitary operations

Dür, W., Cirac, J. I.

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•Jan 25, 2002•11 citations

Probabilistic Implementation of Non-Local CNOT Operation and Entanglement Purification

郑亦庄, 叶鹏, 郭光灿

We propose a protocol for implementation of nonlocal CNOT operation using a partially entangled channel and show that when partially entangled pairs are taken as quantum channels, the nonlocal CNOT operation can be implemented probabilistically by introducing a collective unitary transformation. The required resources for implementation of the nonlocal CNOT operation in this case are discussed. We also point out that the nonlocal CNOT operation can be used as a puritlcation protocol to concentrate entanglement from an ensemble of partially entangled particles into a subensemble of maximally entanglement ones.

Chinese Physics Letters•Jan 1, 2004•0 citations

We provide several applications of a previously introduced isomorphism between physical operations acting on two systems and entangled states [Phys. Rev. Lett. 86, 544 (2001)]. We show (i) how to implement (weakly) nonlocal two-qubit unitary operations with a small amount of entanglement; (ii) that a known, noisy, nonlocal unitary operation as well as an unknown, noisy, local unitary operation can be purified; (iii) how to perform the tomography of arbitrary, unknown, nonlocal operations; (iv) that a set of local unitary operations as well as a set of nonlocal unitary operations can be stored and compressed; and (v) how to implement probabilistically two-qubit gates for photons. We also show how to compress a set of bipartite entangled states locally, as well as how to implement certain nonlocal measurements using a small amount of entanglement. Finally, we generalize some of our results to multiparty systems.

In certain cases the communication time required to deterministically implement a nonlocal bipartite unitary using prior entanglement and local operations and classical communication can be reduced by a factor of two. We introduce two such ``fast'' protocols and illustrate them with various examples. For some simple unitaries, the entanglement resource is used quite efficiently. The problem of exactly which unitaries can be implemented by these two protocols remains unsolved, though there is some evidence that the set of implementable unitaries may expand at the cost of using more entanglement.

We propose a protocol for implementation of nonlocal CNOT operation using a partially entangled channel and show that when partially entangled pairs are taken as quantum channels, the nonlocal CNOT operation can be implemented probabilistically by introducing a collective unitary transformation. The required resources for implementation of the nonlocal CNOT operation in this case are discussed. We also point out that the nonlocal CNOT operation can be used as a purification protocol to concentrate entanglement from an ensemble of partially entangled particles into a subensemble of maximally entanglement ones.

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 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 propose a protocol for implementation of nonlocal CNOT operation using a partially entangled channel and show that when partially entangled pairs are taken as quantum channels, the nonlocal CNOT operation can be implemented probabilistically by introducing a collective unitary transformation. The required resources for implementation of the nonlocal CNOT operation in this case are discussed. We also point out that the nonlocal CNOT operation can be used as a puritlcation protocol to concentrate entanglement from an ensemble of partially entangled particles into a subensemble of maximally entanglement ones.