Implementing nonlocal unitary operators is an important and hard question in quantum computing and cryptography. We show that any bipartite nonlocal unitary operator of Schmidt rank three on the $({d}_{A}\ifmmode\times\else\texttimes\fi{}{d}_{B})$-dimensional system is locally equivalent to a controlled unitary when
dA is at most three. This operator can be locally implemented assisted by a maximally entangled state of Schmidt rank
r=mindA2,dB. We further show that stochastic-equivalent nonlocal unitary operators are indeed locally equivalent, and propose a sufficient condition on which nonlocal and controlled unitary operators are locally equivalent. We also provide the solution to a special case of a conjecture on the ranks of multipartite quantum states.
Abstract The multipartite unitary gates are called genuine if they are not product unitary operators across any bipartition. We mainly investigate the classification of genuine multipartite unitary gates of Schmidt rank two (SR-2), by focusing on the multiqubit scenario. For genuine multipartite (excluding bipartite) unitary gates of SR-2, there is an essential fact that their Schmidt decompositions are unique. Based on this fact, we propose a key notion named as singular number (SN) to classify the unitary gates concerned. The SN is defined as the number of local singular operators in the Schmidt decomposition. We then determine the accurate range of SN. For each SN, we formulate the parametric Schmidt decompositions of genuine multiqubit unitary gates under local equivalence. Finally, we extend the study to three-qubit diagonal unitary gates due to the close relation between diagonal unitary gates and SR-2 unitaries. We start with discussing two typical examples of SR-2, one of which is a fundamental three-qubit unitary gate, i.e. the CCZ gate. Then we characterize the diagonal unitary gates of SR greater than two. We show that a three-qubit diagonal unitary gate has SR at most three, and present a necessary and sufficient condition for such a unitary gate of SR-3. This completes the characterization of all genuine three-qubit diagonal unitary gates.
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(rlogr) 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
log29−16/9 and
log23 ebits.