Proceedings of 2002 International Symposium on New Paradigm VLSI Computing
Logic synthesis, Logic circuits -- Design and construction
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.
Perkowski, Marek; Al-Rabadi, Anas; and Kerttopf, Pawel, "Multiple-Valued Quantum Logic Synthesis" (2002). Electrical and Computer Engineering Faculty Publications and Presentations. 230.