Date of Award

5-26-2017

Document Type

Thesis

Degree Name

Bachelor of Science (B.S.) in Computer Engineering and University Honors

Department

Electrical and Computer Engineering

First Advisor

Marek Perkowski

Subjects

Quantum logic, Quantum computing

DOI

10.15760/honors.480

Abstract

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.

Persistent Identifier

http://archives.pdx.edu/ds/psu/21810

Share

COinS