The simplified Toffoli gate implementation by Margolus is optimal

Simple item page
dc.creatorSong, Guang
dc.creatorKlappenecker, Andreas
dc.date2003-12-31
dc.date.accessioned2026-07-07T06:08:43Z
dc.date.available2026-07-07T06:08:43Z
dc.descriptionUnitary 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.
dc.description15 pages, 44 figures, submitted to Quantum Information and Computation
dc.identifierhttps://arxiv.org/abs/quant-ph/0312225
dc.identifierhttp://arxiv.org/abs/quant-ph/0312225
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/91725
dc.subjectQuantum Physics
dc.titleThe simplified Toffoli gate implementation by Margolus is optimal
dc.typetext

Files

Collections

arXiv