Date of Award
Marek Andrzej Perkowski
Quantum theory, Multiplexing, Logic functions, Logic design
This paper presents a new approach to optimize arbitrary quantum circuits based on multi-valued Quantum Multiplexers. We define standard, and fixed polarity forms for binary valued quantum multiplexers that are analogous to the disjoint sum of product and Fixed Polarity Reed-Muller Forms for classical logic functions. Then, the method is extended to logic with an arbitrary radix. The algorithm produced requires O(mqm) butterfly transformations, where m is the number of control variables, and q is the radix of logic. A software script is then added and described to facilitate in the computation of larger and more complex quantum multiplexers.
Morgan, Justin T., "A Method for Optimizing q-Valued Quantum Multiplexers" (2017). University Honors Theses. Paper 481.