Sponsor
Portland State University. Department of Electrical and Computer Engineering
First Advisor
Garrison Greenwood
Date of Publication
1-1-2009
Document Type
Dissertation
Degree Name
Doctor of Philosophy (Ph.D.) in Electrical and Computer Engineering
Department
Electrical and Computer Engineering
Language
English
Subjects
Eigenvalues -- Analysis, Unitary operators, Quantum computers
DOI
10.15760/etd.251
Physical Description
1 online resource (xvii, 356 p.)
Abstract
In this work we tackle the challenge of designing quantum unitary operators which represent solutions to optimization problems. We start with a novel method which combines an evolutionary algorithm known as an Evolution Strategy (ES) with a method to randomly generate unitary operators. With this new method, a quantum operator is represented for the first time using real-valued vectors and can be "evolved" or designed to meet certain target criteria. This criteria could be the solution to an optimization problem. With the ability to evolve quantum operators, we attempt to evolve various known single and multi-qubit quantum gates as well as quantum oracles. We evolve quantum operators which solve instance problems of a known NP-Hard problem and even attempt to evolve a generalized solution operator. We evolve multiple operators with varying size and investigate their properties through eigenanalysis methods as well as by synthesizing them into quantum logic gates using the quantum compiler Qubiter. We also present a new quantum logic algebra which offers a new way to represent quantum circuits and demonstrate its immediate uses in quantum computing.
Rights
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).
Persistent Identifier
http://archives.pdx.edu/ds/psu/4737
Recommended Citation
Hutsell, Steven Randall, "An Eigenanalysis and Synthesis of Unitary Operators used in Quantum Computing Algorithms" (2009). Dissertations and Theses. Paper 251.
https://doi.org/10.15760/etd.251
Comments
Portland State University. Dept. of Electrical and Computer Engineering