Optimal Implementation of Quantum Gates with Two Controls

Jens Palsberg,Nengkun Yu
DOI: https://doi.org/10.1016/j.laa.2024.03.039
IF: 1.307
2024-04-05
Linear Algebra and its Applications
Abstract:We give a detailed proof of a well-known theorem in quantum computing. The theorem characterizes the number of two-qubit gates that is necessary for implementing three-qubit quantum gates with two controls. For example, the theorem implies that five 2-qubit gates are necessary for implementing the Toffoli gate. No detailed proof was available earlier.
mathematics, applied
What problem does this paper attempt to address?