Realizing Ternary Quantum Switching Networks Without Ancilla Bits

GW Yang,XY Song,M Perkowski,JZ Wu
DOI: https://doi.org/10.1088/0305-4470/38/44/006
2005-01-01
Journal of Physics A Mathematical and General
Abstract:This paper investigates the synthesis of quantum networks built to realize ternary switching circuits in the absence of ancilla bits. The results we established are twofold. The first shows that ternary Swap, ternary NOT and ternary Toffoli gates are universal for the realization of arbitrary n x n ternary quantum switching networks without ancilla bits. The second result proves that all n x n quantum ternary networks can be generated by NOT, Controlled-NOT, Multiply-Two and Toffoli gates. Our approach is constructive.
What problem does this paper attempt to address?