Yakaryılmaz, Abuzer.
(Thesis (Ph.D.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 2011., 2011.)
In this thesis, we introduce a new quantum Turing machine model that supports general quantum operators, together with its pushdown, counter, and nite automaton variants, and examine the computational power of classical ...