Decomposition of bipartite and multipartite unitary gates into the product of controlled unitary gates
Authors:
- Lin ChenLCLin Chen
- Li YuLYLi Yu
Open Access
- 17 March 2015
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 91 (3)
Abstract
We show that any unitary operator on the system can be decomposed into the product of at most controlled unitary operators. The number can be reduced to when 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 -partite unitary on the space is the product of at most controlled unitary gates, each of which is controlled from systems. We also decompose any bipartite unitary into the product of a simple type of bipartite gate and some local unitaries. We derive dimension-independent upper bounds for the controlled-not gate cost or entanglement cost of bipartite permutation unitaries (with the help of ancillas of fixed size) as functions of the Schmidt rank of the unitary. It is shown that such costs under a simple protocol are related to the log-rank conjecture in communication complexity theory via the link of nonnegative rank.
Keywords
All Related Versions
Funding Information
- National Research Foundation-Prime Minister's office, Republic of Singapore (NRF-NRFF2013-01)
This publication has 29 references indexed in Scilit:
- Synthesis and optimization of reversible circuits—a surveyACM Computing Surveys, 2013
- Constructing mutually unbiased bases in dimension sixPhysical Review A, 2009
- Efficient Toffoli gates using quditsPhysical Review A, 2007
- Asymptotically Optimal Quantum Circuits for-Level SystemsPhysical Review Letters, 2005
- Operator-Schmidt decompositions and the Fourier transform, with applications to the operator-Schmidt numbers of unitariesJournal of Physics A: General Physics, 2003
- Synthesis of reversible logic circuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2003
- Quantum dynamics as a physical resourcePhysical Review A, 2003
- Optimal creation of entanglement using a two-qubit gatePhysical Review A, 2001
- Time optimal control in spin systemsPhysical Review A, 2001
- Methodology for quantum logic gate constructionPhysical Review A, 2000