Date of Award
Bachelor of Science (B.S.) in Computer Engineering and University Honors
Electrical and Computer Engineering
Quantum logic, Quantum computing
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.
In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/ This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).
Morgan, Justin T., "A Method for Optimizing q-Valued Quantum Multiplexers" (2017). University Honors Theses. Paper 481.