Improved Quantum Cost for n-bit Toffoli Gates
Quantum Physics
2011-08-01 v1
Abstract
We present an n-bit Toffoli gate quantum circuit based on the realization proposed by Barenco, where some of the Toffoli gates in their construction are replaced with Peres gates. This results in a significant cost reduction. Our main contribution is a quantum circuit which simulates the (m+1)-bit Toffoli gate with 32m-96 elementary quantum gates and one garbage bit which is passed unchanged. This paper is a corrected and expanded version of our recent journal publication.
Keywords
Cite
@article{arxiv.quant-ph/0403053,
title = {Improved Quantum Cost for n-bit Toffoli Gates},
author = {Dmitri Maslov and Gerhard W. Dueck},
journal= {arXiv preprint arXiv:quant-ph/0403053},
year = {2011}
}