2013/04/19 by Katherine L. Brown, Brown, Katherine L., Sabre Kais +5
Computer Science · #FOS: Physical sciences #Neural Networks and Reservoir Computing #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
paper · pdf · doi:10.48550/arxiv.1304.5548
openalex publication_date 2013/04/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper we show that it is possible to adapt a qudit scheme for\ncreating a controlled-Toffoli created by Ralph et al. [Phys. Rev. A 75 011213]\nto be applicable to qubits. While this scheme requires more gates than standard\nschemes for creating large controlled gates, we show that with simple\nadaptations it is directly equivalent to the standard scheme in the literature.\nThis scheme is the most gate-efficient way of creating large controlled\nunitaries currently known, however it is expensive in terms of the number of\nancilla qubits used. We go on to show that using a combination of these\nstandard techniques presented by Barenco et al. [Phys. Rev. A 52 3457 (1995)]\nwe can create an n-qubit version of the Toffoli using less gates and the same\nnumber of ancilla qubits as recent work using computer optimization. This would\nbe useful in any architecture of quantum computing where gates are cheap but\nqubit initialization is expensive.\n