Thumbnail
Access Restriction
Open

Author Ralph, T. C. ♦ Resch, K. J. ♦ Gilchrist, A.
Source arXiv.org
Content type Text
File Format PDF
Date of Submission 2008-06-03
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Natural sciences & mathematics ♦ Physics
Subject Keyword Quantum Physics ♦ physics:quant-ph
Abstract 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.
Description Reference: Phys.Rev.A 75 022313 (2007)
Educational Use Research
Learning Resource Type Article


Open content in new tab

   Open content in new tab