Date of Award

5-26-2017

Document Type

Thesis

Department

Computer Science

First Advisor

Marek Andrzej Perkowski

Subjects

Quantum theory, Multiplexing, Logic functions, Logic design

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.

Comments

An undergraduate honors thesis submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in University Honors and Computer Engineering

Persistent Identifier

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

Share

COinS