State University- San Luis Obispo. c©2012

In the past 20 years, many researchers shifted their focus to developing computers based on quantum mechanical phenomenon as current computers started to plateau in performance. Some problems such as integer factorization have been shown to perform much more efficiently on a quantum computer than on its classical counterpart. However, quantum computers will continue to remain the object of theoretical research unless it can be physically manifested, and quantum circuit optimization hopes to be a useful aid in turning the theory into a reality. My project looks at a possible approach to solving the issue of circuit optimization by incorporating classical algorithms as well as touching on another possible application of machine learning. The research and implementation is incomplete, but a glance at the material shows it has potential to be fairly effective. Acknowledgements The foundations of SymPy’s quantum phyics module are given to Dr. Brian Granger and two former Cal Poly students, Addison Cugini and Matthew Curry, both of whom I had th