PhD Seminar • Quantum Computing — Taming Multi-tape Quantum Turing Machines

Abel Molina, PhD candidate
David R. Cheriton School of Computer Science

We revisit early work that incorporates multi-tape quantum Turing machines into the standard circuit-based quantum computing model. In our work, we seek to obtain simpler constructions through more abstract arguments. We consider standard k-tapes quantum Turing machines, as well as work on progress concerning oracle quantum Turing machines.