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:1109.5013 · Physical Review A

Fast protocols for local implementation of bipartite nonlocal unitaries

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

Published Jan 4, 2012• 11 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physreva.85.012304

Related papers

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•14 citations

Fast controlled unitary protocols using group or quasigroup structures

Yu Li

A nonlocal bipartite unitary gate can sometimes be implemented using prior entanglement and only one round of classical communication in which the two parties send messages to each other simultaneously. This cuts the classical communication time by a half compared to the usual protocols, which require back-and-forth classical communication. We introduce such a "fast" protocol that can implement a class of controlled unitaries exactly, where the controlled operators form a subset of a projective representation of a finite group, which may be Abelian or non-Abelian. The entanglement cost is only related to the size of the group and is independent of the dimension of the systems. We also introduce a second fast protocol that can implement any given controlled unitary approximately. This protocol uses the algebraic structure of right quasigroups, which are generalizations of quasigroups, the latter being equivalent to Latin squares. This second protocol could optionally use shared classical randomness as a resource, in addition to using entanglement. When compared with other known fast unitary protocols, the entanglement cost of this second protocol is lower for general controlled unitaries except for some rare cases.

arXiv:1112.0307•Dec 1, 2011•2 citations

Efficient implementation of bipartite nonlocal unitary gates using prior entanglement and classical communication

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

Any bipartite nonlocal unitary operation can be carried out by teleporting a quantum state from one party to the other, performing the unitary gate locally, and teleporting a state back again. This paper investigates unitaries which can be carried out using less prior entanglement and classical communication than are needed for teleportation. Large families of such unitaries are constructed using (projective) representations of finite groups. Among the tools employed are: a diagrammatic approach for representing entangled states, a theorem on the necessary absence of information at certain times and locations, and a representation of bipartite unitaries based on a group Fourier transform.

arXiv:1001.5465•Physical Review A•Jun 15, 2010•47 citations

Entanglement cost and entangling power of bipartite unitary and permutation operators

Lin Chen, Li Zhi Yu

It is known that any bipartite unitary operator of Schmidt rank 3 is equivalent to a controlled unitary under local unitaries. We propose a standard form of such operators. Using the form we improve the upper bound for the entanglement cost to implement such operators under local operations and classical communications (LOCC), and provide a corresponding protocol. A part of our protocol is based on a recursive-control protocol which is helpful for implementing other unitary operators. We show that any bipartite permutation unitary of Schmidt rank 3 can be implemented using LOCC and two ebits. We give two protocols for implementing bipartite permutation unitaries of any Schmidt rank $r$ and showed that one of the protocol uses $O(r)$ ebits of entanglement and $O(r)$ bits of classical communication, while these two types of costs for the other protocol scale as $O(rlogr)$ but the actual values are smaller for all $r<1100$. Based on this we obtain upper bounds of the number of nonlocal controlled-not gates needed to implement bipartite classical reversible maps using classical circuits under two different conditions. We also quantify the entangling power of bipartite permutation unitaries of Schmidt ranks 2 and 3. We show that they are respectively 1 ebit and some value between ${log}_{2}9--16/9$ and ${log}_{2}3$ ebits.

arXiv:1507.05260•Physical Review A•Apr 19, 2016•19 citations

Implementation of bipartite or remote unitary gates with repeater nodes

Li Zhi Yu, Kae Nemoto

We propose some protocols to implement various classes of bipartite unitary operations on two remote parties with the help of repeater nodes in-between. We also present a protocol to implement a single-qubit unitary with parameters determined by a remote party with the help of up to three repeater nodes. It is assumed that the neighboring nodes are connected by noisy photonic channels, and the local gates can be performed quite accurately, while the decoherence of memories is significant. A unitary is often a part of a larger computation or communication task in a quantum network, and to reduce the amount of decoherence in other systems of the network, we focus on the goal of saving the total time for implementing a unitary including the time for entanglement preparation. We review some previously studied protocols that implement bipartite unitaries using local operations and classical communication and prior shared entanglement, and apply them to the situation with repeater nodes without prior entanglement. We find that the protocols using piecewise entanglement between neighboring nodes often require less total time compared to preparing entanglement between the two end nodes first and then performing the previously known protocols. For a generic bipartite unitary, as the number of repeater nodes increases, the total time could approach the time cost for direct signal transfer from one end node to the other. We also prove some lower bounds of the total time when there are a small number of repeater nodes. The application to position-based cryptography is discussed.

arXiv:1602.04592•Physical Review A•Aug 17, 2016•8 citations

Entanglement cost and entangling power of bipartite unitary operators of Schmidt rank three

Lin Chen, Li Zhi Yu

It is known that any bipartite unitary operator of Schmidt rank three is equivalent to a controlled unitary under local unitaries. We propose a standard form of such operators. Using the form we improve the upper bound for the entanglement cost to implement such operators under local operations and classical communications (LOCC), and provide a corresponding protocol. A part of our protocol is based on a recursive-control protocol which is helpful for implementing other unitary operators. We show that any bipartite permutation unitary of Schmidt rank three can be implemented using LOCC and two ebits. We give two protocols for implementing bipartite permutation unitaries of any Schmidt rank $r$, and showed that one of the protocol uses $O(r)$ ebits of entanglement and $O(r)$ bits of classical communication, while these two types of costs for the other protocol scale as $O(r\log r)$ but the actual values are smaller for all $r<1100$. Based on this we obtain upper bounds of the number of nonlocal CNOT gates needed to implement bipartite classical reversible maps using classical circuits under two different conditions. We also quantify the entangling power of bipartite permutation unitaries of Schmidt rank two and three. We show that they are respectively $1$ ebit and some value between $\log_2 9 - 16/9$ and $\log_2 3$ ebits.

•Jul 19, 2015•0 citations
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 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.
A nonlocal bipartite unitary gate can sometimes be implemented using prior entanglement and only one round of classical communication in which the two parties send messages to each other simultaneously. This cuts the classical communication time by a half compared to the usual protocols, which require back-and-forth classical communication. We introduce such a "fast" protocol that can implement a class of controlled unitaries exactly, where the controlled operators form a subset of a projective representation of a finite group, which may be Abelian or non-Abelian. The entanglement cost is only related to the size of the group and is independent of the dimension of the systems. We also introduce a second fast protocol that can implement any given controlled unitary approximately. This protocol uses the algebraic structure of right quasigroups, which are generalizations of quasigroups, the latter being equivalent to Latin squares. This second protocol could optionally use shared classical randomness as a resource, in addition to using entanglement. When compared with other known fast unitary protocols, the entanglement cost of this second protocol is lower for general controlled unitaries except for some rare cases.
Any bipartite nonlocal unitary operation can be carried out by teleporting a quantum state from one party to the other, performing the unitary gate locally, and teleporting a state back again. This paper investigates unitaries which can be carried out using less prior entanglement and classical communication than are needed for teleportation. Large families of such unitaries are constructed using (projective) representations of finite groups. Among the tools employed are: a diagrammatic approach for representing entangled states, a theorem on the necessary absence of information at certain times and locations, and a representation of bipartite unitaries based on a group Fourier transform.
It is known that any bipartite unitary operator of Schmidt rank 3 is equivalent to a controlled unitary under local unitaries. We propose a standard form of such operators. Using the form we improve the upper bound for the entanglement cost to implement such operators under local operations and classical communications (LOCC), and provide a corresponding protocol. A part of our protocol is based on a recursive-control protocol which is helpful for implementing other unitary operators. We show that any bipartite permutation unitary of Schmidt rank 3 can be implemented using LOCC and two ebits. We give two protocols for implementing bipartite permutation unitaries of any Schmidt rank rrr and showed that one of the protocol uses O(r)O(r)O(r) ebits of entanglement and O(r)O(r)O(r) bits of classical communication, while these two types of costs for the other protocol scale as O(rlogr)O(rlogr)O(rlogr) but the actual values are smaller for all r<1100r<1100r<1100. Based on this we obtain upper bounds of the number of nonlocal controlled-not gates needed to implement bipartite classical reversible maps using classical circuits under two different conditions. We also quantify the entangling power of bipartite permutation unitaries of Schmidt ranks 2 and 3. We show that they are respectively 1 ebit and some value between log29−−16/9{log}_{2}9--16/9log2​9−−16/9 and log23{log}_{2}3log2​3 ebits.
We propose some protocols to implement various classes of bipartite unitary operations on two remote parties with the help of repeater nodes in-between. We also present a protocol to implement a single-qubit unitary with parameters determined by a remote party with the help of up to three repeater nodes. It is assumed that the neighboring nodes are connected by noisy photonic channels, and the local gates can be performed quite accurately, while the decoherence of memories is significant. A unitary is often a part of a larger computation or communication task in a quantum network, and to reduce the amount of decoherence in other systems of the network, we focus on the goal of saving the total time for implementing a unitary including the time for entanglement preparation. We review some previously studied protocols that implement bipartite unitaries using local operations and classical communication and prior shared entanglement, and apply them to the situation with repeater nodes without prior entanglement. We find that the protocols using piecewise entanglement between neighboring nodes often require less total time compared to preparing entanglement between the two end nodes first and then performing the previously known protocols. For a generic bipartite unitary, as the number of repeater nodes increases, the total time could approach the time cost for direct signal transfer from one end node to the other. We also prove some lower bounds of the total time when there are a small number of repeater nodes. The application to position-based cryptography is discussed.
It is known that any bipartite unitary operator of Schmidt rank three is equivalent to a controlled unitary under local unitaries. We propose a standard form of such operators. Using the form we improve the upper bound for the entanglement cost to implement such operators under local operations and classical communications (LOCC), and provide a corresponding protocol. A part of our protocol is based on a recursive-control protocol which is helpful for implementing other unitary operators. We show that any bipartite permutation unitary of Schmidt rank three can be implemented using LOCC and two ebits. We give two protocols for implementing bipartite permutation unitaries of any Schmidt rank rrr, and showed that one of the protocol uses O(r)O(r)O(r) ebits of entanglement and O(r)O(r)O(r) bits of classical communication, while these two types of costs for the other protocol scale as O(rlog⁡r)O(r\log r)O(rlogr) but the actual values are smaller for all r<1100r<1100r<1100. Based on this we obtain upper bounds of the number of nonlocal CNOT gates needed to implement bipartite classical reversible maps using classical circuits under two different conditions. We also quantify the entangling power of bipartite permutation unitaries of Schmidt rank two and three. We show that they are respectively 111 ebit and some value between log⁡29−16/9\log_2 9 - 16/9log2​9−16/9 and log⁡23\log_2 3log2​3 ebits.