Published In
Journal of Physics A: Mathematical and General
Document Type
Article
Publication Date
2005
Subjects
Quantum theory, Quantum computers -- Testing, Quantum computing
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 × 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.
DOI
10.1088/0305-4470/38/44/006
Persistent Identifier
http://archives.pdx.edu/ds/psu/13068
Citation Details
Perkowski, Marek; Yang, Guowu; Song, Xiaoyu; and Wu, Jinzhao, "Realizing Ternary Quantum Switching Networks Without Ancilla Bits" (2005). Electrical and Computer Engineering Faculty Publications and Presentations. 233.
http://archives.pdx.edu/ds/psu/13068
Description
This is the publisher's final PDF. Copyright (2005) Bioinfo Publications. Open Access Journals: published articles are licensed under the terms of the Creative Commons Attribution non-commercial License, which permits unrestricted, non-commercial use, distribution and reproduction in any medium, providing that the work is properly cited. Version of record can be found at http://dx.doi.org/10.1088/0305-4470/38/44/006