Algorithms for the Optimization of Quantum Circuits

This thesis investigates techniques for the automated optimization of quantum circuits. In the first part we develop an exponential time algorithm for synthesizing minimal depth quantum circuits. We combine this with effective heuristics for reducing the search space, and show how it can be extended...

Full description

Bibliographic Details
Main Author: Amy, Matthew
Language:en
Published: 2013
Subjects:
Online Access:http://hdl.handle.net/10012/7818