Generalized Toffoli gates using qudit catalysis

Radu Ionicioiu, Timothy P. Spiller, William J. Munro

We present quantum networks for a n-qubit controlled gate C^{n-1}(U) which use a higher dimensional (qudit) ancilla as a catalyser. In its simplest form the network has only n two-…