Physics – Quantum Physics
Scientific paper
2002-07-27
Journal of Quantum Information and Computation, 3(2), pages 139-155, 2003
Physics
Quantum Physics
32 figures, 22 pages
Scientific paper
The controlled-not gate and the single qubit gates are considered elementary gates in quantum computing. It is natural to ask how many such elementary gates are needed to implement more elaborate gates or circuits. Recall that a controlled-U gate can be realized with two controlled-not gates and four single qubit gates. We prove that this implementation is optimal if and only if the matrix U satisfies the conditions tr U != 0, tr UX != 0, and det U != 1. We also derive optimal implementations in the non-generic cases.
Klappenecker Andreas
Song Guang
No associations
LandOfFree
Optimal Realizations of Controlled Unitary Gates does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Optimal Realizations of Controlled Unitary Gates, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal Realizations of Controlled Unitary Gates will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-157864