Efficient Toffoli Gates Using Qudits

Details Efficient Toffoli Gates Using Qudits Efficient Toffoli Gates Using Qudits

2008-06-03

arxiv.org/abs/0806.0654v1

Phys.Rev.A 75 022313 (2007)

Physics

Quantum Physics

Scientific paper

10.1103/PhysRevA.75.022313

The simplest decomposition of a Toffoli gate acting on three qubits requires {\em five} 2-qubit gates. If we restrict ourselves to controlled-sign (or controlled-NOT) gates this number climbs to six. We show that the number of controlled-sign gates required to implement a Toffoli gate can be reduced to just {\em three} if one of the three quantum systems has a third state that is accessible during the computation, i.e. is actually a qutrit. Such a requirement is not unreasonable or even atypical since we often artificially enforce a qubit structure on multilevel quantums systems (eg. atoms, photonic polarization and spatial modes). We explore the implementation of these techniques in optical quantum processing and show that linear optical circuits could operate with much higher probabilities of success.

Affiliated with

Also associated with

No associations

Rating

Efficient Toffoli Gates Using Qudits 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 Efficient Toffoli Gates Using Qudits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient Toffoli Gates Using Qudits will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-153857