Computational Complexity of Uniform Quantum Circuit Families and Quantum Turing Machines

Harumichi Nishimura, Masanao Ozawa

Deutsch proposed two sorts of models of quantum computers, quantum Turing machines (QTMs) and quantum circuit families (QCFs). In this paper we explore the computational powers of…