Published In
Proceedings of 2002 International Symposium on New Paradigm VLSI Computing
Document Type
Conference Proceeding
Publication Date
2002
Subjects
Logic synthesis, Logic circuits -- Design and construction
Abstract
This paper asks the question: is logic synthesis for quantum computers a practical research subject?
We would like to assume that any two quantum wires can interact, but we are limited by the realization constraints. Structure of atomic bonds in the molecule determines neighborhoods in the circuit. This is similar to restricted routing in FPGA layout - link between logic and layout synthesis known from CMOS design now appears in quantum. Below we are interested only in the so-called “permutation circuits” - their unitary quantum matrices are permutation matrices.
Persistent Identifier
http://archives.pdx.edu/ds/psu/13019
Citation Details
Perkowski, Marek; Al-Rabadi, Anas; and Kerttopf, Pawel, "Multiple-Valued Quantum Logic Synthesis" (2002). Electrical and Computer Engineering Faculty Publications and Presentations. 230.
http://archives.pdx.edu/ds/psu/13019
Description
This is the author's version of a paper which was later published in Proceedings of 2002 International Symposium on New Paradigm VLSI Computing (pp. 12-14). Copyright (2002) Hindawi. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.