Decomposition of bipartite and multipartite unitary gates into the product of controlled unitary gates
Authors:
Preprint
Abstract
We show that any unitary operator on the $d_A\times d_B$ system ($d_A\ge 2$) can be decomposed into the product of at most $4d_A-5$ controlled unitary operators. The number can be reduced to $2d_A-1$ when $d_A$ is a power of two. We also prove that three controlled unitaries can implement a bipartite complex permutation operator, and discuss the connection to an analogous result on classical reversible circuits. We further show that any $n$-partite unitary on the space $\mathbb{C}^{d_1}\otimes\cdots\otimes\mathbb{C}^{d_n}$ is the product of at most $[2\prod^{n-1}_{j=1}(2d_j-2)-1]$ controlled unitary gates, each of which is controlled from $n-1$ systems. The number can be further reduced for $n=4$. The decomposition using not many controlled unitaries is suitable for optical implementation. We also decompose any bipartite unitary into the product of a simple type of bipartite gates and some local unitaries. We give a dimension-independent upper bound for the CNOT-gate cost or entanglement cost of bipartite permutation unitaries in terms of a function of the Schmidt rank of the unitary, and we find that the problem of improving the bound is related to the log-rank conjecture in communication complexity theory via the link of nonnegative rank.
Keywords
All Related Versions
- Version 1, 2015-01-12, ArXiv
- Version 2, 2015-03-18, ArXiv
- Published version: Physical Review A, 91 (3).
This publication has 17 references indexed in Scilit:
- Sinkhorn normal form for unitary matricesLinear Algebra and its Applications, 2015
- On properties of Karlsson Hadamards and sets of mutually unbiased bases in dimension sixLinear Algebra and its Applications, 2015
- On the Schmidt-rank-three bipartite and multipartite unitary operatorAnnals of Physics, 2014
- Constructing mutually unbiased bases in dimension sixPhysical Review A, 2009
- Simplifying quantum logic using higher-dimensional Hilbert spacesNature Physics, 2008
- Efficient Toffoli gates using quditsPhysical Review A, 2007
- Optimal quantum circuits for general two-qubit gatesPhysical Review A, 2004
- Operator-Schmidt decompositions and the Fourier transform, with applications to the operator-Schmidt numbers of unitariesJournal of Physics A: General Physics, 2003
- Optimal creation of entanglement using a two-qubit gatePhysical Review A, 2001
- History and generality of the CS decompositionLinear Algebra and its Applications, 1994