The simplified Toffoli gate implementation by Margolus is optimal

Details The simplified Toffoli gate implementation by Margolus is optimal The simplified Toffoli gate implementation by Margolus is optimal

2003-12-31

arxiv.org/abs/quant-ph/0312225v1

Physics

Quantum Physics

15 pages, 44 figures, submitted to Quantum Information and Computation

Scientific paper

Unitary operations are expressed in the quantum circuit model as a finite sequence of elementary gates, such as controlled-not gates and single qubit gates. We prove that the simplified Toffoli gate by Margolus, which coincides with the Toffoli gate up to a single change of sign, cannot be realized with less than three controlled-not gates. If the circuit is implemented with three controlled-not gates, then at least four additional single qubit gates are necessary. This proves that the implementation suggested by Margolus is optimal.

Affiliated with

Also associated with

No associations

Rating

The simplified Toffoli gate implementation by Margolus is optimal 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 The simplified Toffoli gate implementation by Margolus is optimal, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The simplified Toffoli gate implementation by Margolus is optimal will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-351260