Multiple-Valued Quantum Logic Synthesis
Marek A. Perkowski, Anas N. Al‐Rabadi, Pawel Kerttopf · PDXScholar (Portland State University) · 2002
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.