Generalized Toffoli gates using qudit catalysis

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


We present quantum networks for a n -qubit controlled gate Cn-1 (U) which use a higher-dimensional (qudit) ancilla as a catalyzer. In its simplest form the network has only n two-particle gates (qubit-qudit)-this is the minimum number of two-body interactions needed to couple all n+1 subsystems (n qubits plus one ancilla). This class of controlled gates includes the generalized Toffoli gate Cn-1 (X) on n qubits, which plays an important role in several quantum algorithms and error correction. A particular example implementing this model is given by the dispersive limit of a generalized Jaynes-Cummings Hamiltonian of an effective spin s interacting with a cavity mode.

Original languageEnglish
Article number012312
JournalPhysical Review A
Issue number1
Publication statusPublished - 6 Aug 2009

Cite this