Efficient Toffoli Gates Using Qudits
arXiv:0806.0654 · doi:10.1103/PhysRevA.75.022313
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.
References in corpus (1)
Cited by in corpus (9)
- Realization of the quantum Toffoli gate with trapped ions
- Quantum control gates with weak cross-Kerr nonlinearity
- Processing multi-photon state through operation on single photon: methods and applications
- Generalized Toffoli gates using qudit catalysis
- Methods for linear optical quantum Fredkin gate
- Linear optical Fredkin gate based on partial-SWAP gate
- Compact Toffoli gate using weighted graph states
- Compatible Transformations for a Qudit Decoherence-free/Noiseless Encoding
- Methods for Producing Decoherence-Free States and Noiseless Subsystems Using Photonic Qutrits