Open Access. Powered by Scholars. Published by Universities.®
Electrical and Computer Engineering
Electrical and Computer Engineering Faculty Publications and Presentations
Articles 1 - 1 of 1
Full-Text Articles in Engineering
Realizing Ternary Quantum Switching Networks Without Ancilla Bits, Marek Perkowski, Guowu Yang, Xiaoyu Song, Jinzhao Wu
Realizing Ternary Quantum Switching Networks Without Ancilla Bits, Marek Perkowski, Guowu Yang, Xiaoyu Song, Jinzhao Wu
Electrical and Computer Engineering Faculty Publications and Presentations
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 × n ternary quantum switching networks without ancilla bits. The second result proves that all n×n quantum ternary networks can be generated by NOT, Controlled-NOT, Multiply-Two and Toffoli gates. Our approach is constructive.